
LeetCode刷题
文章平均质量分 88
小馒头学python
腾讯云社区创作之星、华为云云享专家、阿里云博客专家、支付宝开发者社区创作者、研究生在读、具备横测经验
商务盒作学习交流请+v:lfypython2001
展开
-
LeetCode刷题---简单组(六)
解法二使用的是二分法,本人属实没想到,常规来说,二分法用于查询,居然在这里可以用到,当然此题也是查询,还是自己笨~总结,我发现自己想的不细,我甚至想到了全排列,后来发现1就是1,2就是2啊!每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?等过两天我整理一下前几天的做题思路,做个汇总方便后续刷题参考~需要 n 阶你才能到达楼顶。官方作答,使用数学公式的转换进行求解。挑战与创造都是很痛苦的,但是很充实。解释:有两种方法可以爬到楼顶。解释:有三种方法可以爬到楼顶。原创 2023-10-31 22:28:27 · 1991 阅读 · 10 评论 -
LeetCode刷题---简单组(五)
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = “Hello World”输出:5解释:最后一个单词是“World”,长度为5。示例 2:输入:s = " fly me to the moon "输出:4解释:最后一个单词是“moon”,长度为4。示例 3:输入:s = “luffy is still joyboy”原创 2023-10-30 10:47:32 · 163 阅读 · 8 评论 -
LeetCode刷题---简单组(四)
例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。输入:nums = [0,1,2,2,3,0,4,2], val = 2。原创 2023-10-26 21:06:29 · 267 阅读 · 9 评论 -
LeetCode刷题---简单组(三)
由于输入的两个链表都是有序的,所以不管哪个链表是非空的,它包含的所有元素都比前面已经合并链表中的所有元素都要大。当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将对应链表中的节点向后移一位。解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。原创 2023-10-25 13:42:10 · 172 阅读 · 6 评论 -
LeetCode刷题---简单组(二)
在内部的while循环中,通过使用字符串的find方法来查找当前的res是否是字符串s[i]的前缀,如果不是,就将res截断掉最后一个字符(res[0:len(res)-1])然后再次进行检查,直到res成为s[i]的前缀为止。这位大佬的亮点在i+=2,因为哪怕左右两个罗马数字是小大的顺序,也仅仅是它们两个,接下来就重新开始了,所以这种情况只能是离散的情况,不会连续。首先,检查输入的字符串列表s是否为空,如果为空,直接返回一个空字符串,因为没有任何字符串可以用于计算公共前缀。否则,返回 false。原创 2023-10-24 22:21:51 · 198 阅读 · 5 评论 -
LeetCode刷题---简单组(一)
若第 111 个字母为大写,则其他字母必须均为大写或均为小写,即其他字母必须与第 222 个字母的大小写相同;,使用存在一个大于根号num的正因子,那么一定存在一个小于根号num的正因子(num/i),方法很nice。对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。无论第 111 个字母是否大写,其他字母必须与第 222 个字母的大小写相同;若第 111 个字母为小写,则需额外判断第 222 个字母是否为小写。若第 111 个字母为小写,则其他字母必须均为小写。原创 2023-10-23 23:05:08 · 626 阅读 · 9 评论 -
LeetCode刷题---Add Two Numbers(一)
在一些情况下,迭代更高效且更容易实现,而在另一些情况下,递归更自然且更易于理解。好吧那么我们就可以想一下,我们可以将l1和l2的节点值相加,得到值如果整除后大于0,则作为进位值;在开始编写代码之前,我们有必要了解这道题的思路,当我们读完题会感觉这题好像也就那么回事,正常加法嘛,但是上手就不知所措了。迭代和递归是两种不同的问题解决方法,它们在编程中经常被用来解决各种问题,但它们有不同的工作方式和应用场景。上面的代码片是我从力扣看到的,出自某位大佬手笔,喜欢这个方法的可以看看!本道题,我们采用两个主流的思路,原创 2023-09-21 21:37:40 · 227 阅读 · 4 评论 -
LeetCode刷题---Two Sum(一)
哈希表的性能取决于哈希函数的质量和解决冲突的方法,因此在设计和使用哈希表时,需要注意选择合适的哈希函数和解决冲突的策略,以确保其高效性和稳定性。这个哈希表可以用来快速查找特定元素在列表中的索引,因为字典的键是唯一的,通过元素值可以直接定位到其索引。哈希函数: 哈希表的关键部分是哈希函数,它将键映射到哈希表中的一个位置。如果存在,我们需要找出它的索引。快速查找: 哈希表的主要优势在于它可以在平均情况下(取决于哈希函数的质量和哈希表的实现方式)提供常数时间复杂度的查找操作,即O(1)时间复杂度。原创 2023-09-03 07:10:13 · 235 阅读 · 15 评论