刷题集
文章平均质量分 53
分享各种题解
Skylar Lin
“不闻不若闻之,闻之不若见之,见之不若知之,知之不若行之。”
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【力扣 热题 100】二叉树的所有路径【深搜】
望本文能够给您带来一定的帮助,新人博主🧑,希望多多支持🍺,还有好多库存和大家分享🎁。转载需注明出处和原作🌹。给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。原创 2023-08-22 15:33:02 · 73 阅读 · 1 评论 -
【力扣 热题 100】最大子数组和【DP】
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。是数组中的一个连续部分。原创 2023-08-22 18:45:04 · 71 阅读 · 1 评论 -
【力扣 热题 100】数组中的最大数对和【哈希】
同时,如果哈希表中已经存在这个数位对应的数字,我们就计算对数和,记录最大对数和。我们在遍历数组的时候,可以找到每个数字的最大数位,返回最大和,如果不存在满足题意的数字对,返回。的一对数,且这两个数数位上最大的数字相等。原创 2023-08-20 22:08:48 · 258 阅读 · 1 评论 -
【力扣 热题 100】轮转数组【原地算法】
给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。先将 nums 数组后 k 位放入 temp 数组中;再将 nums 数组移动 k 位;最后将 temp 数组中前 k 位的值赋给 nums 数组。注意:要考虑 k 大于数组长度的情况,即可通过k = k % n;解决。原创 2023-08-22 19:12:41 · 189 阅读 · 1 评论 -
【力扣 热题 100】有效的括号【栈】
给定一个只包括'('')''{''}''['']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。原创 2023-09-12 14:57:31 · 73 阅读 · 0 评论 -
【力扣 热题 100】找出最长等值子数组【滑动窗口】
给你一个下标从开始的整数数组nums和一个整数k。如果子数组中所有元素都相等,则认为子数组是一个。注意,空数组是。从nums中删除最多k个元素后,返回可能的最长等值子数组的长度。是数组中一个连续且可能为空的元素序列。原创 2023-08-20 13:12:11 · 342 阅读 · 1 评论 -
【力扣 热题 100】螺旋矩阵【矩阵】
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]原创 2023-08-21 14:35:13 · 100 阅读 · 1 评论 -
【力扣 热题 100】三数之和【双指针】
望本文能够给您带来一定的帮助,如果有错误的地方敬请斧正!新人博主🧑,希望多多支持🍺,还有好多库存和大家分享🎁。跳出三重循环的框架,找到数值间的大小关系。答案中不可以包含重复的三元组。博客主页:Skylar Lin。,二重循环往后枚举一位后会有。,方便后面组成相同的三元组。转载需注明出处和原作🌹。,判断是否存在三元组。属于暴力法,部分测试用例。保持第二重循环不变,而将。原创 2023-09-01 14:37:38 · 85 阅读 · 1 评论 -
【每日一题】力扣:最深叶节点的最近公共祖先
博客主页:Skylar Lin望本文能够给您带来一定的帮助,如果有错误的地方敬请斧正!新人博主🧑,希望多多支持🍺,还有好多库存和大家分享🎁。转载需注明出处和原作🌹。给你一个有根节点 root 的二叉树,返回它 最深的叶节点的最近公共祖先。叶节点 是二叉树中没有子节点的节点树的根节点的 深度 为 0,如果某一节点的深度为 d,那它的子节点的深度就是 d+1。原创 2023-09-06 18:14:19 · 111 阅读 · 1 评论 -
【每日一题】力扣:课程表Ⅲ【值得一看】
这里有 n 门不同的在线课程,按从 1 到 n 编号。给你一个数组 courses ,其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会 持续 上 durationi 天课,并且必须在不晚于 lastDayi 的时候完成。你的学期从第 1 天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。原创 2023-09-11 20:27:06 · 242 阅读 · 0 评论 -
【每日一题】力扣:打家劫舍 IV
沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。由于相邻的房屋装有相互连通的防盗系统,所以小偷。表示每间房屋存放的现金金额。定义为他在窃取过程中能从单间房屋中窃取的。,表示窃贼将会窃取的。原创 2023-09-19 18:52:57 · 191 阅读 · 0 评论 -
【每日一题】力扣:序列化和反序列化二叉搜索树【值得一看】
博客主页:Skylar Lin望本文能够给您带来一定的帮助,如果有错误的地方敬请斧正!新人博主🧑,希望多多支持🍺,还有好多库存和大家分享🎁。转载需注明出处和原作🌹。序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串,并且可以将该字符串反序列化为最初的二叉搜索树。原创 2023-09-04 22:27:56 · 167 阅读 · 1 评论 -
【每日一题】力扣:打家劫舍Ⅲ
之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。表示选中 o 节点时,以 o 节点的为根节点的二叉树上的最大权值和;max(左孩子选中, 左孩子不选中) + max(右孩子选中, 右孩子不选中)。表示不选中 o 节点时,以 o 节点的为根节点的二叉树上的最大权值和。小偷又发现了一个新的可行窃的地区。首先明确二叉树上的每个点有两种状态(选中和不选中)。o 的权值 + 左孩子不选中 + 右孩子不选中;,小偷能够盗取的最高金额。原创 2023-09-18 16:27:48 · 152 阅读 · 0 评论 -
【每日一题】力扣:修车的最少时间
博客主页:Skylar Lin望本文能够给您带来一定的帮助,如果有错误的地方敬请斧正!新人博主🧑,希望多多支持🍺,还有好多库存和大家分享🎁。转载需注明出处和原作🌹。给你一个整数数组 ranks ,表示一些机械工的 能力值。ranksi 是第 i 位机械工的能力值。能力值为 r 的机械工可以在 r * n2 分钟内修好 n 辆车。同时给你一个整数 cars ,表示总共需要修理的汽车数目。请你返回修理所有汽车 最少 需要多少时间。所有机械工可以同时修理汽车。原创 2023-09-07 13:47:03 · 334 阅读 · 0 评论 -
【每日一题】力扣:课程表【拓扑排序】
你这个学期必须选修numCourses门课程,记为0到。在选修某些课程之前需要一些先修课程。先修课程按数组给出,其中,表示如果要学习课程ai则先学习课程bi。[0, 1]01请你判断是否可能完成所有课程的学习?如果可以,返回true;否则,返回false。原创 2023-09-09 22:54:32 · 97 阅读 · 0 评论 -
【每日一题】力扣:课程表Ⅱ
现在你总共有 numCourses 门课需要选,记为 0 到 numCourses - 1。给你一个数组 prerequisites ,其中 prerequisites[i] = [ai, bi] ,表示在选修课程 ai 前 必须 先选修 bi。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示:[0,1]。返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回 任意一种 就可以了。如果不可能完成所有课程,返回 一个空数组。原创 2023-09-10 13:26:19 · 194 阅读 · 0 评论 -
【每日一题】力扣:最大二叉树
给定一个不含重复元素的整数数组 nums,以此数组直接递归构建的最大二叉树。输入一行多个数字代表数组 nums。数字与数字之间用空格隔开。输出一行字符代表二叉树的构造结果(前序遍历),具体请参考样例。码了很久,却发现该题目只需要用数组来模拟二叉树的遍历即可。返回有给定数组 nums 构建的最大二叉树。nums 中的所有整数互不相同。原创 2023-09-13 22:21:51 · 253 阅读 · 0 评论 -
【每日一题】力扣:打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,个房子时选/不选的问题,子问题:我们想要从前 i 个房子中得到最大金额和。给定一个代表每个房屋存放金额的非负整数数组,计算你。因为不能偷窃相邻的房子,所以当我们偷窃到第。个房子时的最大金额,或者我们选择不偷窃第。,一夜之内能够偷窃到的最高金额。个房子的金额,再加上到偷窃第。个房子,那么最大金额就是到第。个房子在得到最大金额和。个房子时,可以偷窃第。个房子时的最大金额。原创 2023-09-16 11:50:48 · 156 阅读 · 0 评论 -
【每日一题】力扣:从两个数组里生成最小数字
博客主页:Skylar Lin望本文能够给您带来一定的帮助,如果有错误的地方敬请斧正!新人博主🧑,希望多多支持🍺,还有好多库存和大家分享🎁。转载需注明出处和原作🌹。给你两个只包含 1 到 9 之间数字的数组 nums1 和 nums2 ,每个数组中的元素 互不相同 ,请你返回 最小 的数字,两个数组都 至少 包含这个数字的某个数位。示例 1:输入:nums1 = [4,1,3], nums2 = [5,7]输出:15。原创 2023-09-05 11:16:01 · 150 阅读 · 0 评论 -
【每日一题】力扣:课程表Ⅳ
你总共需要上numCourses门课,课程编号依次为0到。你会得到一个数组,其中表示如果你想选bi课程,你必须先选ai课程。先决条件也可以是的。如果课程 a 是课程 b 的先决条件,课程 b 是课程 c 的先决条件,那么课程 a 就是课程 c 的先决条件。你也得到一个数组queries,其中。对于第j个查询,您应该回答课程uj是否是课程vj的先决条件。返回一个布尔数组answer,其中answer[j]是第j个查询的答案。原创 2023-09-12 18:20:37 · 186 阅读 · 0 评论 -
【每日一题】力扣:消灭怪物的最大数量
博客主页:Skylar Lin望本文能够给您带来一定的帮助,如果有错误的地方敬请斧正!新人博主🧑,希望多多支持🍺,还有好多库存和大家分享🎁。转载需注明出处和原作🌹。你正在玩一款电子游戏,在游戏中你需要保护城市免受怪物侵袭。给你一个 下标从 0 开始 且长度为n的整数数组dist,其中dist[i]是第i个怪物与城市的 初始距离(单位:米)。怪物以 恒定 的速度走向城市。给你一个长度为n的整数数组speed表示每个怪物的速度,其中speed[i]是第i个怪物的速度(单位:米/分)。原创 2023-09-03 13:32:07 · 144 阅读 · 0 评论
分享