leetcode关键思路

1-001 leetcode-72.Edit Distance

数据结构

字符串

算法

动态规划

时间复杂度

空间复杂度

关键思路

step1. find the lcs
step2. delete charaters, then the length of the longer is equal to the shorter
  len1= longer - shorter
step3. replace differnt characters
 len2= shorter - lcs
step4. minDistance = len1 + len2 = longer - lcs

1-002 leetcode-73.Set Matrix Zeroes

数据结构

二维vector

算法

时间复杂度

空间复杂度

常数空间

关键思路

1)利用第一行第一列来存储哪些行列需要置为0
2)需要倒过来进行填充,否则先填入第一行第一列会覆盖掉信息
3)倒过来就有个问题,第一列需要额外进行标记、处理

1-003 leetcode-74.Search a 2D Matrix

数据结构

vector

算法

二分查找

时间复杂度

空间复杂度

关键思路

将二维数组当成一维数组,下标进行适当转换变为二位数组即可,进行二分查找。

1-004 leetcode-75.Sort Colors

数据结构

vector

算法

双指针法

时间复杂度

空间复杂度

关键思路

1.采用双指针法
begin:指向为0的后面一个,初始化为0
end:指向为2的第一个,初始化为size()
i从前往后遍历,直到i == end为止
2.特别注意,这里有一个循环不变式
begin前全为0
begin到i前全为1(因此,当i指向对为0时,交换i和begin后,begin和i都要++:特别容易出错)
end后全为2

1-005 leetcode-76.Minimum Window Substring

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-006 leetcode-77.Combinations

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-007 leetcode-78.Subsets

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-008 leetcode-79.Word Search

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-009 leetcode-80.Remove Duplicates from Sorted Array II

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0010 leetcode-81. Search in Rotated Sorted Array II

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0011 leetcode-82. Remove Duplicates from Sorted List II

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0012 leetcode-83. Remove Duplicates from Sorted List

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0013 leetcode-84. Largest Rectangle in Histogram

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0014 leetcode-85. Maximal Rectangle

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0015 leetcode-86. Partition List

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0016 leetcode-87. Scramble String

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0017 leetcode-88. Merge Sorted Array

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0018 leetcode-89. Gray Code

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0019 leetcode-90. Subsets II

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0020 leetcode-91. Decode Ways

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0021 leetcode-92. Reverse Linked List II

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0022 leetcode-93. Restore IP Addresses

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0023 leetcode-94. Binary Tree Inorder Traversal

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0024 leetcode-95. Unique Binary Search Trees II

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0025 leetcode-96. Unique Binary Search Trees

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0026 leetcode-97. Interleaving String

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0027 leetcode-98. Validate Binary Search Tree

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0028 leetcode-99. Recover Binary Search Tree

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0029 leetcode-100. Same Tree

数据结构

算法

时间复杂度

空间复杂度

关键思路

1-0030 leetcode-101. Symmetric Tree

数据结构

算法

时间复杂度

空间复杂度

关键思路

你可能感兴趣的:(leetcode关键思路)