原创 61. 二叉樹序列化和反序列化
題目描述 請實現兩個函數，分別用來序列化和反序列化二叉樹 Solution 序列化時每個節點值後加"!"，節點爲空用"#“表示，葉子節點左右孩子都爲”#" 先序 序列化遞歸，先根再左再右 反序列化遞歸，遞歸前將字符串數組存入隊列
2019-07-28 12:52:46
原创 66. 機器人的運動範圍
題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（35,37），因爲
2019-07-28 12:52:46
3
原创 58. 對稱的二叉樹
題目描述 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。 Solution 遞歸：先判斷當前兩個節點是否相等，再判斷（節點A左子樹，節點B右子樹）和（節點A右子樹，
2019-07-08 12:52:31
原创 57. 二叉樹的下一個結點
題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 Solution 節點有右子樹，則爲右子樹最左節點 節點沒有右子樹，且不是根節點(
2019-07-07 12:52:17
原创 56. 刪除鏈表中重複的結點
題目描述 在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點，重複的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 Solution 修改當前鏈表，鏈表添上一個
2019-07-07 06:00:35
原创 velocity工具類使用
可以直接在html裏調用這些工具類方法 resources下配置toolbox.xml 定義了一個date對象實例化了DateTool 也可以使用自定義工具類 <toolbox> <tool> <key>d
2019-07-06 06:48:46
原创 55. 鏈表中環的入口結點
題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 Solution 快慢指針快指針走兩步，慢指針走一步，快慢指針會在環上相等。 相等後，快指針指向頭節點，變爲一次走一步。快指針和慢指針會在環的
2019-07-05 12:52:24
原创 53. 表示數值的字符串
題目描述 請實現一個函數用來判斷字符串是否表示數值（包括整數和小數）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示數值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和
2019-07-05 05:45:00
原创 54. 字符流中第一個不重複的字符
題目描述 請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時，第一個只出現一次的字符是"l"。 輸出描
2019-07-05 05:45:00
原创 52.正則表達式匹配
題目描述 請實現一個函數用來匹配包括’.‘和’* ‘的正則表達式。 模式中的字符’.‘表示任意一個字符，而’* '表示它前面的字符可以出現任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串"aaa"
2019-07-02 12:52:25
原创 51. 構建乘積數組
題目描述 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。 Solution public cla
2019-07-01 12:52:17
原创 50. 數組中重複的數字
題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如，如果輸入長度爲7的數組{2,3,1,0,2,
2019-07-01 06:11:22
原创 49. 把字符串轉換成整數
題目描述 將一個字符串轉換成一個整數(實現Integer.valueOf(string)的功能，但是string不符合數字要求時返回0)，要求不能使用字符串轉換整數的庫函數。 數值爲0或者字符串不是一個合法的數值則返回0。 輸入描
2019-06-29 07:05:57
原创 配置nginx對應用橫向擴展
服務器安裝nginx nginx.conf upstream server_pool_miaosha{ //集羣，可配多臺服務器，應用橫向擴展 server localhost:9090 weight=1 max_fails=
2019-06-28 12:53:32