- 博客(145)
- 收藏
- 关注
RSS订阅原创 139.单词拆分
给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。true返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。true返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。注意，你可以重复使用字典中的单词。
2024-09-16 10:01:30
338
原创 3.无重复字符的最长子串
给定一个字符串s，请你找出其中不含有重复字符的3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
2024-09-13 10:37:00
313
原创 3174.清除数字
给你一个字符串s。你的任务是重复以下操作删除请你返回删除所有数字字符以后剩下的字符串。s = "abc""abc"字符串中没有数字。s = "cb34"""一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。
2024-09-05 15:07:11
670
原创 173.二叉搜索树迭代器
实现一个二叉搜索树迭代器类roottruefalseint next()注意，指针初始化为一个不存在于 BST 中的数字，所以对next()的首次调用将返回 BST 中的最小元素。你可以假设next()调用总是有效的，也就是说，当调用next()时，BST 的中序遍历中至少存在一个下一个数字。// 返回 3// 返回 7// 返回 True// 返回 9// 返回 True// 返回 15// 返回 True// 返回 20// 返回 False[1, 105]105。
2024-09-04 09:45:15
1291
原创 2860.让所有学生保持开心的分组方法数
给你一个下标从开始、长度为n的整数数组nums，其中n是班级中学生的总数。班主任希望能够在让所有学生保持开心的情况下选出一组学生：如果能够满足下述两个条件之一，则认为第inums[i]nums[i]返回能够满足让所有学生保持开心的分组方法的数目。2有两种可行的方法：班主任没有选中学生。班主任选中所有学生形成一组。如果班主任仅选中一个学生来完成分组，那么两个学生都无法保持开心。因此，仅存在两种可行的方法。3存在三种可行的方法：班主任选中下标为 1 的学生形成一组。
2024-09-04 09:17:28
439
原创 120.三角形最小路径和
给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。在这里指的是与相同或者等于的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i + 1。11如下面简图所示：46748 3自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。-10。
2024-09-03 20:27:30
442
原创 2708.一个小组的最大实力值
给你一个下标从开始的整数数组nums，它表示一个班级中所有学生在一次考试中的成绩。老师想选出一部分同学组成一个小组，且这个小组的最大，如果这个小组里的学生下标为i0i1i2, ... ,ik，那么这个小组的实力值定义为。请你返回老师创建的小组能得到的最大实力值为多少。1350一种构成最大实力值小组的方案是选择下标为 [0,2,3,4,5] 的学生。实力值为 3 * (-5) * 2 * 5 * (-9) = 1350 ，这是可以得到的最大实力值。20选择下标为 [0, 1] 的学生。
2024-09-03 10:05:22
349
原创 1004.最大连续1的个数Ⅲ
给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。6,1,1,1,1,粗体数字从 0 翻转到 1，最长的子数组长度为 6。10[0,0,1,1,,1,1,1,粗体数字从 0 翻转到 1，最长的子数组长度为 10。0。
2024-09-02 15:58:51
548
原创 2024.考试的最大困扰度
一位老师正在出一场由n道判断题构成的考试，每道题的答案为 true （用'T'表示）或者 false （用'F'表示）。老师想增加学生对自己做出答案的不确定性，方法是有结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串answerKey，其中是第i个问题的正确结果。除此以外，还给你一个整数k'T''F''T''F'请你返回在不超过k次操作的情况下，连续'T'或者'F'的数目。4我们可以将两个 'F' 都变为 'T' ，得到 answerKey = "
2024-09-02 15:43:20
407
原创 64.最小路径和
给定一个包含非负整数的m x n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。每次只能向下或者向右移动一步。7因为路径 1→3→1→1→1 的总和最小。12。
2024-09-01 20:08:05
388
原创 1450.在既定时间做作业的学生数
给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。已知，第i名学生在时开始写作业并于endTime[i]时完成作业。请返回在查询时间queryTime时正在做作业的学生人数。形式上，返回能够使queryTime处于区间（含）的学生人数。1一共有 3 名学生。第一名学生在时间 1 开始写作业，并于时间 3 完成作业，在时间 4 没有处于做作业的状态。
2024-09-01 19:39:40
294
原创 3127.构造相同颜色的正方形
给你一个二维3 x 3的矩阵grid，每个格子都是一个字符，要么是'B'，要么是'W'。字符'W'表示白色，字符'B'表示黑色。你的任务是改变格子的颜色，使得矩阵中存在一个2 x 2颜色完全相同的正方形。如果可以得到一个相同颜色的2 x 2正方形，那么返回true，否则返回false。true修改grid[0][2]的颜色，可以满足要求。false只改变一个格子颜色无法满足要求。truegrid已经包含一个2 x 2颜色相同的正方形了。'W''B'
2024-08-31 22:49:29
453
原创 108.将有序数组转换为二叉搜索树
给你一个整数数组nums，其中元素已经按排列，请你将其转换为一棵平衡[0,-10,5,null,-3,null,9] 也将被视为正确答案：[3,1][1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。
2024-08-30 11:05:05
380
原创 74.搜索二维矩阵
给你一个满足下述两条属性的m x n给你一个整数target，如果target在矩阵中，返回true；否则，返回false。truefalse。
2024-08-30 09:02:28
587
原创 399.除法求值
给你一个变量对数组equations和一个实数值数组values作为已知条件，其中和values[i]共同表示等式。每个Ai或Bi是一个表示单个变量的字符串。另有一些以数组queries表示的问题，其中表示第j个问题，请你根据已知条件找出的结果作为答案。返回。如果存在某个无法确定的答案，则用-1.0替代这个答案。如果问题中出现了给定的已知条件中没有出现的字符串，也需要用-1.0替代这个答案。输入总是有效的。你可以假设除法运算中不会出现除数为 0 的情况，且不存在任何矛盾的结果。
2024-08-29 13:20:42
739
原创 69.x的平方根
给你一个非负整数x，计算并返回x的。由于返回类型是整数，结果只保留，小数部分将被不允许使用任何内置指数函数和算符，例如或者x ** 0.5。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
2024-08-28 12:10:37
387
原创 133.克隆图
给你无向图中一个节点的引用，请你返回该图的（克隆）。图中的每个节点都包含它的值valint） 和其邻居的列表（list[Node]简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示。是用于表示有限图的无序列表的集合。每个列表都描述了图中节点的邻居集。给定节点将始终是图中的第一个节点（值为 1）。你必须将作为对克隆图的引用返回。图中有 4 个节点。
2024-08-28 10:58:15
658
原创 210.课程表Ⅱ
现在你总共有numCourses门课需要选，记为0到。给你一个数组，其中，表示在选修课程ai前先选修bi。01[0,1]返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回就可以了。如果不可能完成所有课程，返回。[0,1]总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺序为[0,1]。[0,2,1,3]总共有 4 门课程。要学习课程 3，你应该先完成课程 1 和课程 2。并且课程 1 和课程 2 都应该排在课程 0 之后。因此，一个正确的课程顺序是。
2024-08-27 11:09:28
629
原创 207.课程表
你这个学期必须选修numCourses门课程，记为0到。在选修某些课程之前需要一些先修课程。先修课程按数组给出，其中，表示如果要学习课程ai则先学习课程bi。[0, 1]01请你判断是否可能完成所有课程的学习？如果可以，返回true；否则，返回false。true总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。这是可能的。false总共有 2 门课程。学习课程 1 之前，你需要先完成课程 0；并且学习课程 0 之前，你还应先完成课程 1。这是不可能的。
2024-08-27 10:29:53
536
原创 前后端交互的过程
在script标签里定义上述组件所需的绑定的对象，所需响应的函数，其中，后端所需要的sysRole对象就在前端定义，然后将这个对象属性绑定到弹框里相应的输入框中，当向框中输入数据时，就给这个对象的属性赋上了值。根据id域是否有值来判断当前提交是修改的原来的角色，还是新创建的角色，因为新建的角色id是由数据库主键自增自动赋值的，所以add方法的id域肯定为空，这里就会发送异步请求，调用js文件中配置的请求类型，后端请求的地址等信息，把所有新增的用户信息sysRole发送给后端进行处理。
2024-08-26 14:35:52
552
原创 130.被围绕的区域
给你一个m x n的矩阵board，由若干字符'X'和'O'组成，所有'O''X'board'X'通过将输入矩阵board中的所有'O'替换为'X'来。在上图中，底部的区域没有被捕获，因为它在 board 的边缘并且不能被围绕。
2024-08-26 10:00:27
860
原创 129.求根节点到叶节点数字之和
给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。123计算从根节点到叶节点生成的。是指没有子节点的节点。25从根到叶子节点路径1->2代表数字12从根到叶子节点路径1->3代表数字13因此，数字总和 = 12 + 13 =251026从根到叶子节点路径4->9->5代表数字 495从根到叶子节点路径4->9->1代表数字 491从根到叶子节点路径4->0代表数字 40因此，数字总和 = 495 + 491 + 40 =1026[1, 1000]10。
2024-08-26 08:51:54
355
原创 103.二叉树的锯齿形层序遍历
给你二叉树的根节点root，返回其节点值的。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
2024-08-25 10:35:38
297
原创 117.填充每个节点的下一个右侧结点指针Ⅱ
给定一个二叉树：int val;Node *left;Node *next;填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL。初始状态下，所有 next 指针都被设置为NULL。给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。序列化输出按层序遍历顺序（由 next 指针连接），'#' 表示每层的末尾。
2024-08-25 10:02:38
906
原创 登录失败时刷新验证码
当点击登录按钮时，会向后端提交用户输入的用户名、密码、验证码等信息，经过后端的校验后，后端会返回code和message以及data等信息，如果返回的code=200就说明登录成功，否则登录失败，在前端显示错误的原因，并且添加state.refreshCaptcha()，更换一张验证码。需求：当因为用户的输入存在错误，导致登录不成功时，需要重新换一张验证码。
2024-08-24 16:04:43
393
原创 2161.根据给定数字划分数组
这个思路比较直观，因为我们要把这个数组分为 pivot的三个部分，然后每一个部分都要保证它们中的元素是按照数组中原有的顺序排列的，所以我们就通过一次遍历，分别把符合上述三个数组的元素add进各自的list，遍历结束后，再依次把= ,> pivot的元素全部添加到< pivot的list中，就得到了题目中所求。
2024-08-24 09:17:06
304
原创 86.分隔链表
给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有x的节点都出现在x的节点之前。你应当两个分区中每个节点的初始相对位置。
2024-08-23 15:06:12
393
原创 190.颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。-3输入的二进制串表示无符号整数因此返回 964176192，其二进制表示形式为。输入的二进制串表示无符号整数 4294967293，因此返回 3221225471 其二进制表示形式为32: 如果多次调用这个函数，你将如何优化你的算法？
2024-08-23 10:45:17
843
原创 15.三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。
2024-08-22 20:31:14
622
原创 48.旋转图像
给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在旋转图像，这意味着你需要直接修改输入的二维矩阵。使用另一个矩阵来旋转图像。
2024-08-21 15:43:23
628
原创 138.随机链表的复制
给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如，如果原链表中有X和Y两个节点，其中。那么在复制链表中对应的两个节点x和y，同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。
2024-08-20 09:37:51
803
原创 57.插入区间
给你一个按照区间起始端点排序的区间列表intervals，其中表示第i个区间的开始和结束，并且intervals按照starti升序排列。同样给定一个区间表示另一个区间的开始和结束。在intervals中插入区间，使得intervals依然按照starti升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。返回插入之后的intervals。你不需要原地修改intervals。你可以创建一个新数组然后返回它。这是因为新的区间[4,8]与重叠。starti。
2024-08-19 20:43:24
548
原创 BM75 编辑距离
给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。你可以对字符串进行3种操作：1.插入一个字符2.删除一个字符3.修改一个字符。字符串长度满足 1≤n≤1000 1≤n≤1000 ，保证字符串中只出现小写英文字母。
2024-08-19 19:15:15
447
原创 551.学生出勤记录Ⅰ
给你一个字符串s表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。'A''L''P'如果学生能够'A''L'如果学生可以获得出勤奖励，返回true；否则，返回false。true学生缺勤次数少于 2 次，且不存在 3 天或以上的连续迟到记录。false学生最后三天连续迟到，所以不满足出勤奖励的条件。'A''L''P'
2024-08-18 14:56:37
299
原创 239.滑动窗口最大值
给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。滑动窗口的位置 最大值[1]
2024-08-18 14:32:45
199
原创 56.合并区间
以数组intervals表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].[[1,5]]区间 [1,4] 和 [4,5] 可被视为重叠区间。
2024-08-17 19:10:12
319
原创 BM45 滑动窗口的最大值
给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；
2024-08-17 18:40:48
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人