随笔分类 - LeetCode
试着刷一刷题
摘要：三数之和 先锁定前两个，第三个游标查后面的，之后再前进第二个游标。到末尾再前进第一个游标。 first submission 还是太臃肿了，而且最后一个超时节点也过不去。甚至本地都没出来啊。换个类似双指针的思路。 测试点2 （对比之前3ms应该算是差不多没有改进），测试点3终于出来了： ，还是很长，
阅读全文
摘要：最长公共前缀 看起来很简单 , first submission Runtime Error Wrong Answer 一是lenList为空不能用 函数， 二是遇到不相同则 。 小改之后AC 完整代码
阅读全文
摘要：876. Middle of the Linked List first submission 877. Stone Game first submission 用到了双指针哈哈，开森 878. Nth Magical Number 第N个神奇数字 如果正整数可以被 A 或 B 整除，那么它是神奇的
阅读全文
摘要：罗马数字转整数 很简单，一次AC first submission
阅读全文
摘要：整数转罗马数字 first submission Wrong Answer: second submission 总结：只是想个大概，然后就去做，遇到问题再改，头脑里没有一个全局观。惭愧惭愧。
阅读全文
摘要：盛最多水的容器 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 看起来遍历求面积就可以了 fir
阅读全文
摘要：Regular Expression Matching 看到正则就感觉头大，因为正则用好了就很强大。有挑战的才有意思。 其实没有一点思路。循环的话，不能一一对比，匹配模式解释的是之前的字符。那就先遍历模式把。 ... 中间 n 次失败的提交 感觉代码逻辑很乱。重新捋一下再动手写。 找几个重点分析一下
阅读全文
摘要：Palindrome Number 计算整数长度时候，搜索发现可以 by "【Python】获取整数的长度(ps.非str(int)方法)" first submit 一次AC，但感觉不太优雅。 总结：奇妙的数学大门啥时候会给我透个缝呢？
阅读全文
摘要：String to Integer (atoi) 比较正统的一道题，基石系列。 第1次提交 import time class Solution: def __init__(self): self.INT_MAX=2 31 1 self.INT_MIN= 2 31 def myAtoi(self,
阅读全文
摘要：Reverse Integer 想用余10直接算，没想到 是 , 原因 by "负数求余，Python和C语言的不同" 所以直接存符号吧。 第1次提交 import time class Solution: def __init__(self): self.maxValue=2 31 1 self.
阅读全文
摘要：ZigZag Conversion 看了三遍题目才懂，都有点怀疑自己是不是够聪明... 就是排成这个样子啦，然后从左往右逐行读取返回。 这题看起来很简单，做起来，应该也很简单。 通过位置计算行数： 用简单的先思考： 这里 以及 中的 作为取余底数的延长 找某个键所在行数 python find k
阅读全文
摘要：Longest Palindromic Substring 回文这种简单的问题，在C里面印象很深啊。希望能一次过。 写的时候才想到有两种情况： 454（奇数位） 4554（偶数位） 第1次提交 Wrong Answer: 咦，这种一个字母早都考虑到了啊。 出在了while的条件上：`j
阅读全文
摘要：Median of Two Sorted Arrays 搜索时间复杂度的时候，看到归并排序比较适合这个题目。中位数直接取即可，所以重点是排序。 再来看看治阶段，我们需要将两个已经有序的子序列合并成一个有序序列 by "图解排序算法(四)之归并排序" 第1次提交 class Solution: def
阅读全文
摘要：Longest Substring Without Repeating Characters 找无重复的最长子串 第1次提交 Wrong Answer: 没有重复的时候忘了赋值了，for之后如果还未0就计算长度 第2次提交 Wrong Answer: 想了一阵，发现我的逻辑有问题，for每次都应该计
阅读全文
摘要：add two numbers 看题一脸懵逼，看中文都很懵逼，链表怎么实现的，点了debug才看到一些代码 改一下，使本地可以跑起来 第1次提交 加了两个函数整数转链表和链表转整数 Wrong Answer: 应该是整数转链表时 直接跳过了，在前面用 当个标志位就好了 提交AC。 总结：学到了链表？
阅读全文
摘要：群里有人发起一起刷 LeetCode, 那我也来刷刷题，看能刷几道。第一道都不简单啊，对于我来说。 two sum 看了一眼觉得很简单，双向同时开始查，不就好了么。然而…… 1 反向列表 [:: 1], 步长 1 list.index(obj) 从列表中找出某个值第一个匹配项的索引位置 error:
阅读全文
