持续更新中。。。
【leetcode Top Interview Questions】, 【array】分类下面:
easy 13道,medium 22道(lock 2),hard 5道 (2019.03.31)
【easy】(13道题)
1.Two Sum
26. Remove Duplicates from Sorted Array 对排序的数组删除重复的元素
53. Maximum Subarray 寻找sum最大的子数组
66. Plus One 把数组看成一个数值进行加1
88. Merge Sorted Array 合并两个排序数组
118. Pascal's Triangle 打印杨辉三角
121. Best Time to Buy and Sell Stock 股票最佳买入和卖出时间
122. Best Time to Buy and Sell Stock II 股票最佳买入和卖出时间
169. Majority Element 求数组中满足出现次数大于等于n/2的元素
189. Rotate Array 旋转数组元素
217. Contains Duplicate 判断数组中是否有重复元素
283. Move Zeroes 将数组中值为0的元素移动到最后
268. Missing Number 查找缺少的元素
【medium】(20道题)
238. Product of Array Except Self 求数组每个位置都乘以除了自己以外其他位置的元素
78. Subsets 求数组的所有子数组
287. Find the Duplicate Number 寻找一个重复的元素
48. Rotate Image 二维数组向右旋转90度
62. Unique Paths 计算从二维数组(0,0)->(m-1,n-1)路径数量
289. Game of Life
11. Container With Most Water 最多存水量
380. Insert Delete GetRandom O(1)
75. Sort Colors 对三种颜色进行排序
162. Find Peak Element 寻找峰值元素
105. Construct Binary Tree from Preorder and Inorder Traversal
73. Set Matrix Zeroes
56. Merge Intervals 合并重叠的间隔
34. Find First and Last Position of Element in Sorted Array
33. Search in Rotated Sorted Array
55. Jump Game 是否能跳到最后
79. Word Search 在二维矩阵中寻找某个word是否出现
54. Spiral Matrix 螺旋矩阵
152. Maximum Product Subarray 最大乘积子数组
15. 3Sum 找到数组中三数之和为给定值的组合
【hard】(5道题)
42. Trapping Rain Water 计算储水量
128. Longest Consecutive Sequence 寻找最长连续子数组
84. Largest Rectangle in Histogram 寻找最大的矩形
41. First Missing Positive 寻找第一个缺失的正数
4.Median of Two Sorted Arrays (难,最后在看)