- 博客(34)
- 收藏
- 关注
原创 leetcode34、在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2024-03-05 12:34:29 422
原创 leetcode32、最长有效括号
的字符串,找出最长有效(格式正确且连续)括号子串的长度。最长有效括号子串是 "()()"最长有效括号子串是 "()"
2024-01-11 22:25:48 300
原创 leetcode31、下一个排列
就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列,那么这个数组必须重排为字典序最小的排列(即,其元素按升序排列)。是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的。(a,b) ≤ (a′,b′) 当且仅当a<a′ 或 (a=a′ 且b≤b′).就是将其所有成员以序列或线性顺序排列。A和B,(a,b)和(a′,b′)属于。修改,只允许使用额外常数空间。A×B,则字典序定义为。, 那么结果也是全序。
2024-01-11 21:46:44 419
原创 leetcode29、两数相除
7/-3 = -2.33333.. ,向零截断后得到 -2。10/3 = 3.33333.. ,向零截断后得到 3。整数除法应该向零截断,也就是截去(有符号整数,其数值范围是。乘法、除法和取余运算。假设我们的环境只能存储。给你两个整数,被除数。
2023-12-01 16:42:38 34
原创 leetcode28、找出字符串中第一个匹配项的下标
"leeto" 没有在 "leetcode" 中出现,所以返回 -1。字符串的第一个匹配项的下标(下标从 0 开始)。第一个匹配项的下标是 0 ,所以返回 0。"sad" 在下标 0 和 6 处匹配。
2023-12-01 15:42:10 25
原创 leetcode27、移除元素
你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。你不需要考虑数组中超出新长度后面的元素。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中。// 在函数里修改输入数组对于调用者是可见的。为什么返回数值是整数,但输出的答案是数组呢?的元素,并返回移除后数组的新长度。
2023-11-30 23:41:11 23
原创 leetcode26、删除有序数组中的重复项
/ 长度正确的期望答案。不需要考虑数组中超出新长度后面的元素。如果所有断言都通过,那么您的题解将被。不需要考虑数组中超出新长度后面的元素。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。函数应该返回新的长度。的前两个元素被修改为。函数应该返回新的长度。的前五个元素被修改为。
2023-11-30 23:08:09 29
原创 leetcode25、K个一组翻转链表
是一个正整数,它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。的整数倍,那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转,请你返回修改后的链表。额外内存空间的算法解决此问题吗?
2023-11-30 21:31:55 19
原创 leetcode24、两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
2023-11-30 19:35:01 20
原创 leetcode23、合并K个升序链表
请你将所有链表合并到一个升序链表中,返回合并后的链表。给你一个链表数组,每个链表都已经按升序排列。将它们合并到一个有序链表中得到。
2023-11-30 17:42:02 720
原创 leetcode17、电话号码的字母组合
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。的字符串,返回所有它能表示的字母组合。
2023-11-30 09:13:35 28
原创 leetcode16、最接近的三数之和
与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。中选出三个整数,使它们的和与。假定每组输入只存在恰好一个解。
2023-11-29 21:42:46 20 1
原创 leetcode15、三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。
2023-11-29 20:40:22 24 1
原创 leetcode13、罗马数字转整数
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。给定一个罗马数字,将其转换成整数。,即为两个并列的 1。
2023-11-29 11:30:43 24 1
原创 leetcode12、整数转罗马数字
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。,即为两个并列的 1。给你一个整数,将其转为罗马数字。例如, 罗马数字 2 写做。
2023-11-29 11:20:16 26 1
原创 leetcode42、接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。
2023-11-27 17:31:43 24
原创 leetcode11、盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。
2023-11-27 16:47:40 23
原创 leetcode44、通配符匹配
' 可以匹配 'c', 但第二个 'a' 无法匹配 'b'。判定匹配成功的充要条件是:字符模式必须能够。"a" 无法匹配 "aa" 整个字符串。输入字符串(而不是部分匹配)。'*' 可以匹配任意字符串。) ,请你实现一个支持。给你一个输入字符串 () 和一个字符模式 (
2023-11-27 16:17:09 205
原创 leetcode10、正则表达式匹配
因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。".*" 表示可匹配零个或多个('*')任意字符('.')。"a" 无法匹配 "aa" 整个字符串。,请你来实现一个支持。的,而不是部分字符串。
2023-11-27 12:53:46 18
原创 leetcode9、回文数
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。你能不将整数转为字符串来解决这个问题吗?是一个回文整数,返回。
2023-11-27 09:52:09 30
原创 leetcode8、字符串转换整数 (atoi)
第 2 步:"4193 with words"(当前没有读入字符,因为这里不存在 '-' 或者 '+')由于 "-42" 在范围 [-231, 231 - 1] 内,最终结果为 -42。第 1 步:"4193 with words"(当前没有读入字符,因为没有前导空格)由于 "42" 在范围 [-231, 231 - 1] 内,最终结果为 42。第 2 步:"42"(当前没有读入字符,因为这里不存在 '-' 或者 '+')第 1 步:"42"(当前没有读入字符,因为没有前导空格)"(读入 "42")
2023-11-26 12:20:09 22 1
原创 leetcode3、无重复字符的最长字串
请你找出其中不含有重复字符的。请注意,你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。,所以其长度为 3。,所以其长度为 1。,所以其长度为 3。
2023-11-25 20:08:28 112
原创 leetcode2、两数相加
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。
2023-11-25 20:04:39 16
原创 leetcode1、两数之和
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]每个链表中的节点数在范围 [1, 100] 内。输入:l1 = [0], l2 = [0]输出:[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出:[7,0,8]
2023-11-25 19:59:14 15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人