笔试算法题精选
二分搜索
旋转数组指定值的搜索
https://www.lintcode.com/problem/search-in-rotated-sorted-array/description
搜索局部峰值
寻找旋转排序数组中的最小值
https://www.lintcode.com/problem/find-minimum-in-rotated-sorted-array/description
山脉序列中的最大值
https://www.lintcode.com/problem/maximum-number-in-mountain-sequence/description
lower_bound及其变种
- 查找第一个与key相等的元素
- 查找最后一个与key相等的元素
- 查找最后一个等于或者小于key的元素
- 查找最后一个小于key的元素
- 查找第一个等于或者大于key的元素
- 查找第一个大于key的元素
三数之和/四数之和
https://leetcode-cn.com/problems/3sum/description/
https://leetcode-cn.com/problems/4sum/submissions/
数组
数组中的最大连续子数组之积
寻找数组中重复的数
https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/
下一个排列
骰子求和
全排列
逆序对
https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/
顺时针打印矩阵/螺旋矩阵
https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/
荷兰国旗问题
递归/回溯
岛屿数量
数学题
整数中1出现的次数
https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/