LeetCode 實現 歸檔一

2021-10-02 13:16:28 字數 3461 閱讀 4449

編號

題名題解

難度更新狀態

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到佇列尾部,否則對比佇列尾...