原创 算法1 五隻猴子吃桃子

算法1 五隻猴子吃桃子 題目:海灘上有一堆桃子,五隻猴子來分。第一隻猴子把這堆桃子憑據分爲五份,多了一個,這隻猴子把多的一個扔入海中,拿走了一份。第二隻猴子把剩下的桃子又平均分成五份,又多了一個,它同樣把多的一個扔入海中,拿走了一份,第

原创 算法4 爬梯子Climbing Stairs

題目:你準備要爬樓梯。你面對的是一個 n 步可以走上去的樓梯。你每次可以走一步或者兩步,那麼你有幾種不同的方式可以爬上去嗎?(n爲正) 思路 :我看到題的第一個想法,拿個數試下找規律,我以n爲3來找,即要爬一個3階樓梯,第一種一步三次,第

原创 算法 19 Fizz Buzz

題目: 編寫一個輸出數字從1到n的字符串表示的程序。 但是對於三的倍數,它應該輸出“Fizz”而不是數字,對於五的倍數輸出“Buzz”的倍數。對於三和五輸出“FizzBu​​zz”的倍數的數字。 例:n = 15, 返回:[“1”

原创 算法9 Group Anagrams

題目:給出一組字符串,把 字母相同順序不同的詞 分成一類 例如,給出: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 返回: [ ["ate", "eat","tea"],

原创 算法2 Two Sum

題目:給出一個數組,再給定一個目標數,求出當數組中的兩個數之和等於目標數時,這個兩個數的索引? 例:一個數組爲int[] a= [1,2,3,4,5] ,目標值爲 target=8 當a[2]+a[4]=8,即索引爲2,4 思路:依

原创 算法11 抓住波粒二象性的火星人

題目:小夥伴們發現, 火星人都有神奇的波粒二象性: 單單憑眼睛, 不能準確地判定他們的位置, 還需要用手觸摸一下,才能固定他們的位置 單單用手觸摸,也不能鎖定他們的位置, 還必須 先 看到 火星人的波粒二象性很奇怪, 每一次觸摸至少要

原创 mybatis 中#與$的區別

MyBatis/Ibatis中#和$的區別 1. #將傳入的數據都當成一個字符串,會對自動傳入的數據加一個雙引號。如:order by #user_id#,如果傳入的值是111,那麼解析成sql時的值爲order by "111",

原创 算法6 搶劫

題目:你是一名專業強盜,計劃沿着一條街打劫。每間房屋都儲存有一定金額的錢,唯一能阻止你打劫的約束條件就是房屋之間有安全系統相連,如果同一個晚上有兩間相鄰的房屋被闖入,它們就會自動聯絡警察,因此不可以打劫相鄰的房屋。 給出一個表示每個房子

原创 算法6 Same Tree

題目:給出兩個二叉樹,寫一個方法判斷這兩個樹是否相同。 兩個二叉樹如果結構一致,並且每個節點有相同的值,則我們認爲它們相同。 思路:先判斷兩個二叉樹的每個對應位置節點相不相同,主要是用到遞歸。 代碼: public boolean is

原创 算法7 編碼和解碼TinyURL

題目: TinyURL是一個URL縮短服務,您可以在其中輸入URL,https://leetcode.com/problems/design-tinyurl並返回一個簡短的URL http://tinyurl.com/4e9iAk。

原创 算法5 種花

題目:假設你有一個長的多塊花壇,其中一些地塊種植花,有些不種。條件是花不能種植在相鄰的地塊 - 他們會爭取水,兩者都會死亡。 給定一個花壇(表示爲包含0和1的數組,其中0表示空白,1表示不爲空),給出想要新增n個地塊種花,如果n個地塊可

原创 算法16 Word Search

題目:Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequen

原创 算法14 Permutations

題目:給出不同的數字的集合,返回所有可能的排列組合。 例如, [1,2,3] 有如下的排列組合: [ [1,2,3], [1,3,2], [2,1,3], [2,

原创 算法 20 Remove Nth Node From End of List

題目:給定一個鏈表,從列表的最後刪除第n 個節點並返回它的頭部。 例如,    給定鏈表:1-> 2-> 3-> 4-> 5,並且n = 2。    從最後刪除第二個節點後,鏈表將變爲1-> 2-> 3-

原创 算法15 Continuous Subarray Sum

題目:給定一個非負數列表和一個目標整數 k,編寫一個函數來檢查數組是否有連續的子數組,其大小至少爲2,總和爲k的倍數,即總和爲n * k,其中n也是一個整數。 例1: 輸入: [23,2,4,6,7],k = 6 輸出:true