摘要：
文章目录基本形式需要访问右邻居需要访问左右邻居C++中的二分查找参考 基本形式 left和right均为索引值 循环条件：left <= right 向左查找：right = mid-1 向右查找：left = mid+1 查找条件可以在不与元素的两侧进行比较的情况下确定 int binarySea 阅读全文
摘要：
文章目录题目DP解法思路复杂度分析实现贪心+二分解法思路复杂度分析实现参考 题目 300. 最长上升子序列 - 力扣（LeetCode） DP解法 思路 开一个长度与原数组相同的数组dp，初始值dp[0]=1。dp数组元素的含义是：到当前索引为止，最大的递增子序列长度。接下来开始遍历数组，设当前索引 阅读全文