Leetcode二分查找类题目

来源:互联网 发布:视频噪声消除软件 编辑:程序博客网 时间:2024/05/17 04:49
  1. 278. First Bad Version:Easy。注意位运算符优先级。
  2. 230.Kth Smallest Element in a BST:Medium。利用二叉查找树的特点。
  3. 35. Search Insert Position:Medium。lower_bound。
  4. 153. Find Minimum in Rotated Sorted Array & 旋转数组的最小数字:Medium。很不错的二分查找变形题目。不熟悉。
  5. 74.Search a 2D Matrix&240. Search a 2D Matrix II:Medium。二分查找变形。
  6. 300. Longest Increasing Subsequence:Medium。动态规划的方法比较普通,二分查找的方法比较新颖。不熟悉。
  7. 162. Find Peak Element:Medium。不熟悉。
  8. 50.Pow(x, n)&数值的整数次方:Medium。分治法,不知道跟二分查找什么关系。不熟悉。
  9. 275. H-Index II:Medium。不熟悉。
  10. 81. Search in Rotated Sorted Array II:Medium。与153. Find Minimum in Rotated Sorted Array & 旋转数组的最小数字类似。不熟悉。
  11. 34. Search for a Range:Medium。lower_bound和upper_bound。不熟悉。
  12. 209.Minimum Size Subarray Sum:Medium。滑动窗口和二分查找两种方法。不熟悉。
  13. 69.Sqrt(x):Medium。不熟悉。
  14. 222. Count Complete Tree Nodes:Medium。搞清楚完全二叉树、满二叉树的概念。递归方法简单。二分查找法不熟悉。
  15. 29. Divide Two Integers:Medium。非常不熟悉的题目。
0 0
原创粉丝点击