Skip to content

array

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History

array

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
209. Minimum Size Subarray Sum.go
209. Minimum Size Subarray Sum.go
 
 
209. Minimum Size Subarray Sum_test.go
209. Minimum Size Subarray Sum_test.go
 
 
26. Remove Duplicates from Sorted Array.go
26. Remove Duplicates from Sorted Array.go
 
 
26. Remove Duplicates from Sorted Array_test.go
26. Remove Duplicates from Sorted Array_test.go
 
 
27. Remove Element.go
27. Remove Element.go
 
 
27. Remove Element_test.go
27. Remove Element_test.go
 
 
283. Move Zeroes.go
283. Move Zeroes.go
 
 
283. Move Zeroes_test.go
283. Move Zeroes_test.go
 
 
34. Find First and Last Position of Element in Sorted Array.go
34. Find First and Last Position of Element in Sorted Array.go
 
 
34. Find First and Last Position of Element in Sorted Array_test.go
34. Find First and Last Position of Element in Sorted Array_test.go
 
 
35. Search Insert Position.go
35. Search Insert Position.go
 
 
35. Search Insert Position_test.go
35. Search Insert Position_test.go
 
 
367. Valid Perfect Square.go
367. Valid Perfect Square.go
 
 
367. Valid Perfect Square_test.go
367. Valid Perfect Square_test.go
 
 
54. Spiral Matrix.go
54. Spiral Matrix.go
 
 
54. Spiral Matrix_test.go
54. Spiral Matrix_test.go
 
 
59. Spiral Matrix II.go
59. Spiral Matrix II.go
 
 
59. Spiral Matrix II_test.go
59. Spiral Matrix II_test.go
 
 
69. Sqrt(x).go
69. Sqrt(x).go
 
 
69. Sqrt(x)_test.go
69. Sqrt(x)_test.go
 
 
704. Binary Search.go
704. Binary Search.go
 
 
704. Binary Search_test.go
704. Binary Search_test.go
 
 
76. Minimum Window Substring.go
76. Minimum Window Substring.go
 
 
76. Minimum Window Substring_test.go
76. Minimum Window Substring_test.go
 
 
844. Backspace String Compare.go
844. Backspace String Compare.go
 
 
844. Backspace String Compare_test.go
844. Backspace String Compare_test.go
 
 
904. Fruit Into Baskets.go
904. Fruit Into Baskets.go
 
 
904. Fruit Into Baskets_test.go
904. Fruit Into Baskets_test.go
 
 
977. Squares of a Sorted Array.go
977. Squares of a Sorted Array.go
 
 
977. Squares of a Sorted Array_test.go
977. Squares of a Sorted Array_test.go
 
 
README.md
README.md
 
 

README.md

Table of Contents generated with DocToc

数组专题

二分查找

最近提交时间 题目 题目难度 提交次数
44 分钟前 #367 有效的完全平方数 简单 1 次
1 小时前 #69 x 的平方根 简单 5 次
1 小时前 #34 在排序数组中查找元素的第一个和最后一个位置 中等 2 次
2 小时前 #35 搜索插入位置 简单 3 次
2 小时前 #704 二分查找 简单 1 次

简单总结：

  • 区间的重要性(左闭右闭还是左闭右开)
  • middle 计算要防止溢出 (left + right)/2 如果两个数字很大有可能会溢出，所以可以使用 left + ((right - left) >> 2)
  • 如果是要查找大于等于 target 的第一个索引，则最后 return left (可参考 34、35 题)
  • 如果是要查找小于等于 target 的最后一个索引，则最后 return right (可参考 69 题)

移除元素

最近提交时间 题目 题目难度 提交次数
2 分钟前 #977 有序数组的平方 简单 2 次
1 天前 #844 比较含退格的字符串 简单 2 次
2 天前 #283 移动零 简单 1 次
2 天前 #26 删除有序数组中的重复项 简单 6 次
2 天前 #27 移除元素 简单 3 次

简单总结：

  • 双指针的基本思路 多练习

滑动窗口

最近提交时间 题目 题目难度 提交次数
5 分钟前 #76 最小覆盖子串 困难 2 次
2 小时前 #904 水果成篮 中等 4 次
3 天前 #209 长度最小的子数组 中等 3 次

简单总结:

  • 双指针+哈希表

模拟行为(螺旋矩阵)

最近提交时间 题目 题目难度 提交次数
37 分钟前 #剑指 Offer 29 顺时针打印矩阵 简单 2 次
44 分钟前 #54 螺旋矩阵 中等 3 次
2 小时前 #59 螺旋矩阵 II 中等 1 次