- 博客(95)
- 收藏
- 关注
RSS订阅原创 刷题记录 HOT100 二分查找-4：33. 搜索旋转排序数组
难度：中等整数数组nums按升序排列，数组中的值。在传递给函数之前，nums在预先未知的某个下标k）上进行了，使数组变为（下标计数）。例如，在下标3处经旋转后可能变为。给你的数组nums和一个整数target，如果nums中存在这个目标值target，则返回它的下标，否则返回-1。你必须设计一个时间复杂度为O(log n)的算法解决此问题。
2025-02-19 16:04:12
232
原创 刷题记录 HOT100 二分查找-3：34. 在排序数组中查找元素的第一个和最后一个位置
难度：中等给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。
2025-02-19 16:03:49
178
原创 刷题记录 HOT100 二分查找-2：74. 搜索二维矩阵
难度：中等给你一个满足下述两条属性的m x n给你一个整数target，如果target在矩阵中，返回true；否则，返回false。truefalse。
2025-02-18 15:05:25
313
原创 刷题记录 （回顾）HOT100 二叉树-12：105. 从前序与中序遍历序列构造二叉树
难度：中等给定两个整数数组preorder和inorder，其中preorder是二叉树的inorder是同一棵树的，请构造二叉树并返回其根节点。
2025-02-18 15:04:38
892
原创 刷题记录 HOT100 二分查找-1：35. 搜索插入位置
难度：简单给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。214。
2025-02-17 19:35:33
229
原创 刷题记录 HOT100 二叉树-11：114. 二叉树展开为链表
难度：中等给你二叉树的根结点rootTreeNoderightnullroot = [][]root = [0][0][0, 2000]你可以使用原地算法（O(1)额外空间）展开这棵树吗？
2025-02-17 19:35:09
997
原创 刷题记录 动态规划-27: 多重背包理论基础
题目描述你是一名宇航员，即将前往一个遥远的行星。在这个行星上，有许多不同类型的矿石资源，每种矿石都有不同的重要性和价值。你需要选择哪些矿石带回地球，但你的宇航舱有一定的容量限制。给定一个宇航舱，最大容量为 C。现在有 N 种不同类型的矿石，每种矿石有一个重量 w[i]，一个价值 v[i]，以及最多 k[i] 个可用。不同类型的矿石在地球上的市场价值不同。你需要计算如何在不超过宇航舱容量的情况下，最大化你所能获取的总价值。输入描述。
2025-02-16 09:00:00
465
原创 刷题记录 动态规划-26: 139. 单词拆分
难度：中等给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。true返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。true返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。注意，你可以重复使用字典中的单词。
2025-02-16 08:59:29
423
原创 刷题记录（回顾）HOT100 二叉树-10: 199. 二叉树的右视图
难度：中等给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。子树truefalse根节点的值是 5 ，但是右子节点的值是 4。[1, 104]
2025-02-15 22:19:31
451
原创 刷题记录 HOT100 二叉树-9: 230. 二叉搜索树中第 K 小的元素
难度：中等给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从 1 开始计数）。13n如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第k小的值，你将如何优化算法？
2025-02-15 22:19:28
265
原创 刷题记录 动态规划-24: 279. 完全平方数
难度：中等给你一个整数n，返回和为n的完全平方数的最少数量。是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，149和16都是完全平方数，而3和11不是。
2025-02-14 08:54:15
287
原创 刷题记录 动态规划-23: 322. 零钱兑换
难度：中等给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。
2025-02-14 08:53:09
556
原创 刷题记录（回顾）二叉树-26 HOT100-14：236. 二叉树的最近公共祖先
难度：中等给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（3节点5和节点1的最近公共祖先是节点3。5节点5和节点4的最近公共祖先是节点5。因为根据定义最近公共祖先节点可以为节点本身。1[2, 105]Node.val互不相同p!= qpq。
2025-02-13 17:12:25
432
原创 刷题记录（回顾）二叉树-10：111. 二叉树的最小深度
难度：中等给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。25[0, 105]
2025-02-13 17:11:57
399
原创 刷题记录（回顾）二叉树-23 HOT100 二叉树-8: 98. 验证二叉搜索树
难度：中等给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。子树truefalse根节点的值是 5 ，但是右子节点的值是 4。[1, 104]
2025-02-12 14:56:37
383
原创 刷题记录（回顾）二叉树-32 HOT100 二叉树-7: 108. 将有序数组转换为二叉搜索树
难度：简单给你一个整数数组nums，其中元素已经按排列，请你将其转换为一棵平衡二叉搜索树。[0,-10,5,null,-3,null,9] 也将被视为正确答案：[3,1][1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。
2025-02-12 14:55:19
413
原创 刷题记录 二叉树-5 HOT100 二叉树-6: 102. 二叉树的层序遍历
难度：中等给你二叉树的根节点root，返回其节点值的。（即逐层地，从左到右访问所有节点）。
2025-02-12 14:45:56
241
原创 刷题记录 HOT100 二叉树-5：543. 二叉树的直径
用合适的遍历顺序 + 全局变量，常用于解决二叉树中需要全局验证的问题和部分的查找问题该类型是一个模式类别，需要单独记下来：除了本题543. 二叉树的直径外还有98. 验证二叉搜索树199. 二叉树的右视图当然也有一些题目需要全局变量但对遍历顺序无要求。
2025-02-12 14:45:22
772
原创 刷题记录 动态规划-22: 57. 爬楼梯（第八期模拟笔试）
难度：中等给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。
2025-02-11 08:49:55
213
原创 刷题记录 动态规划-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
1677
原创 刷题记录（回顾）二叉树-8 HOT100 二叉树-4：101. 对称二叉树
难度：简单给你一个二叉树的根节点root， 检查它是否轴对称。truefalse[1, 1000]你可以运用递归和迭代两种方法解决这个问题吗？
2025-02-10 16:26:57
374
原创 刷题记录（回顾）二叉树-6 HOT100 二叉树-3：226. 翻转二叉树
难度：简单给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
2025-02-10 16:26:13
343
原创 刷题记录（回顾） 代码随想录 二叉树-9 HOT100 二叉树-2: 104. 二叉树的最大深度
难度：简单给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。32[0, 104]
2025-02-10 16:24:14
311
原创 刷题记录 动态规划-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
970
原创 刷题记录 动态规划-18: 完全背包理论基础
题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。小明的行李箱所能承担的总重量是有限的，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。输入描述第一行包含两个整数，n，v，分别表示研究材料的种类和行李所能承担的总重量。
2025-02-10 08:58:49
970
原创 刷题记录 动态规划-17: 474. 一和零
难度：中等给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。
2025-02-09 08:24:16
241
原创 刷题记录 动态规划-16: 494. 目标和
难度：中等给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个2'+'1'-'"+2-1"返回可以通过上述方法构造的、运算结果等于target的不同的数目。5一共有 5 种方法让最终目标和为 3。1。
2025-02-09 08:23:24
1010
原创 刷题记录 动态规划-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
871
原创 刷题记录 动态规划-13: 416. 分割等和子集
难度：中等给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。true数组可以分割成 [1, 5, 5] 和 [11]。false数组不能分割成两个元素和相等的子集。
2025-02-08 10:10:36
929
原创 刷题记录 HOT100 动态规划-2: 118. 杨辉三角
难度：简单给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。[[1]]
2025-02-07 08:51:47
261
原创 刷题记录 动态规划-11, 12: 卡码网第46题
46. 携带研究材料（第六期模拟笔试）题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。输入描述。
2025-02-07 08:51:10
756
原创 刷题记录 动态规划-9: 96. 不同的二叉搜索树
难度：中等给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的有多少种？返回满足题意的二叉搜索树的种数。
2025-02-06 13:11:36
390
原创 刷题记录 动态规划-8: 343. 整数拆分
难度：中等给定一个正整数n，将其拆分为k个的和（k >= 2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。
2025-02-06 13:11:08
1253
原创 刷题记录 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
223
原创 刷题记录 LeetCode HOT 100 哈希表-2 49. 字母异位词分组
难度：中等给你一个字符串数组，请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。
2025-02-04 09:10:30
389
原创 刷题笔记 哈希表-1 哈希表理论基础
哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。数组就是一种哈希表，关键码就是数组的索引下标。
2025-02-04 09:09:19
245
原创 刷题记录 动态规划-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
988
原创 刷题记录 动态规划-6: 62. 不同路径
难度：中等一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？283从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -> 向右 -> 向下2862 * 109。
2025-02-03 11:26:32
901
原创 刷题记录 LeetCode HOT 100 哈希表-3 128. 最长连续序列
难度：中等给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。4最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。9。
2025-02-02 16:29:17
663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人