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