随笔分类 -  LeetCode笔记

【回溯DFS】【记忆化搜索】97.交错字符串
摘要：97. 交错字符串 - 力扣（LeetCode） 根据题意，就是组成S3的字符串，必须是由S1 S2 组成。而且顺序还得是一样的。 也就是保持S1 S2的原有顺序组成S3。 然后判断，是不是S3是不是由S1 S2组成？ 那么我们怎么做呢？ s1：aabcc s2: dbbca s3：aadbbcbc 阅读全文
posted @ 2022-05-10 21:52 取我方天画戟来 阅读(68) 评论(0) 推荐(0)
【动态规划】【线性DP】 45. 跳跃游戏 II
摘要：45. 跳跃游戏 II - 力扣（LeetCode） (leetcode-cn.com) 下述均为对： 宫水三叶的题解的理解。原解释请直接 访问 我们知道最后一个点前面可能会有很多个点能够一步到达最后一个点。 也就是有 f[n−1]=min(f[n−k],...,f[n−3],f[n−2])+1 然 阅读全文
posted @ 2022-04-27 22:29 取我方天画戟来 阅读(121) 评论(0) 推荐(0)
【动态规划】【爬台阶题型】 91. 解码方法
摘要：91. 解码方法 - 力扣（LeetCode） (leetcode-cn.com) 此为剑指 Offer 46. 把数字翻译成字符串 姐妹题 爬台阶题型： 【509. 斐波那契数】 【62. 不同路径】 【63. 不同路径 II】 【70. 爬楼梯】 【剑指 Offer 46. 把数字翻译成字符串】 阅读全文
posted @ 2022-04-27 19:20 取我方天画戟来 阅读(54) 评论(0) 推荐(0)
【爬台阶题型】剑指 Offer 46. 把数字翻译成字符串
摘要：剑指 Offer 46. 把数字翻译成字符串 - 力扣（LeetCode） (leetcode-cn.com) 这题 和 青蛙爬台阶是一样一样的。 一次爬一步，一次爬两步的区别 只不过，爬两步需要判断一下是否能爬而已其实和裴波那切公式一样 相关姐妹题型是 第91题。91. 解码方法 翻译的条件就是： 阅读全文
posted @ 2022-04-26 22:06 取我方天画戟来 阅读(46) 评论(0) 推荐(0)
【动态规划】【爬楼梯问题】931. 下降路径最小和
摘要：爬台阶题型汇总 【70. 爬楼梯】 【62. 不同路径】 【63. 不同路径II】 【91. 解码问题】 class Solution { public int minFallingPathSum( int[][] matrix ) { int n = matrix.length; int[][] 阅读全文
posted @ 2022-04-25 18:19 取我方天画戟来 阅读(39) 评论(0) 推荐(0)
[双指针] [读写指针][ 字符串/数据 压缩] 443. 压缩字符串
摘要：昨天面试，第一道题A的太快，结果面试官直接说这么快呀，那么来第二道。。。。。。。。。 A太快也是错。 不过这道题也A的很快。幸亏没说 再来一道 说回正题，此题的方法采用的 是帆哥的代码。我只是在他的代码上加以我的理解注释 主要思想： 读指针在前面读，记录读指针开始的位置，然后记录他们之间的距离。也就 阅读全文
posted @ 2022-03-20 16:48 取我方天画戟来 阅读(82) 评论(0) 推荐(0)
【前缀和】523. 连续的子数组和
摘要：根据题意，我们能很明显的 能想到用前缀和的方法去做。 因为前缀和 可以求 区间和 。 也就是说，我们可以取长度大于2的区间，然后利用区间和，判断他是否%k==0。 这种方法，简单粗暴 代码如下 class Solution { public boolean checkSubarraySum(int[ 阅读全文
posted @ 2022-03-16 20:58 取我方天画戟来 阅读(45) 评论(0) 推荐(0)