笔试算法题精选

二分搜索

旋转数组指定值的搜索

https://www.lintcode.com/problem/search-in-rotated-sorted-array/description

搜索局部峰值

https://leetcode-cn.com/problems/find-peak-element/

寻找旋转排序数组中的最小值

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.com/problems/maximum-product-subarray/

寻找数组中重复的数

https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

下一个排列

https://leetcode-cn.com/problems/next-permutation/

骰子求和

https://www.lintcode.com/problem/dices-sum/solution

全排列

https://leetcode-cn.com/problems/permutations-ii/

逆序对

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/

荷兰国旗问题

https://zhuanlan.zhihu.com/p/101622187

递归/回溯

岛屿数量

https://leetcode-cn.com/problems/number-of-islands/

数学题

整数中1出现的次数

https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务