編號
題名題解
難度更新狀態
1兩數之和
雜湊表簡單✅2
兩數相加
鍊錶中等✅3
無重複字元的最長子串
雜湊表中等✅4
尋找兩個有序陣列的中位數
二分查詢困難5
最長回文子串
動態規劃
中等✅6
z 字形變換
字串中等✅7
整數反轉
數學簡單✅8
字串轉換整數
字串中等✅9
回文數數學簡單✅
10正規表示式匹配
動態規劃
困難✅11
盛最多水的容器
雙指標中等✅12
整數轉羅馬數字
數學中等✅13
羅馬數字轉整數
數學簡單✅14
最長公共字首
字串簡單✅15
三數之和
雙指標中等✅16
最接近的三數之和
雙指標中等✅17
**號碼的字母組合
回溯演算法
中等✅18
四數之和
雙指標中等✅19
刪除鍊錶的倒數第n個節點
雙指標中等✅20
有效的括號棧簡單
✅21合併兩個有序鍊錶
鍊錶簡單✅22
括號生成
回溯演算法
中等✅23
合併k個排序鍊錶
分治演算法困難✅
24兩兩交換鍊錶中的節點
鍊錶中等✅25
k 個一組翻轉鍊錶
鍊錶困難✅26
刪除排序陣列中的重複項
雙指標簡單✅27
移除元素
雙指標簡單✅28
實現 strstr()
雙指標簡單✅29
兩數相除
二分查詢中等✅
30串聯所有單詞的子串
雜湊表困難
31下乙個排列
陣列中等✅32
最長有效括號
動態規劃
困難✅33
搜尋旋轉排序陣列
二分查詢中等✅
34在排序陣列中查詢元素的第乙個和最後乙個位置
二分查詢中等✅
35搜尋插入位置
二分查詢簡單✅
36有效的數獨
雜湊表中等✅37
解數獨回溯演算法
困難✅38
外觀數列
迴圈簡單✅39
組合總和
回溯演算法
中等✅40
組合總和 ii
回溯演算法
中等✅41
缺失的第乙個正數
陣列困難✅42
接雨水雙指標困難✅
43字串相乘
字串中等✅44
萬用字元匹配
動態規劃
困難✅45
跳躍遊戲 ii
貪心演算法
困難✅46
全排列回溯演算法
中等✅47
全排列 ii
回溯演算法
中等✅48
旋轉影象
矩陣翻轉中等✅
49字母異位詞分組
雜湊表中等✅50
pow(x, n)
二分查詢中等✅
51n皇后
回溯演算法
困難
52n皇后 ii
回溯演算法
困難
53最大子序和
動態規劃
簡單✅54
螺旋矩陣
陣列中等✅55
跳躍遊戲
貪心演算法
中等✅56
合併區間
排序中等✅57
插入區間
排序困難
58最後乙個單詞的長度
字串簡單✅59
螺旋矩陣 ii
陣列中等✅60
第k個排列
回溯演算法
中等
61旋轉鍊錶
鍊錶中等✅62
不同路徑
動態規劃
中等✅63
不同路徑 ii
動態規劃
中等✅64
最小路徑和
動態規劃
中等✅65
有效數字
數學困難
66加一
陣列簡單✅67
二進位制求和
字串簡單✅68
文字左右對齊
字串困難
69x 的平方根
二分查詢簡單✅
70爬樓梯
動態規劃
簡單✅71
簡化路徑棧中等
✅72編輯距離
動態規劃
困難
73矩陣置零
陣列中等✅74
搜尋二維矩陣
二分查詢中等✅
75顏色分類
快速排序中等✅
76最小覆蓋子串
雙指標困難
77組合
回溯演算法
中等✅78
子集回溯演算法
中等✅79
單詞搜尋
回溯演算法
中等✅80
刪除排序陣列中的重複項 ii
雙指標中等✅81
搜尋旋轉排序陣列 ii
二分查詢中等✅
82刪除排序鍊錶中的重複元素 ii
鍊錶中等✅83
刪除排序鍊錶中的重複元素
鍊錶簡單✅84
柱狀圖中最大的矩形 棧困難
85最大矩形
動態規劃
困難
86分隔鍊錶
鍊錶中等✅87
擾亂字串
動態規劃
困難
88合併兩個有序陣列
雙指標簡單✅89
格雷編碼
回溯演算法
中等✅90
子集 ii
回溯演算法
中等✅91
解碼方法
動態規劃
中等✅92
反轉鍊錶 ii
鍊錶中等✅93
復原ip位址
回溯演算法
中等✅94
二叉樹的中序遍歷樹中等
✅95不同的二叉搜尋樹 ii
動態規劃
中等
96不同的二叉搜尋樹
動態規劃
中等
97交錯字串
動態規劃
困難
98驗證二叉搜尋樹
深度優先搜尋
中等99
恢復二叉搜尋樹
深度優先搜尋
困難100
相同的樹
深度優先搜尋簡單✅
iOS nscoding 實現歸檔解檔
ios的開發中,小資料量的持久化都用nsuserdefaults來實現,但是nsuserdefaults只能儲存nsstring,nsnumber,nsdate,nsarray,nsdictionary這些資料型別,但大多時候,我們會將乙個物件實體做持久化的儲存,由於不是大批量的資料,不會用到sql...
資料庫歸檔的實現方案調研(一)
公司最近說是資料庫中資料量比較大,好多是15 16年的資料,基本不用,但是堆在資料庫又嚴重影響效能,想找個方法解決掉它。所以,這個任務就這麼放到了我的頭上。業務系統的業務表的資料量很大,嚴重影響效能,需要進行優化。按照目前問題,對症下藥,我們需要對資料進行歸檔。目前市面上有幾個解決該問題的方案,可選...
leetcode 實現一維max pooling
思路有點像滑動視窗最大值。對乙個一維陣列做核為k的max pooling,步長為1,並寫出時間複雜度 思路 使用乙個雙端佇列 deque 作為輔助空間,其中內容為陣列的index。首先處理index從0到size 1 size為核長 如果deque空,直接壓入當前index到佇列尾部,否則對比佇列尾...