07 2018 档案

摘要:最长公共前缀 看起来很简单 , first submission Runtime Error Wrong Answer 一是lenList为空不能用 函数, 二是遇到不相同则 。 小改之后AC 完整代码 阅读全文
posted @ 2018-07-30 14:17 姜小豆 阅读(122) 评论(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 姜小豆 阅读(336) 评论(4) 推荐(0) 编辑
摘要:罗马数字转整数 很简单,一次AC first submission 阅读全文
posted @ 2018-07-27 20:14 姜小豆 阅读(97) 评论(0) 推荐(0) 编辑
摘要:整数转罗马数字 first submission Wrong Answer: second submission 总结:只是想个大概,然后就去做,遇到问题再改,头脑里没有一个全局观。惭愧惭愧。 阅读全文
posted @ 2018-07-26 21:02 姜小豆 阅读(95) 评论(0) 推荐(0) 编辑
摘要:盛最多水的容器 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 看起来遍历求面积就可以了 fir 阅读全文
posted @ 2018-07-26 17:32 姜小豆 阅读(112) 评论(0) 推荐(0) 编辑
摘要:Regular Expression Matching 看到正则就感觉头大,因为正则用好了就很强大。有挑战的才有意思。 其实没有一点思路。循环的话,不能一一对比,匹配模式解释的是之前的字符。那就先遍历模式把。 ... 中间 n 次失败的提交 感觉代码逻辑很乱。重新捋一下再动手写。 找几个重点分析一下 阅读全文
posted @ 2018-07-25 17:57 姜小豆 阅读(185) 评论(0) 推荐(0) 编辑
摘要:Palindrome Number 计算整数长度时候,搜索发现可以 by "【Python】获取整数的长度(ps.非str(int)方法)" first submit 一次AC,但感觉不太优雅。 总结:奇妙的数学大门啥时候会给我透个缝呢? 阅读全文
posted @ 2018-07-25 10:48 姜小豆 阅读(75) 评论(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 姜小豆 阅读(105) 评论(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 姜小豆 阅读(93) 评论(0) 推荐(0) 编辑
摘要:ZigZag Conversion 看了三遍题目才懂,都有点怀疑自己是不是够聪明... 就是排成这个样子啦,然后从左往右逐行读取返回。 这题看起来很简单,做起来,应该也很简单。 通过位置计算行数: 用简单的先思考: 这里 以及 中的 作为取余底数的延长 找某个键所在行数 python find k 阅读全文
posted @ 2018-07-24 16:48 姜小豆 阅读(208) 评论(0) 推荐(0) 编辑
摘要:Longest Palindromic Substring 回文这种简单的问题,在C里面印象很深啊。希望能一次过。 写的时候才想到有两种情况: 454(奇数位) 4554(偶数位) 第1次提交 Wrong Answer: 咦,这种一个字母早都考虑到了啊。 出在了while的条件上:`j 阅读全文
posted @ 2018-07-24 11:07 姜小豆 阅读(88) 评论(0) 推荐(0) 编辑
摘要:Median of Two Sorted Arrays 搜索时间复杂度的时候,看到归并排序比较适合这个题目。中位数直接取即可,所以重点是排序。 再来看看治阶段,我们需要将两个已经有序的子序列合并成一个有序序列 by "图解排序算法(四)之归并排序" 第1次提交 class Solution: def 阅读全文
posted @ 2018-07-23 14:29 姜小豆 阅读(96) 评论(0) 推荐(0) 编辑
摘要:Longest Substring Without Repeating Characters 找无重复的最长子串 第1次提交 Wrong Answer: 没有重复的时候忘了赋值了,for之后如果还未0就计算长度 第2次提交 Wrong Answer: 想了一阵,发现我的逻辑有问题,for每次都应该计 阅读全文
posted @ 2018-07-22 22:47 姜小豆 阅读(97) 评论(0) 推荐(0) 编辑
摘要:add two numbers 看题一脸懵逼,看中文都很懵逼,链表怎么实现的,点了debug才看到一些代码 改一下,使本地可以跑起来 第1次提交 加了两个函数整数转链表和链表转整数 Wrong Answer: 应该是整数转链表时 直接跳过了,在前面用 当个标志位就好了 提交AC。 总结:学到了链表? 阅读全文
posted @ 2018-07-21 16:03 姜小豆 阅读(132) 评论(0) 推荐(0) 编辑
摘要:群里有人发起一起刷 LeetCode, 那我也来刷刷题,看能刷几道。第一道都不简单啊,对于我来说。 two sum 看了一眼觉得很简单,双向同时开始查,不就好了么。然而…… 1 反向列表 [:: 1], 步长 1 list.index(obj) 从列表中找出某个值第一个匹配项的索引位置 error: 阅读全文
posted @ 2018-07-20 23:58 姜小豆 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示