力扣刷题
文章平均质量分 51
Little BigUs
人生最大的悲哀,就是做了一辈子自己不喜欢的事情
展开
-
48. 旋转图像
不使用辅助矩阵翻转矩阵原创 2022-11-28 17:29:53 · 342 阅读 · 0 评论 -
720. 词典中最长的单词
720. 词典中最长的单词一、题目描述给出一个字符串数组 words 组成的一本英语词典。返回 words 中最长的一个单词,该单词是由 words 词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。若无答案,则返回空字符串。示例 1:输入:words = ["w","wo","wor","worl", "world"]输出:"world"解释: 单词"world"可由"w", "wo", "wor", 和 "worl"逐步添加一个字母组成。示例 2原创 2022-03-17 22:55:32 · 229 阅读 · 0 评论 -
393. UTF-8 编码验证
393. UTF-8 编码验证一、题目描述给定一个表示数据的整数数组 data ,返回它是否为有效的 UTF-8 编码。UTF-8 中的一个字符可能的长度为 1 到 4 字节,遵循以下的规则:对于 1 字节 的字符,字节的第一位设为 0 ,后面 7 位为这个符号的 unicode 码。对于 n 字节 的字符 (n > 1),第一个字节的前 n 位都设为1,第 n+1 位设为 0 ,后面字节的前两位一律设为 10 。剩下的没有提及的二进制位,全部为这个符号的 unicode 码。原创 2022-03-13 12:51:14 · 130 阅读 · 0 评论 -
589. N 叉树的前序遍历
589. N 叉树的前序遍历一、题目描述给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。示例 1:输入:root = [1,null,3,2,4,null,5,6]输出:[1,3,5,6,2,4]示例 2:输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,1原创 2022-03-10 11:17:49 · 205 阅读 · 0 评论 -
504. 七进制数
504. 七进制数一、题目描述给定一个整数 num,将其转化为 7 进制,并以字符串形式输出。示例 1:输入: num = 100输出: "202"示例 2:输入: num = -7输出: "-10"提示:-107 <= num <= 107二、解题思路没有什么特殊的,就是进制转换。一般的进制转换的方法就是取余,除,取余,除。但是要注意负数。也别忘了0.三、代码public String convertToBase7(int num) { bo原创 2022-03-07 10:16:19 · 383 阅读 · 0 评论 -
521. 最长特殊序列 Ⅰ
521. 最长特殊序列 Ⅰ一、题目描述给你两个字符串 a 和 b,请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在,则返回 -1 。「最长特殊序列」 定义如下:该序列为 某字符串独有的最长子序列(即不能是其他字符串的子序列) 。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如,“abc” 是 “aebdc” 的子序列,因为删除 “aebdc” 中斜体加粗的字符可以得到 “abc” 。 “aebdc” 的子序列还包括 “aebdc” 、 “aeb” 和 “”原创 2022-03-05 22:03:38 · 102 阅读 · 0 评论 -
94. 二叉树的中序遍历
94. 二叉树的中序遍历一、题目描述给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[2,1]示例 5:输入:root = [1,null,2]输出:[1,2]二、思路分析就是一个简单的中序遍历。中序遍历是指自身的数据是在“中间”进行操原创 2022-03-01 20:19:17 · 177 阅读 · 0 评论 -
6. Z 字形变换
6. Z 字形变换一、题目描述将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);原创 2022-03-01 17:58:01 · 66 阅读 · 0 评论 -
1601. 最多可达成的换楼请求数目
1601. 最多可达成的换楼请求数目一、题目描述我们有 n 栋楼,编号从 0 到 n - 1 。每栋楼有若干员工。由于现在是换楼的季节,部分员工想要换一栋楼居住。给你一个数组 requests ,其中 requests[i] = [fromi, toi] ,表示一个员工请求从编号为 fromi 的楼搬到编号为 toi 的楼。一开始 所有楼都是满的,所以从请求列表中选出的若干个请求是可行的需要满足 每栋楼员工净变化为 0 。意思是每栋楼 离开 的员工数目 等于 该楼 搬入 的员工数数目。比方说 n =原创 2022-02-28 21:04:07 · 70 阅读 · 0 评论 -
553. 最优除法
553. 最优除法一、题目描述给定一组**正整数,**相邻的整数之间将会进行浮点除法操作。例如, [2,3,4] -> 2 / 3 / 4 。但是,你可以在任意位置添加任意数目的括号,来改变算数的优先级。你需要找出怎么添加括号,才能得到最大的结果,并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。示例:输入: [1000,100,10,2]输出: "1000/(100/10/2)"解释:1000/(100/10/2) = 1000/((100/10)/2) = 200原创 2022-02-27 17:54:39 · 82 阅读 · 0 评论 -
2016. 增量元素之间的最大差值
2016. 增量元素之间的最大差值一、题目描述给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ,返回 -1 。示例 1:输入:nums = [7,1,5,4]输出:4解释:最大差值出现在 i = 1 且 j = 2 时,nums[j] - nums[i原创 2022-02-26 15:15:29 · 114 阅读 · 0 评论 -
917. 仅仅反转字母
917. 仅仅反转字母一、题目描述给你一个字符串 s ,根据下述规则反转字符串:所有非英文字母保留在原有位置。所有英文字母(小写或大写)位置反转。返回反转后的 s 。示例 1:输入:s = "ab-cd"输出:"dc-ba"示例 2:输入:s = "a-bC-dEf-ghIj"输出:"j-Ih-gfE-dCba"示例 3:输入:s = "Test1ng-Leet=code-Q!"输出:"Qedo1ct-eeLg=ntse-T!"提示1 <= s.length原创 2022-02-26 15:14:59 · 317 阅读 · 0 评论 -
1706、球会落何处
1706.球会落何处一、题目描述用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板,跨过单元格的两个角,可以将球导向左侧或者右侧。将球导向右侧的挡板跨过左上角和右下角,在网格中用 1 表示。将球导向左侧的挡板跨过右上角和左下角,在网格中用 -1 表示。在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。如果球恰好卡在两块挡板之间的 “V” 形图案,或者被一块挡导向到箱子的任意一侧边上,就原创 2022-02-25 22:31:51 · 74 阅读 · 0 评论 -
537.复数乘法
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 +原创 2022-02-25 21:11:16 · 83 阅读 · 0 评论