原创 測評3:將一個字符串數組進行分組輸出,每組中的字符串都由相同字符組成。

題目描述: 將一個字符串數組進行分組輸出,每組中的字符串都由相同字符組成。舉個例子, //輸入:["eat","tea","tan","ate","nat","bat"],輸出: [["ate","eat","tea"],["nat","

原创 劍指offerNo47 . 數組中只出現一次的數字(Java)

題目描述: 求1+2+3+...+n 思路: 利用邏輯與的短路特性實現遞歸終止。遞歸計算即可。 代碼: package offer01; public class TestNo47 { public static void m

原创 劍指offerNo39 . 平衡二叉樹(Java)

題目描述: 輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹。 平衡二叉樹具有以下性質:它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1, 思路: 我們利用求二叉樹的高度的函數,分別求出左右二叉樹的高度,二者只差<=1,則是平衡二叉樹。

原创 劍指offerNo52. 正則表達式匹配(Java)

題目描述: 請實現一個函數用來匹配包括'.'和'*'的正則表達式。模式中的字符'.'表示任意一個字符,而'*'表示它前面的字符可以出現任意次(包含0次)。 在本題中,匹配是指字符串的所有字符匹配整個模式。例如,字符串"aaa"與模式"a.

原创 劍指offerNo53. 表示數值的字符串(Java)

題目描述: 請實現一個函數用來判斷字符串是否表示數值(包括整數和小數)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"1

原创 劍指offerNo49. 把字符串轉換成整數(Java)

題目描述: 將一個字符串轉換成一個整數,要求不能使用字符串轉換整數的庫函數。 數值爲0或者字符串不是一個合法的數值則返回0 輸入一個字符串,包括數字字母符號,可以爲空 如果是合法的數值表達則返回該數字,否則返回0 輸入: +21474

原创 劍指offerNo41 . 和爲S的連續正數序列(Java)

題目描述: 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和爲100(至少包括兩個數)。沒多久,他就得到另一組連續正數和爲100的序列

原创 劍指offerNo66. 機器人的運動範圍(Java)

題目描述: 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數位之和大於k的格子。 例如,當k爲18時,機器人能夠進入方格(35,37),因爲3+5

原创 劍指offerNo64. 滑動窗口的最大值(Java)

  題目描述: 給定一個數組和滑動窗口的大小,找出所有滑動窗口裏數值的最大值。例如,如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3,那麼一共存在6個滑動窗口,他們的最大值分別爲{4,4,6,6,6,5}; 針對數組{2,

原创 劍指offerNo65. 矩陣中的路徑(Java)

題目描述: 請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中任意一格開始,             每一步可以在矩陣中向左右上下移動一格。如果一條路徑經過了矩陣的某一格,那麼該路徑不能再次進入該

原创 阿里面經總結:阿里三面+交叉面+hr面試

這裏寫的是我面試的阿里供應鏈平臺事業部的面經。前面的幾面,就不寫了。最近太忙+身體狀態一直不好,沒怎麼及時的總結,因爲最近面試的太多了,覺得都是差不多的吧。(除了筆試,中間還經歷了兩次在線編程,一面+二面,都需要在線編程。) 阿里三面:(

原创 劍指offerNo60. 把二叉樹打印成多行(Java)

題目描述: 從上到下按層打印二叉樹,同一層結點從左至右輸出。每一層輸出一行。 思路: 利用隊列的先進先出,使用隊列進行層次遍歷。 再用兩個變量start和end,start用來記錄本層打印了多少個節點,end用來記錄下一層有多少個節點,當

原创 劍指offerNo63. 數據流中的中位數(Java)

題目描述: 如何得到一個數據流中的中位數?如果從數據流中讀出奇數個數值,那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值,那麼中位數就是所有數值排序之後中間兩個數的平均值。我們使用Insert()方法讀取數據流,

原创 劍指offerNo50. 數組中重複的數字(Java)

題目描述: 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3

原创 實習面經總結3:阿里巴巴(阿里雲核心部門)技術面

   哈哈哈 我又來了  趁着這會兒稍微放鬆一點,來寫一下今天下午面試的總結。整體還好,也算順利吧~~   我只想說這一面一面的,覺得真的是痛苦啊,因爲未知的本身就是痛苦的~~今天下樓去超市順便稱了一下體重。46~  咳,又瘦了一點,,或