![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣学习计划
小新野子
这个作者很懒,什么都没留下…
展开
-
力扣:746. 使用最小花费爬楼梯
由题干可知,我们可以选择第一层或者第二层作为起始台阶,所以到达前两层消费都是0,如果我们想到第三层,则判断到达第一层的最低消费加上第一层的消费和到达第二层的最低消费加上第二层的消费,两者求最小值就是到达第三层的最低消费。//上一级达到当前级的消费。//上两级达到当前级的消费。这个题虽然标注的是简单题,但是却用到了。//在两个消费中求最小值即可。原创 2023-11-20 15:46:38 · 71 阅读 · 0 评论 -
力扣: 53.最大子数组和
综上:遍历数组每一位数时, 求当前数结尾的最大子数组和,如果前面的最大和大于0,那么就加上,如果小于等于0,就舍弃掉。简单理解就是,前面的数加起来大于0,加上自己就会更大,如果前面数加起来小于等于0,加上自己反而会变小,那就舍弃掉。给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。题干是求连续子数组最大的和,以示例1为例子,连续的子数组无非就是求nums[i]结尾的子数组。连续子数组 [4,-1,2,1] 的和最大,为 6。是数组中的一个连续部分。原创 2023-11-20 09:57:37 · 27 阅读 · 0 评论 -
二分法不同的查询方式
目标值是3,则返回3的下标1, 目标值是6,则返回5的下标2,目标是0,返回-1。原创 2023-10-12 19:00:54 · 24 阅读 · 0 评论 -
面试题 04.06. 后继者
设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。 如果指定节点没有对应的“下一个”节点,则返回null。 输入: root = [2,1,3], p = 1 2 / \ 1 3 输出: 2 输入: root = [5,3,6,2,4,null,null,1], p = 6 5 / \ 3 6 / \ 2 4 / 1 输出: null 分析: 首先知道二叉搜索树的性质: 1.1 如果左子树不空,则左子树中原创 2022-05-16 20:07:36 · 57 阅读 · 0 评论 -
面试题 01.05. 一次编辑
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑 输入: first = "pale" second = "ple" 输出: True 输入: first = "pales" second = "pal" 输出: False 解题思路: 分析: 两个字符串,如果长度相差2及以上,那么肯定是需要编辑两次的; 如果长度相差1,那么两个字符串肯定是只有一位是缺失,其它数都是对齐的,比如1234和124; 如果长度相同,原创 2022-05-13 20:54:16 · 58 阅读 · 0 评论 -
121. 买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0; 输入:[7,1,5,3,6,4] 输出:5 解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 =原创 2022-05-11 14:05:16 · 59 阅读 · 0 评论