文章分类 -  LeetCode

摘要:1.题目 2.解法一:二分法 2.1.思路分析 此题相对上一题只是改动的地方就是在未找到的时候,返回会被插入的位置,因此可以借助二分法的模板。 从逻辑层面来考虑的话,该题的情况只有三种:因此,我们在代码实现的时候需要将这三种情况都考虑进去,逻辑才是严密的。 对于左边的第一种情况,可以一开始做个比较, 阅读全文
posted @ 2021-11-30 21:14 曼路的个人博客 阅读(20) 评论(0) 推荐(0)
摘要:1.题目 2.解法一:递归穷举法 2.1.思路 状态: 状态方程:当为f(11)时,有三种来源f(10)、f(9)、f(6), 因此f(11) = min{f(10), f(9), f(6)} + 1。 阅读全文
posted @ 2021-11-29 22:57 曼路的个人博客 阅读(19) 评论(0) 推荐(0)
摘要:1.题目 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现 阅读全文
posted @ 2021-11-29 22:38 曼路的个人博客 阅读(32) 评论(0) 推荐(0)
摘要:1.题目 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。 例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 来源:力扣(LeetCode) 链接:https://leet 阅读全文
posted @ 2021-11-28 23:04 曼路的个人博客 阅读(17) 评论(0) 推荐(0)