摘要: 三数之和 先锁定前两个,第三个游标查后面的,之后再前进第二个游标。到末尾再前进第一个游标。 first submission 还是太臃肿了,而且最后一个超时节点也过不去。甚至本地都没出来啊。换个类似双指针的思路。 测试点2 (对比之前3ms应该算是差不多没有改进),测试点3终于出来了: ,还是很长, 阅读全文
posted @ 2018-08-01 14:22 姜小豆 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 最长公共前缀 看起来很简单 , first submission Runtime Error Wrong Answer 一是lenList为空不能用 函数, 二是遇到不相同则 。 小改之后AC 完整代码 阅读全文
posted @ 2018-07-30 14:17 姜小豆 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 876. Middle of the Linked List first submission 877. Stone Game first submission 用到了双指针哈哈,开森 878. Nth Magical Number 第N个神奇数字 如果正整数可以被 A 或 B 整除,那么它是神奇的 阅读全文
posted @ 2018-07-29 12:29 姜小豆 阅读(334) 评论(4) 推荐(0) 编辑
摘要: 罗马数字转整数 很简单,一次AC first submission 阅读全文
posted @ 2018-07-27 20:14 姜小豆 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 整数转罗马数字 first submission Wrong Answer: second submission 总结:只是想个大概,然后就去做,遇到问题再改,头脑里没有一个全局观。惭愧惭愧。 阅读全文
posted @ 2018-07-26 21:02 姜小豆 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 盛最多水的容器 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 看起来遍历求面积就可以了 fir 阅读全文
posted @ 2018-07-26 17:32 姜小豆 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Regular Expression Matching 看到正则就感觉头大,因为正则用好了就很强大。有挑战的才有意思。 其实没有一点思路。循环的话,不能一一对比,匹配模式解释的是之前的字符。那就先遍历模式把。 ... 中间 n 次失败的提交 感觉代码逻辑很乱。重新捋一下再动手写。 找几个重点分析一下 阅读全文
posted @ 2018-07-25 17:57 姜小豆 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Palindrome Number 计算整数长度时候,搜索发现可以 by "【Python】获取整数的长度(ps.非str(int)方法)" first submit 一次AC,但感觉不太优雅。 总结:奇妙的数学大门啥时候会给我透个缝呢? 阅读全文
posted @ 2018-07-25 10:48 姜小豆 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 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, 阅读全文
posted @ 2018-07-24 20:10 姜小豆 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Reverse Integer 想用余10直接算,没想到 是 , 原因 by "负数求余,Python和C语言的不同" 所以直接存符号吧。 第1次提交 import time class Solution: def __init__(self): self.maxValue=2 31 1 self. 阅读全文
posted @ 2018-07-24 19:08 姜小豆 阅读(90) 评论(0) 推荐(0) 编辑