![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题记录
文章平均质量分 54
ZDrawer
这个作者很懒,什么都没留下…
展开
-
【leetcode】174. 地下城游戏
/ dp[i][j]表示从ij格子到终点所需的最小血量// 初始化 最后一行和最后一列的格子// 公主格子只和公主房间状态有关}else{// 最后一行的格子只和它右边的格子有关 最后一列的格子只和他上面的格子有关j>=0;j--){i>=0;i--){// 循环计算每个格子的初始血量i>=0;i--){j>=0;j--){原创 2024-03-27 12:22:19 · 736 阅读 · 0 评论 -
【leetcode】787.k站中转内最便宜的航班
有 n 个城市通过一些航班连接。给你一个数组 flights ,其中 flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei 抵达 toi。现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到出一条最多经过 k 站中转的路线,使得从 src 到 dst 的 价格最便宜 ,并返回该价格。如果不存在这样的路线,则输出 -1。使用动态规划 将大问题分解成小问题 具体解题思路如下图。原创 2024-03-21 13:14:48 · 315 阅读 · 1 评论 -
【leetcode】139.单词拆分
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。原创 2024-03-14 14:45:10 · 464 阅读 · 1 评论 -
【leetcode】354.俄罗斯套娃信封问题
力扣354.俄罗斯套娃信封问题原创 2024-03-08 13:23:03 · 487 阅读 · 1 评论 -
【leetcode】59 螺旋矩阵 ||
其实这题没有什么特殊的技巧 一开始我做的时候我以为这样填 数字之间会有关联 后面发现就是按着顺时针的顺序进行填写数字 关键就是用代码没法很好的把顺时针的思路写出来 最一开始我想的是先走完第一行 然后按着三个三个走 两个两个走 一个一个走 就能走完 但是代码就写乱了 因为涉及的变量变化的太多。输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。原创 2023-10-07 16:02:28 · 53 阅读 · 1 评论 -
【leetcode】209 长度最小的子数组
我的理解是 窗口是从最一开始的一个元素(起始位置) 然后不断扩大 也就是在终点位置 当第一次找到符合条件的窗口时 以该起点为起点的所有情况中的最优已经找到了 所以窗口缩小也就是开始变换起点位置(此时必然川口总和小于target)那么在开始选择终点位置。根据暴力解法可以得出该问题主要是要找到长度最小的数组的起始位置和结束位置,那么为了避免冗余的枚举过程,我们希望可以动态的去枚举这些情况。那么for循环的循环变量 为终点位置 是因为终点位置是每一个都遍历到的 而起始位置会根据窗口的大小动态选择的。原创 2023-10-07 15:29:33 · 38 阅读 · 1 评论