汀雨笔记

leecode 123. 买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 解释：在第 4…

leecode 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回…

leecode 120. 三角形最小路径和 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下…

leecode 115. 不同的子序列 给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。 题目数据保证答案符合 32 位带符号整数范围。 如下…

leecode 97. 交错字符串 给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 s = s1 + s2 + ... + sn t = t1 + t2 + ... + tm 交错 是 s1 + t1 + s2 + t2 + s3…

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看<活动链接> 那就干吧！ 这个专栏都是刷的题目都是关于动态规划的,我会由浅入深、循序渐进，刷题就是这样需要连续不断的记忆--艾宾浩斯记忆

leecode 91. 解码方法 ... 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。 例如，"111" 可以将 "1" 中的每个 "1" 映射为 "A" ，从而得到 "AAA" ，或者可以将 "11" 和 "1"（分别为 "K" …

leecode 72. 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 2.1. 动态规划组成部分1：确定状态 这道题一般求最值题目，考虑动态规划，存储计算过的值。 如果最后一步需要word1插入：我们可…

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以$\color{red}{爬 1 或 2 个~}$台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解释： 有两种方法可以爬到楼顶。 解释： 有三种方法可以爬到楼顶。 2.1. 动态规划组成部分…