LeetCode
文章平均质量分 75
少年白马
向阳奔跑,逆风成长
展开
-
【LeetCode】第289场周赛题解
LeetCode第289场周赛题解T1. 计算字符串的数字和给你一个由若干数字(0 - 9)组成的字符串 s ,和一个整数。如果 s的长度大于k ,则可以执行一轮操作。在一轮操作中,需要完成以下工作:将 s 拆分 成长度为 k的若干 连续数字组 ,使得前 k 个字符都分在第一组,接下来的 k 个字符都分在第二组,依此类推。注意,最后一个数字组的长度可以小于 k 。用表示每个数字组中所有数字之和的字符串来 替换 对应的数字组。例如,"346" 会替换为"13" ,因为3 + 4 + 6 = 13。原创 2022-04-17 17:53:07 · 999 阅读 · 6 评论 -
【LeetCode】反转链表(双指针&递归)
206. 反转链表给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[]提示:链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000有些小伙伴可能在初次接触LeetCode的时候对于代码的return会产生疑问,比如下题明明题目说的是原创 2022-04-11 15:03:23 · 1926 阅读 · 1 评论 -
【LeetCode】第287场周赛题解
第 287 场周赛T1. 转化时间需要的最少操作数给你两个字符串 current 和 correct ,表示两个 24 小时制时间 。24 小时制时间 按 "HH:MM" 进行格式化,其中 HH 在 00 和 23 之间,而 MM 在 00 和 59 之间。最早的 24 小时制时间为 00:00 ,最晚的是 23:59 。在一步操作中,你可以将 current 这个时间增加 1、5、15 或 60 分钟。你可以执行这一操作 任意 次数。返回将 current 转化为 correct 需要的 最少操原创 2022-04-04 09:56:08 · 512 阅读 · 0 评论 -
【LeetCode】考试的最大困扰度(滑动窗口之四题一解)
2024. 考试的最大困扰度一位老师正在出一场由 n道判断题构成的考试,每道题的答案为 true (用 ‘T’ 表示)或者 false (用 ‘F’ 表示)。老师想增加学生对自己做出答案的不确定性,方法是 最大化 有 连续相同 结果的题数。(也就是连续出现 true 或者连续出现 false)。给你一个字符串 answerKey,其中 answerKey[i] 是第 i 个问题的正确结果。除此以外,还给你一个整数k ,表示你能进行以下操作的最多次数:每次操作中,将问题的正确答案改为 ‘T’ 或者 ‘F原创 2022-03-30 23:06:01 · 370 阅读 · 0 评论 -
【LeetCode】第 286 场周赛题解
第 286 场周赛T1. 找出两数组的不同给你两个下标从 0开始的整数数组 nums1和 nums2,请你返回一个长度为 2的列表 answer,其中:answer[0] 是 nums1中所有 不 存在于 nums2中的 不同 整数组成的列表。answer[1] 是 nums2中所有 不 存在于 nums1中的 不同 整数组成的列表。注意:列表中的整数可以按 任意 顺序返回。示例 1:输入:nums1 = [1,2,3], nums2 = [2,4,6]输出:[[1,3],[4,6]]原创 2022-03-28 20:23:50 · 1495 阅读 · 0 评论 -
【LeetCode】440. 字典序的第K小数字
440. 字典序的第K小数字听说此题是字节跳动最常考题之一(Top10)什么是字典序在做这个题目之前我们需要了解什么是字典序:其实就是根据数字前缀进行排序,两个数字比较,首先比较第一位数字,第一位数字小的字典序就小,如果相同就继续比较下一位数字,举个例子10<9因为10第一位是1,9的第一位是9,再者123<22如下图我们发现,每一个节点都有十个节点,相当于一个十叉树,对这棵树进行前序遍历就是我们需要的字典序从小到大排序解题步骤首先要确定指定前缀下所有的子节点数,那么就用下一原创 2022-03-24 17:14:54 · 506 阅读 · 0 评论 -
【LeetCode】两个列表的最小索引总和(暴力&哈希&哈希优化)
599. 两个列表的最小索引总和假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。示例 1:输入: list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"],list2 = ["Piatti", "The Grill at Torrey Pi原创 2022-03-14 15:18:27 · 466 阅读 · 0 评论 -
【LeetCode】第 283 场周赛题解
LeetCode第 283 场周赛比赛地址T1 :Excel 表中某个范围内的单元格Excel 表中的一个单元格 (r, c) 会以字符串 “” 的形式进行表示,其中: 即单元格的列号 c 。用英文字母表中的 字母 标识。例如,第 1 列用 ‘A’ 表示,第 2 列用 ‘B’ 表示,第 3 列用 ‘C’ 表示,以此类推。 即单元格的行号 r 。第 r 行就用 整数 r 标识。给你一个格式为 “:” 的字符串 s ,其中 表示 c1 列, 表示 r1 行, 表示 c2 列, 表示 r2原创 2022-03-09 10:55:48 · 7110 阅读 · 0 评论 -
【LeetCode】2100. 适合打劫银行的日子(dp)
2100. 适合打劫银行的日子你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ,其中security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数time 。如果第i 天满足以下所有条件,我们称它为一个适合打劫银行的日子:第i天前和后都分别至少有time 天。第i 天前连续time 天警卫数目都是非递增的。第 i 天后连续time 天警卫数目都是非递减的。更正式的,第i 天是一个合适打劫银行的日子当且仅当:security[i - ti原创 2022-03-08 11:29:19 · 101 阅读 · 0 评论 -
【LeetCode】Z 字形变换(3.1)
3.1 Z 字形变换将一个给定字符串 s根据给定的行数numRows,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入:s = "PAYPALISHIRING", numRows = 3输出原创 2022-03-01 11:45:00 · 7322 阅读 · 0 评论 -
【LeetCode】573 复数乘法(字符与数字的相互转化)
537. 复数乘法复数 可以用字符串表示,遵循 实部+虚部i"的形式,并满足下述条件:实部 是一个整数,取值范围是 [-100, 100]虚部也是一个整数,取值范围是 [-100, 100]i2 == -1给你两个字符串表示的复数 num1 和 num2,请你遵循复数表示形式,返回表示它们乘积的字符串。示例 1:输入:num1 = "1+1i", num2 = "1+1i"输出:"0+2i"解释:(1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ,你需要将原创 2022-02-28 10:31:46 · 2560 阅读 · 0 评论