Leetcode学习之旅
里面是我对LeetCode中的一些题目的解法的,我的写法,比较简洁而美好。
极客李华
CSDN,阿里社区内容合伙人、系统分析师、全网20万粉丝的技术博主,交流合作私信+。欢迎技术交流。
展开
-
分解质因数
对于每个正整数 ai,按照从小到大的顺序输出其分解质因数后,每个质因数的底数和指数,每个底数和指数占一行。给定 n个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。每个正整数的质因数全部输出完毕后,输出一个空行。接下来 n行,每行包含一个正整数 ai。重点是这个divide函数如何编写。第一行包含整数 n。原创 2023-03-10 16:51:24 · 171 阅读 · 0 评论 -
LCP 06. 拿硬币
解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。堆力扣币,每堆的数量保存在数组。原创 2022-10-18 16:29:45 · 126 阅读 · 0 评论 -
面试题 16.07. 最大数值
编写一个方法,找出两个数字a和b中最大的那一个。本题就是一个简单的,max函数的编写。原创 2022-10-17 23:46:45 · 87 阅读 · 0 评论 -
面试题 17.10. 主要元素
数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。原创 2022-10-17 23:44:47 · 98 阅读 · 0 评论 -
12. 整数转罗马数字
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为 IX。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。,即为两个并列的 1。例如, 罗马数字 2 写做。原创 2022-10-17 23:41:24 · 139 阅读 · 0 评论 -
3. 无重复字符的最长子串
请你找出其中不含有重复字符的 最长子串 的长度。原创 2022-10-17 23:35:38 · 81 阅读 · 0 评论 -
LCP 01. 猜数字
小A和 小B在玩猜数字。小B每次从 1, 2, 3中随机选择一个,小A每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏,请返回 小A猜对了几次?输入的guess数组为 小A每次的猜测,answer数组为 小B每次的选择。guess和answer的长度都等于3。原创 2022-10-17 23:26:26 · 325 阅读 · 0 评论 -
Excel 表列序号(C++)
表示 Excel 表格中的列名称。该列名称对应的列序号。原创 2022-09-28 22:59:27 · 611 阅读 · 0 评论 -
合并两个有序数组(C++)
最终,合并后数组不应由函数返回,而是存储在数组。个元素表示应合并的元素,后。中,使合并后的数组同样按。原创 2022-10-03 06:17:35 · 2578 阅读 · 0 评论 -
按照频率将数组升序排序(C++)
如果有多个值的频率相同,请你按照数值本身将它们。,请你将数组按照每个值的频率。请你返回排序后的数组。原创 2022-10-03 06:16:40 · 394 阅读 · 0 评论 -
两数相加(C++)
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vNrRw11U-1664748943027)(https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/7d3f8c3f84e94a94b342305dc37d67d8~tplv-k3u1fbpfcp-zoom-1.image)]你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。请你将两个数相加,并以相同形式返回一个表示和的链表。原创 2022-10-03 06:15:38 · 824 阅读 · 0 评论 -
回文数(C++)
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。是一个回文整数,返回。原创 2022-10-03 06:14:53 · 2630 阅读 · 0 评论 -
罗马数字转整数(C++)
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。给定一个罗马数字,将其转换成整数。,即为两个并列的 1。原创 2022-10-03 06:13:21 · 606 阅读 · 0 评论 -
最长公共前缀(C++)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。原创 2022-10-03 06:12:29 · 173 阅读 · 0 评论 -
寻找两个正序数组的中位数(C++)
请你找出并返回这两个正序数组的。的正序(从小到大)数组。算法的时间复杂度应该为。原创 2022-10-03 06:11:39 · 134 阅读 · 0 评论 -
字形变换(C++)
以从上往下、从左到右进行 Z 字形排列。原创 2022-10-02 18:53:55 · 75 阅读 · 0 评论 -
移除元素(C++)
请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数,但输出的答案是数组呢?**的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用。原创 2022-10-02 18:53:03 · 193 阅读 · 0 评论 -
整数反转(C++)
如果反转后整数超过 32 位的有符号整数的范围。给你一个 32 位的有符号整数。中的数字部分反转后的结果。原创 2022-10-02 18:52:20 · 877 阅读 · 0 评论 -
删除链表的倒数第 N 个结点(C++)
*个结点,并且返回链表的头结点。给你一个链表,删除链表的倒数第。原创 2022-10-02 18:51:27 · 297 阅读 · 0 评论 -
删除有序数组中的重复项(C++)
由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有。并在使用 O(1) 额外空间的条件下完成。如果所有断言都通过,那么您的题解将被。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。:删除有序数组中的重复项(C++)不要使用额外的空间,你必须在。个元素应该保存最终结果。原创 2022-10-02 18:50:18 · 481 阅读 · 0 评论 -
有效的括号(C++)
判断字符串是否有效。原创 2022-10-02 18:49:05 · 459 阅读 · 0 评论 -
搜索插入位置(C++)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为。原创 2022-10-02 18:47:56 · 255 阅读 · 0 评论 -
组合总和(C++)
如果至少一个数字的被选数量不同,则两种组合是不同的。,并以列表形式返回。中可以使数字和为目标数。对于给定的输入,保证和为。原创 2022-10-02 18:46:36 · 388 阅读 · 0 评论 -
全排列(C++)
给定一个不含重复数字的数组。原创 2022-10-02 18:44:06 · 97 阅读 · 0 评论 -
全排列 II(C++)
给定一个可包含重复数字的序列。返回所有不重复的全排列。原创 2022-10-02 18:42:57 · 106 阅读 · 0 评论 -
字母异位词分组(C++)
是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。可以按任意顺序返回结果列表。给你一个字符串数组,请你将。原创 2022-10-01 13:33:15 · 115 阅读 · 0 评论 -
旋转图像(C++)
旋转图像,这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。使用另一个矩阵来旋转图像。原创 2022-10-01 13:32:23 · 777 阅读 · 0 评论 -
相同的树(C++)
相同的树原创 2022-10-01 13:29:50 · 73 阅读 · 0 评论 -
最后一个单词的长度(C++)
由若干单词组成,单词前后用一些空格字符隔开。是指仅由字母组成、不包含任何空格字符的最大子字符串。原创 2022-10-01 13:24:15 · 661 阅读 · 0 评论 -
加一(C++)
你可以假设除了整数 0 之外,这个整数不会以零开头。最高位数字存放在数组的首位, 数组中每个元素只存储。数组所表示的非负整数,在该数的基础上加一。原创 2022-10-01 13:23:23 · 128 阅读 · 0 评论 -
x 的平方根(C++)
不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。原创 2022-10-01 13:22:31 · 72 阅读 · 0 评论 -
爬楼梯(C++)
你有多少种不同的方法可以爬到楼顶呢?原创 2022-10-01 13:17:17 · 2434 阅读 · 0 评论 -
删除排序链表中的重复元素(C++)
删除所有重复的元素,使每个元素只出现一次。给定一个已排序的链表的头。原创 2022-10-01 13:16:23 · 1143 阅读 · 1 评论 -
二叉树的中序遍历(C++)
给定一个二叉树的根节点。原创 2022-10-01 13:09:19 · 470 阅读 · 0 评论 -
对称二叉树(C++)
给你一个二叉树的根节点。, 检查它是否轴对称。原创 2022-10-01 13:02:23 · 441 阅读 · 0 评论 -
二叉树的最大深度(C++)
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。给定一个二叉树,找出其最大深度。叶子节点是指没有子节点的节点。返回它的最大深度 3。原创 2022-09-29 23:43:15 · 523 阅读 · 0 评论 -
将有序数组转换为二叉搜索树(C++)
二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。排列,请你将其转换为一棵。原创 2022-09-29 23:41:41 · 138 阅读 · 0 评论 -
平衡二叉树(C++)
给定一个二叉树,判断它是否是高度平衡的二叉树。的左右两个子树的高度差的绝对值不超过 1。原创 2022-09-29 23:38:27 · 195 阅读 · 0 评论 -
二叉树的最小深度(C++)
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给定一个二叉树,找出其最小深度。叶子节点是指没有子节点的节点。原创 2022-09-29 23:36:06 · 107 阅读 · 0 评论 -
二叉树的最小深度(C++)
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给定一个二叉树,找出其最小深度。叶子节点是指没有子节点的节点。原创 2022-09-29 23:34:52 · 249 阅读 · 0 评论