LeetCode704:二分查找

题目描述: 方法1:二分查找 注意点: middle = (left + right) / 2,最好改为middle = left + ((right - left) / 2),不然可能会发生溢出 left <= right,而不是< class Solution { public: int


LeetCode34:在排序数组中查找元素的第一个和最后一个位置

给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。 方法1:二分查找 返回数组中第一个大于等于target的位置,Solution类中的tar方法 注:传统的二分查


LeetCode300:最长递增子序列

题目描述:给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 方法1:动态规划,下面的代码写成了求最长连续递增子序列(dp数组设为了以i结尾的最长连续递增子序列),错误 class Solution { public: int lengthOfLIS(vector<int>&