所列題目與牛客網《劍指offer》專題相對應。 數組： 和為S的兩個數字 和為S的連續正數序列 連續子數組的最大和 數字在排序數組中出現的次數 數組中只出現一次的數字 旋轉數組的最小數字 數組中的逆序對 最小的K個數 數組中出現次數超過一半的數字 把數組排成最小的數 數組中重復的數字 ...

1、 代碼托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《劍指Offer》這本書挺不錯，難度適中，思路清晰，並講到了細節問題；對於面試軟件研發的人都應該仔細看看。 原書使用C/C++實現，我決定用Java按照書上的思路重寫 ...

1.題目 # 請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。 2.思路 # 從頭到尾遍歷字符串做替換，時間復雜度為O(n2)，效率低 # 從尾到頭遍歷字符串做替換，時間復雜度為O ...

1.題目 輸入一個鏈表的頭結點，首先反轉鏈表后，然后輸出鏈表的所有元素（牛客網）。 struct ListNode { int val; struct ListNode *ne ...

原創博文，轉載請注明出處！本題牛客網地址 博客文章索引地址 博客文章中代碼的github地址 1.題目 2.思路 3.代碼 ...

原創文章，轉載請注明出處！ 博客文章索引地址 博客文章中代碼的github地址 # 題目 # 思路 基於歸並排序的思想統計逆序對：先把數組分割成子數組，再子數組合並的過程中統計逆序對的數目。統計逆序對時，先統計子數組內部的逆序對的數目，再統計相鄰子數組的逆序對數目。 1.基於歸並思想 ...

原創博文，轉載請注明出處！本題牛客網地址 博客文章索引地址 博客文章中代碼的github地址 1. 題目 2. 思路 空間換時間的方法。由於題目要求按序查找丑數，可以采用輔助容器vector按序存儲丑數，返回指定位置丑數的策略。用輔助容器vector按序存儲丑數的關鍵在於怎么按序計算 ...

輸入一個鏈表，輸出反轉后的鏈表。 非遞歸實現： # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next ...