原创 劍指offer之：51數組中的逆序對
劍指offer之：51數組中的逆序對 題目描述： 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1
2019-03-19 15:49:55
5
原创 基礎
基礎 servlet的生命週期 裝載-web.xml tomacat通過xml知道servlet的存在。此時只會解析，並不初始化信息。 創建-構造函數 初始化-init() 提供服務-service() 通過調
2019-03-14 15:14:33
原创 劍指offer之：42連續子數組的最大和
42.連續子數組的最大和 題目描述： HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是,如果向量中包含
2019-03-01 02:14:17
原创 劍指offer之40：最小的k個數
劍指offer之40：最小的k個數 題目描述： 輸入n個整數，找出其中最小的k個數。例如，輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4。 解法一： 把輸入的n個整數進行排序，排序後位於前面的k個數就是
2019-02-28 02:30:09
原创 3. Longest Substring Without Repeating Characters
3. Longest Substring Without Repeating Characters 題目 給出一個字符串，找出最長不含重複字符子字符串的長度。 例1： 輸入： “abcabcbb” 輸出： 3 Explanat
2018-09-05 21:55:36
原创 12. Integer to Roman
12. Integer to Roman 題目 這道題是13題 的逆變換。 例1： Input: 3 Output: “III” 例2： Input: 4 Output: “IV” 例3： Input: 9 Output:
2018-09-05 21:55:36
原创 14. Longest Common Prefix
14. Longest Common Prefix 題目 寫一個函數來找到字符串數組中的最長公共前綴字符串。 如果沒有公共前綴，返回一個空字符串 “”。 例1： Input: [“flower”,”flow”,”flight”]
2018-08-27 19:57:23
原创 24. Swap Nodes in Pairs
24. Swap Nodes in Pairs 題目 給出一個鏈表，交換每兩個相鄰的結點，並返回它的頭結點。 比如： 給出 1->2->3->4, 你應該返回 2->1->4->3. 注意： 你的算法應該只用常數額外空間。 你可
2018-08-27 19:57:23
原创 125. Valid Palindrome
125. Valid Palindrome 題目 給出一個字符串，判斷它是否是迴文，只考慮字母和數字（alphanumeric），其他的忽略。 注意：關於本題，我們定義空字符串爲有效迴文。 例1： 輸入: “A man, a plan,
2018-08-27 19:57:23
原创 25. Reverse Nodes in k-Group
25. Reverse Nodes in k-Group 題目 給出一個鏈表，每次翻轉鏈表的K個結點，返回修改後的鏈表。 k是正整數，並且小於等於鏈表長度。如果結點的數目不是k的倍數，最後剩下的不到K個結點保持原樣。 比如： 給出鏈表
2018-08-27 19:57:23
原创 28. Implement strStr()
28. Implement strStr() 題目 實現strStr()。查找子字符串，如果找到，返回第一次出現的索引，如果不是子字符串返回-1。 例 1: 輸入： haystack = “hello”, needle = “ll”
2018-08-27 19:57:23
原创 143. Reorder List
143. Reorder List 題目 給出一個單鏈表L：L0→L1→…→Ln-1→Ln, 重排爲：L0→Ln→L1→Ln-1→L2→Ln-2→… 例1： 給出 1->2->3->4, 重排爲： 1->4->2->3. 例2：
2018-08-27 19:57:21
原创 67.Add Binary
67. Add Binary 題目 給出兩個二進制字符串，返回他們的和（也是一個二進制字符串）。 輸入字符串爲非空，並且只包含字符1或者0。 例1： Input: a = “11”, b = “1” Output: “100” 例
2018-08-27 19:57:21
原创 19. Remove Nth Node From End of List
19 Remove Nth Node From End of List 題目 給出一個鏈表，移除倒數第n個結點，並返回head。 例如： 給出鏈表: 1->2->3->4->5, 以及 n = 2. 移除倒數第2個結點，鏈表變成了
2018-08-27 19:57:21
2