摘要:
三数之和 先锁定前两个,第三个游标查后面的,之后再前进第二个游标。到末尾再前进第一个游标。 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. 阅读全文