leetcode
文章平均质量分 75
居贝比
某个来自南京的菜鸟
展开
-
leetcode·动态规划
目录1、动态规划 1、动态规划 设计思路: 分析优化解的结构 递归地定义最优解的代价 自底向上地计算优化解的代价保存之,并获取构造最优解的信息 根据构造最优解的信息构造优化解 53. 最大子数组和 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 746. 使用最小花费爬楼梯 输入:cost = [1,100,1,1,1,100,1,1,100,1] 输出:6 解释:你将从下标为 0 的台阶开始。 支付 1 ,向原创 2022-03-28 20:46:06 · 496 阅读 · 0 评论 -
leetcode·单调栈
例题 力扣2104. 子数组范围和 单调栈介绍原创 2022-04-08 11:06:38 · 108 阅读 · 0 评论 -
leetcode·双指针
704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 思路: 代码:原创 2021-10-07 13:57:54 · 106 阅读 · 0 评论