随笔分类 - leetcode刷题 / 动态规划
先java后C++
2024-04-19---中等题---移动石子直到连续(贪心)
摘要:移动石子直到连续(贪心) 题目: 思路: 这道题是有小技巧的,和一些棋盘题有些类似。利用贪心的极致选择,可以直接把情况划分完。 最少的移动次数: 当三个石子连续放置的时候,最小移动次数为0. 当三个石子中只要有两个石子的距离小于2,即可只需移动另外一个石子1次完成。 其他情况都是最小2次。左右直接贴
阅读全文
2024-04-18---中等题---无重复字符的最长子串(滑动窗口)
摘要:无重复字符的最长子串(滑动窗口) 题目: 思路: 一 暴力法: 特殊情况,长度为0或者1 声明每次位置的最大长度,和最大的最大值(返回值) 双层循环,有点暴力 二 滑动窗口: 基本概念:维持一个窗口(可以理解为队列),当新进来的元素与前面的重复,则把重复的元素及之前的元素全部忽略(可以理解为移出
阅读全文
2024-04-17---简单题---买卖股票的最佳时机
摘要:买卖股票的最佳时机 题目 这是一道简单题,这道题很明显是可以使用动态规划中的特殊思路:贪心算法。也是求最大。 思路: 先考虑初始返回值result,肯定是0,因为自己减自己。 遍历价格列表 prices 并执行两步: 更新前i天的最低价格,即最低买入价格minPrice; 更新前i天的最高利润 re
阅读全文
浙公网安备 33010602011771号