- 博客(77)
- 收藏
- 关注
RSS订阅原创 刷题记录 动态规划-22: 57. 爬楼梯（第八期模拟笔试）
难度：中等给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。
2025-02-11 08:49:55
87
原创 刷题记录 动态规划-21: 377. 组合总和 Ⅳ
难度：中等给你一个由整数组成的数组nums，和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。题目数据保证答案符合 32 位整数范围。7所有可能的组合为：(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。0。
2025-02-11 08:49:22
350
原创 刷题记录（回顾）二叉树-8 HOT100 二叉树-4：101. 对称二叉树
难度：简单给你一个二叉树的根节点root， 检查它是否轴对称。truefalse[1, 1000]你可以运用递归和迭代两种方法解决这个问题吗？
2025-02-10 16:26:57
184
原创 刷题记录（回顾）二叉树-6 HOT100 二叉树-3：226. 翻转二叉树
难度：简单给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
2025-02-10 16:26:13
165
原创 刷题记录（回顾） 代码随想录 二叉树-9 HOT100 二叉树-2: 104. 二叉树的最大深度
难度：简单给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。32[0, 104]
2025-02-10 16:24:14
89
原创 刷题记录 动态规划-19: 518. 零钱兑换 II
难度：中等给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。4有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+10只用面额 2 的硬币不能凑成总金额 3。1。
2025-02-10 08:58:53
748
原创 刷题记录 动态规划-18: 完全背包理论基础
题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。小明的行李箱所能承担的总重量是有限的，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。输入描述第一行包含两个整数，n，v，分别表示研究材料的种类和行李所能承担的总重量。
2025-02-10 08:58:49
649
原创 刷题记录 动态规划-17: 474. 一和零
难度：中等给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。
2025-02-09 08:24:16
216
原创 刷题记录 动态规划-16: 494. 目标和
难度：中等给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个2'+'1'-'"+2-1"返回可以通过上述方法构造的、运算结果等于target的不同的数目。5一共有 5 种方法让最终目标和为 3。1。
2025-02-09 08:23:24
837
原创 刷题记录 动态规划-14: 1049. 最后一块石头的重量 II
难度：中等有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。x == yx!= yxyy-x最后，石头。返回此石头。如果没有石头剩下，就返回0。1组合 2 和 4，得到 2，所以数组转化为 [2,7,1,8,1]，组合 7 和 8，得到 1，所以数组转化为 [2,1,1,1]，组合 2 和 1，得到 1，所以数组转化为 [1,1,1]，
2025-02-08 10:10:53
854
原创 刷题记录 动态规划-13: 416. 分割等和子集
难度：中等给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。
2025-02-08 10:10:36
921
原创 刷题记录 HOT100 动态规划-2: 118. 杨辉三角
难度：简单给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。[[1]]
2025-02-07 08:51:47
256
原创 刷题记录 动态规划-11, 12: 卡码网第46题
46. 携带研究材料（第六期模拟笔试）题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。输入描述。
2025-02-07 08:51:10
747
原创 刷题记录 动态规划-9: 96. 不同的二叉搜索树
难度：中等给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的有多少种？返回满足题意的二叉搜索树的种数。
2025-02-06 13:11:36
385
原创 刷题记录 动态规划-8: 343. 整数拆分
难度：中等给定一个正整数n，将其拆分为k个的和（k >= 2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。
2025-02-06 13:11:08
1248
原创 刷题记录 LeetCode HOT 100 哈希表-1 1. 两数之和
难度：简单给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。[1,2][0,1]你可以想出一个时间复杂度小于O(n2)的算法吗？
2025-02-05 16:07:31
219
原创 刷题记录 LeetCode HOT 100 哈希表-2 49. 字母异位词分组
难度：中等给你一个字符串数组，请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。
2025-02-04 09:10:30
387
原创 刷题笔记 哈希表-1 哈希表理论基础
哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。数组就是一种哈希表，关键码就是数组的索引下标。
2025-02-04 09:09:19
237
原创 刷题记录 动态规划-7: 63. 不同路径 II
难度：中等给定一个m x n的整数数组grid。一个机器人初始位于（即grid[0][0]机器人尝试移动到（即机器人每次只能向下或者向右移动一步。网格中的障碍物和空位置分别用1和0来表示。机器人的移动路径中不能包含有障碍物的方格。返回机器人能够到达右下角的不同路径数量。测试用例保证答案小于等于2 * 109。23x3 网格的正中间有一个障碍物。从左上角到右下角一共有2条不同的路径：1. 向右 -> 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右 -> 向右101。
2025-02-03 16:03:42
972
原创 刷题记录 动态规划-6: 62. 不同路径
难度：中等一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？283从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -> 向右 -> 向下2862 * 109。
2025-02-03 11:26:32
896
原创 刷题记录 LeetCode HOT 100 哈希表-3 128. 最长连续序列
难度：中等给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。4最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。9。
2025-02-02 16:29:17
655
原创 刷题记录 动态规划-4: 746. 使用最小花费爬楼梯
难度：简单给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。,20]15你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。总花费为 15。cost = [,100,,1,,100,,100,6你将从下标为 0 的台阶开始。- 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。
2025-02-02 12:15:48
1375
原创 刷题记录 动态规划-3 HOT100 动态规划-1: 70. 爬楼梯
难度：简单假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。
2025-02-02 10:20:26
446
原创 刷题记录 动态规划-2: 509. 斐波那契数
难度：简单（通常用F(n)表示）形成的序列称为。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定n，请计算F(n)。
2025-02-02 09:42:49
356
原创 刷题记录 HOT100回溯算法-6：79. 单词搜索
给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
2025-02-01 10:45:59
465
原创 刷题记录 贪心算法-3：376. 摆动序列
难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，是一个，因为差值是正负交替出现的。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。给你一个整数数组nums，返回nums中作为的。6整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3)。7这个序列包含几个长度为 7 摆动序列。
2025-01-27 11:23:17
1019
原创 刷题记录 贪心算法-2：455. 分发饼干
难度：简单假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。1你有三个孩子和两块小饼干，3 个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是 1，你只能让胃口值是 1 的孩子满足。所以你应该输出 1。2。
2025-01-25 12:03:58
1162
原创 刷题记录 LeetCode HOT 100 双指针-1 移动零
难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。
2025-01-22 11:19:05
287
原创 刷题记录 回溯算法-21：37. 解数独
数独问题太经典了，而且很有趣，所以除了回溯法外，还有很多种方法，甚至数独问题还有很多的社区和世界协会。数独求解问题可以通过多种算法进行求解。以下是一些有效的算法和方法，按照从简单到复杂的顺序进行排列：1.回溯法（Backtracking）概述：回溯法是一种深度优先搜索方法，适用于所有解空间较大的问题。通过尝试所有可能的填数字，逐步填充数独的空白格子，并在发现冲突时回溯到上一步。优点简单直观，易于实现。可以通过启发式优化（如选择候选数最少的空格）提高效率。缺点。
2025-01-21 17:27:17
1033
原创 刷题记录 回溯算法-20 HOT100 回溯算法-8：51. N 皇后
难度：困难按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的的解决方案。每一种解法包含一个不同的的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。n=4如上图所示，4皇后问题存在两个不同的解法。
2025-01-20 13:36:17
889
原创 刷题记录 回溯算法-19：332. 重新安排行程
这道题引申出的内容比较多，所以简单总结一下，不然太容易忘1.使用回溯算法的题目的一个重要特征是数据规模小2.回溯法解决数据规模较大的搜索问题需要做快速筛选返回值跳出循环和避免每次遍历整个搜索集三个修改。
2025-01-19 17:36:15
709
原创 刷题记录 回溯算法-16：47. 全排列 II
甚至返回命令可以省略给定一个可包含重复数字的序列nums返回所有不重复的全排列。[[1,1,2],[1,2,1],[2,1,1]]甚至返回命令可以省略。
2025-01-17 16:58:03
778
原创 刷题记录 回溯算法-14：491. 非递减子序列
给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中。你可以按返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。[[4,4]]
2025-01-15 12:16:21
637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人