uncle_ll
这个作者很懒,什么都没留下…
展开
-
LeetCode:66.加一
66 加一,需要考虑进位问题原创 2023-09-18 00:26:38 · 239 阅读 · 0 评论 -
LeetCode:1672.最富有客户的资产总量
1672:最富有客户的资产总量原创 2023-09-16 22:26:07 · 124 阅读 · 0 评论 -
LeetCode:709.转换成小写字母
709 字符串转换成小写字母原创 2023-09-16 19:56:03 · 217 阅读 · 0 评论 -
LeetCode:1480.一维数组的动态和
LeetCode 1480 一维数组的动态和原创 2023-09-16 19:26:15 · 246 阅读 · 0 评论 -
LeetCode:771.宝石与石头
771 宝石与石头原创 2023-09-14 23:23:26 · 231 阅读 · 0 评论 -
LeetCode:1929.数组串联
LeetCode 1929 数组串联原创 2023-09-14 22:17:28 · 340 阅读 · 0 评论 -
LeetCode:2235. 两整数相加
leetcode 2235题 两整数相加原创 2023-09-14 00:26:50 · 166 阅读 · 0 评论 -
数据结构与算法脑图
数据结构与算法脑图原创 2023-06-07 22:31:18 · 502 阅读 · 0 评论 -
leetcode: 1091. 二进制矩阵中的最短路径
输入:grid = [[0,0,0],[1,1,0],[1,1,0]]输入:grid = [[1,0,0],[1,1,0],[1,1,0]]给你一个 n x n 的二进制矩阵 grid 中,返回矩阵中最短。如果不存在这样的路径,返回 -1。输入:grid = [[0,1],[1,0]]单元格(即,(0, 0))到。来源:力扣(LeetCode)原创 2022-12-14 23:04:49 · 393 阅读 · 0 评论 -
leetcode: 37. 解数独
编写一个程序,通过填充空格来解决数独问题。数独部分空格内已填入了数字,空白格用。来源:力扣(LeetCode)原创 2022-10-24 23:00:00 · 375 阅读 · 0 评论 -
leetcode: 36.有效的数独
验证已经填入的数字是否有效即可。来源:力扣(LeetCode)原创 2022-10-23 23:45:00 · 140 阅读 · 0 评论 -
leetcode: 130. 被围绕的区域
的矩阵 board ,由若干字符。围绕的区域,并将这些区域里所有的。来源:力扣(LeetCode)原创 2022-10-16 22:00:00 · 97 阅读 · 0 评论 -
leetcode: 547. 省份数量
输入:isConnected = [[1,1,0],[1,1,0],[0,0,1]]输入:isConnected = [[1,0,0],[0,1,0],[0,0,1]]是一组直接或间接相连的城市,组内不含其他没有相连的城市。个城市,其中一些彼此相连,另一些没有相连。来源:力扣(LeetCode)表示二者不直接相连。原创 2022-10-15 22:30:00 · 506 阅读 · 0 评论 -
leetcode: 212. 单词搜索II
内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。, 返回所有二维网格上的单词。来源:力扣(LeetCode)单词必须按照字母顺序,通过。和一个单词(字符串)列表。原创 2022-10-14 22:00:00 · 506 阅读 · 0 评论 -
leetcode: 208.实现Trie前缀树
Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。来源:力扣(LeetCode)原创 2022-10-10 23:49:16 · 261 阅读 · 0 评论 -
leetcode: 312. 戳气球
找区间范围内的最值问题,可以定义dp[i][j]表示气球区间i到j之间的值,不包含边界。原创 2022-09-25 21:40:31 · 268 阅读 · 0 评论 -
leetcode: 76. 最小覆盖子串
如果 s 中存在这样的子串,我们保证它是唯一的答案。给你一个字符串 s 、一个字符串 t。原创 2022-09-25 16:38:59 · 81 阅读 · 0 评论 -
leetcode: 647. 回文子串
字符串是一个连续的字符组合,因此不能只单独的考虑其中一个,另外起点也不都是从0下标开始,可以从前面任何一个位置开始,因此不能直接定义dp[i]来表示前i个字符有多少个回文字符串,而是用二维dp[i][j]表示定义dp[i][j] 表示字符下标 i 到下标 j 组成的字符串是否为回文串,其中 0≤i≤j,0≤j≤n。原创 2022-09-24 11:45:08 · 576 阅读 · 0 评论 -
leetcode: 621. 任务调度器
的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。你需要计算完成所有任务所需要的。来源:力扣(LeetCode)原创 2022-09-22 23:09:26 · 105 阅读 · 0 评论 -
leetcode: 552. 学生出勤记录 II
可奖励的出勤记录要求缺勤次数少于 2 和连续迟到次数少于 3,因此动态规划的状态由总天数、缺勤次数和结尾连续迟到次数决定(由于不会记录连续迟到次数等于或多于 3 的情况,因此非结尾的连续迟到次数一定少于 3,只需要记录结尾连续迟到次数即可)。定义dp[i][j][k] 表示前 i 天有 j 个 ‘A’ 且结尾有连续 k 个‘L’ 的可奖励的出勤记录的数量,其中 0≤i≤n,0≤j≤1,0≤k≤2。原创 2022-09-21 23:57:41 · 403 阅读 · 0 评论 -
leetcode: 410. 分割数组的最大值
给定一个非负整数数组 nums 和一个整数。来源:力扣(LeetCode)个子数组各自和的最大值最小。这个是从下向上的方向计算即可。,你需要将这个数组分成。个非空的连续子数组。原创 2022-09-17 23:02:15 · 590 阅读 · 0 评论 -
leetcode: 403. 青蛙过河
表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一块石子上)。开始时, 青蛙默认已站在第一块石子上,并可以假定它第一步只能跳跃 1 个单位(即只能从单元格 1 跳至单元格 2 )。假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。如果在第 j个石子上,青蛙的「上一次跳跃距离」可以为 k-1,k,k+1者之一,那么此时的方案即为合法方案。对于第 i 个石子,我们首先枚举所有的 j(即上一次所在的石子编号),那么「上一次跳跃距离」k 即为。如果青蛙上一步跳跃了。原创 2022-09-15 23:55:00 · 318 阅读 · 0 评论 -
leetcode: 221. 最大正方形
dp[i][j] 表示以 (i, j) 为右下角,且只包含 1的正方形的边长最大值。原创 2022-09-13 23:57:25 · 176 阅读 · 0 评论 -
leetcode: 91. 解码方法
dp[i] 表示下标到达i处时候的解码总数。原创 2022-09-12 23:38:18 · 164 阅读 · 0 评论 -
leetcode:64. 最小路径和
dp[i][j]表示走到位置(i, j)时候所获得的路径上的数字总和最小值。原创 2022-09-12 00:12:41 · 224 阅读 · 0 评论 -
leetcode:32. 最长有效括号
dp[i]表示下标i时候最长有效子串的长度。原创 2022-09-09 00:10:56 · 379 阅读 · 0 评论 -
leetcode:518. 零钱兑换 II
来源:力扣(LeetCode)链接: https://leetcode.cn/problems/coin-change-2/给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。示例 1:示例 2:示例 3:提示:问题定义:dp[i]表示整数i能被凑成总金额的硬币组合数状态转移方程:初始化条件和边界条件确定原创 2022-09-07 23:32:58 · 389 阅读 · 0 评论 -
leetcode: 45. 跳跃游戏II-DP
dp[i] 表示位置i的时候需要的最小次数。原创 2022-09-06 23:45:22 · 301 阅读 · 0 评论 -
leetcode:55. 跳跃游戏-dp
dp[i] 表示位置i的时候能够跳的最远距离。原创 2022-09-06 22:46:12 · 235 阅读 · 0 评论 -
leetcode:72. 编辑距离
dp[i][j]表示字符word1[:i+1] 和word2[:j+1]二者相同时候需要执行的操作数。原创 2022-09-07 23:00:00 · 218 阅读 · 0 评论 -
leetcode:279.完全平方数
dp[i] 表示数字i时候有的最小需要多少个数的平方来表示。原创 2022-09-05 22:00:00 · 333 阅读 · 0 评论 -
leetcode:714. 买卖股票的最佳时机含手续费
每天都有两种状态,当天买了还是卖。另外交易次数不受限,这里就不用变量存储第几天。另外每天涉及到两个状态的变化,手里是否有股票(0表示没有,1表示有)原创 2022-09-04 00:09:45 · 131 阅读 · 0 评论 -
leetcode:188. 买卖股票的最佳时机IV
每天都有两种状态,当天买了还是卖。另外最多k次交易机会,该天是第几次交易,这里以买为交易计数,卖不计数。因此涉及到两个状态的变化,及天数变化,使用三维数组。原创 2022-09-02 23:00:00 · 341 阅读 · 0 评论 -
leetcode:123. 买卖股票的最佳时机III
每天都有两种状态,当天买了还是卖。另外还有两次交易机会,该天是第几次交易,这里以买为交易计数,卖不计数。因此涉及到两个状态的变化,及天数变化,使用三维数组。原创 2022-09-02 00:06:32 · 142 阅读 · 0 评论 -
leetcode: 122. 买卖股票的最佳时机II
每天都有两种状态,当天买了还是卖了,因此考虑使用两个变量进行标识,原创 2022-08-30 23:38:54 · 454 阅读 · 0 评论 -
leetcode: 121. 买卖股票的最佳时机
每天都有两种状态,当天买了还是卖了,因此考虑使用两个变量进行标识,原创 2022-08-29 23:02:11 · 197 阅读 · 0 评论 -
leetcode:213.打家劫舍II
同时,相邻的房屋装有相互连通的防盗系统,如果。原创 2022-08-25 23:48:35 · 403 阅读 · 0 评论 -
leetcode:198.打家劫舍
每个房间都有两种状态,被偷和不被偷。如果被偷的话,其左边的房间就不能被偷,原因是相邻两个房间被偷警报就会响起。因此这里定义用。原创 2022-08-25 23:01:29 · 127 阅读 · 0 评论 -
leetcode: 322. 零钱兑换-dp
这里定义一个dp[i] 表示数字i的时候的最小组合,如果没有的话就是-1。由于钱只能是1,2,5。所以需要有一个for循环去遍历这三个钱,找到使得到达该值时候最小的情况。原创 2022-08-24 23:39:41 · 440 阅读 · 0 评论 -
leetcode:152. 乘积最大子数组
连续乘积的最大子数组,如果借鉴最大子数组和的思路做是有问题,因为乘积涉及到正负问题,负负得正。两个大的负数相乘得到的值可能大于当前的正数。因此这里需要保留每个状态下的最大值和最小值。min_dp[i]表示以i结尾的时候的最小连续乘积,max_dp[i]表示以i结尾的时候的最大连续乘积;原创 2022-08-23 23:20:55 · 236 阅读 · 0 评论