
LeetCode刷题活动
文章平均质量分 51
leetcode刷题活动
Next---YOLO
一名混沌的大学生
个人邮箱:jialeyangcs@gmail.com
展开
-
15---三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。原创 2023-07-05 10:55:05 · 242 阅读 · 0 评论 -
14---最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。输入不存在公共前缀。原创 2023-07-05 08:07:15 · 106 阅读 · 0 评论 -
13---罗马数字转整数
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。给定一个罗马数字,将其转换成整数。,即为两个并列的 1。原创 2023-07-05 08:06:39 · 377 阅读 · 0 评论 -
12---整数转罗马数字
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。,即为两个并列的 1。给你一个整数,将其转为罗马数字。例如, 罗马数字 2 写做。原创 2023-06-23 21:22:16 · 432 阅读 · 0 评论 -
11---盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。容器大小由短板决定, 移动长板的话, 水面高度不可能再上升, 而宽度变小了, 所以只有通过移动短板, 才有可能使水位上升。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。: 两个指针总共扫描 n次,因此总时间复杂度是 O(n),分别表示容器的左右边界,初始化。返回容器可以储存的最大水量。,每次迭代更新最大值。原创 2023-05-26 20:46:49 · 94 阅读 · 0 评论 -
10---正则表达式匹配
因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。".*" 表示可匹配零个或多个('*')任意字符('.')。"a" 无法匹配 "aa" 整个字符串。,请你来实现一个支持。的,而不是部分字符串。原创 2023-05-15 16:42:32 · 601 阅读 · 0 评论 -
9---回文数
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。是一个回文整数,返回。原创 2023-05-15 14:04:03 · 73 阅读 · 0 评论 -
8---字符串转整数
第 2 步:"4193 with words"(当前没有读入字符,因为这里不存在 '-' 或者 '+')第 1 步:"4193 with words"(当前没有读入字符,因为没有前导空格)第 2 步:"42"(当前没有读入字符,因为这里不存在 '-' 或者 '+')第 1 步:"42"(当前没有读入字符,因为没有前导空格)42"(读入 '-' 字符,所以结果应该是负数)- 1] 内,最终结果为 -42。-42"(读入前导空格,但忽视掉)由于 "-42" 在范围 [-2。由于 "42" 在范围 [-2。原创 2023-05-08 12:54:37 · 384 阅读 · 0 评论 -
7---整数反转
C++中在此对负数取余也得负数,在此于我们普遍认识人数学不一样。如果反转后整数超过 32 位的有符号整数的范围。给你一个 32 位的有符号整数。中的数字部分反转后的结果。原创 2023-05-07 21:19:54 · 399 阅读 · 0 评论 -
6---N字形变化
最后一行是首项是n-1,公差是2(n-1)的等差数列。第一行为首项是0,公差是2(n-1)的等差数列。,以从上往下、从左到右进行 Z 字形排列。由英文字母(小写和大写)中间是两个等差数列交错。等差数列的首项和公差。原创 2023-05-04 21:12:41 · 421 阅读 · 0 评论 -
5---最长回文字串
如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。“aba” 同样是符合题意的答案。仅由数字和英文字母组成。原创 2023-05-04 20:46:26 · 660 阅读 · 0 评论 -
4---寻找两个正序数组的中位数
在此本人采用一种时间复杂度较高的算法,即先将两个数组合并,再排序,最后输出中位数。:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5。:合并数组 = [1,2,3] ,中位数 2。请你找出并返回这两个正序数组的。的正序(从小到大)数组。算法的时间复杂度应该为。原创 2023-05-04 20:26:05 · 649 阅读 · 0 评论 -
3---无重复字符的最长字串
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。因为无重复字符的最长子串是 “abc”,所以其长度为 3。因为无重复字符的最长子串是 “wke”,所以其长度为 3。因为无重复字符的最长子串是 “b”,所以其长度为 1。,请你找出其中不含有重复字符的。本题使用双指针算法和哈希表。原创 2023-04-20 16:57:06 · 370 阅读 · 0 评论 -
2---两数相加
的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。请你将两个数相加,并以相同形式返回一个表示和的链表。每一次计算3个值相加。原创 2023-04-19 20:06:20 · 104 阅读 · 0 评论 -
LeetCode 1---两数之和
第一天每日一题原创 2023-03-27 22:43:23 · 108 阅读 · 0 评论