354. 俄羅斯套娃信封問題
描述：
思路：先按照第乙個維度排序，第一維度相同時，第二維度降序。然後對第二維度進行最長上公升子串行。（第二維度降序是為了避免同長度下的巢狀）
355. 設計推特
描述：
思路：通過乙個map來維護乙個使用者發的推文。（推文物件之間用鍊錶連線）。然後用乙個優先佇列得出10個最近的。
357. 計算各個位數不同的數字個數
描述：
思路：找規律。乙個數有10個，兩個有10+9*9；......
363. 矩形區域不超過 k 的最大數值和
描述：
思路：固定左邊界列，右邊界列往右移動。
365. 水壺問題
描述：
367. 有效的完全平方數
描述：
思路：二分。
368. 最大整除子集
描述：
思路：動態規劃。dp[i]表示當前結尾的最大整除子集。每次需要往前判斷當前元素與前面所有個元素的倍數，同時記錄。
371. 兩整數之和
描述；
思路:位運算。00 輸出0進製0.01/10輸出1，進製0.。。。。
372. 超級次方
描述：
思路：階數右移*上次得數。
373. 查詢和最小的k對數字
描述：
374. 猜數字大小
375. 猜數字大小 ii
描述：思路：動態規劃。dp[i][j]代表當前區間選擇的至少錢數。dp[i][i]==0;dp[i][j]=dp[i][k-1]+dp[k+1][j]+k
376. 擺動序列
描述：377. 組合總和 ⅳ
描述；思路：動態規劃。dp[i]表示tartget=i的數量。dp[i]=dp[i-1]+dp[i-2]+dp[i-3]
378. 有序矩陣中第k小的元素
描述：思路：二分，最大最小元素。找到小於mid的個數，然後對比。
382. 鍊錶隨機節點
描述：思路：蓄水池抽樣。第i個乘以1/i,然後前面的乘以（i-1）/i。
386. 字典序排數
描述：給定乙個整數 n, 返回從 1 到 n 的字典順序。
例如，給定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。
思路：遞迴。
392. 判斷子串行
描述：示例 1:
s = "abc", t = "ahbgdc"
返回 true.
示例 2:
s = "axc", t = "ahbgdc"
思路：雙指標。
394. 字串解碼
描述：思路：棧。
395. 至少有k個重複字元的最長子串
描述：思路：先hashmap統計次數。將次數不滿足的字元進行拆分，在進行分治。
397. 整數替換
描述：399. 除法求值
描述：思路：構建帶權路徑的圖。然後求這兩個點之間的權重。
400. 第n個數字
思路：思路：找規律
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...
leetcode刷題總結 6 10題
六 zigzag conversion 本題屬於比較簡單的，很容易就能總結出規律。乙個zigzag數以2 numrows 2為乙個迴圈，每乙個豎行的字母下標為乙個cycle，除了第一行和最後一行，中間各行都要加乙個j cycle 2 i i為從零開始的行號，j為每個迴圈裡i cycle n.clas...