01 2020 档案

[LeetCode] 83. Remove Duplicates from Sorted List
摘要：这道题虽然简单，但是需要注意的点还是比较多，首先是如果一直有重复的duplicate，要把所有的都去掉，所以inner loop是while而不是if，其次是每一层loop结束的条件，要搞清楚是head，还是head.next是不是None。 最后学习一下在python中如何建立一个class并且写 阅读全文

posted @ 2020-01-26 02:47 codingEskimo 阅读(96) 评论(0) 推荐(0)

[LeetCode] 118.Pascal's Triangle
摘要：很简单的杨辉三角问题，时间复杂度是O(N), 空间复杂度是O(1) class Solution: def generate(self, numRows: int) -> List[List[int]]: if numRows == 0: return [] result = [[1]] for r 阅读全文

posted @ 2020-01-21 03:09 codingEskimo 阅读(101) 评论(0) 推荐(0)

[LeetCode] 67. Add Binary
摘要：这道题其实和其他类似问题很相似，就是要处理carry的问题。时间复杂度是O(N)，空间复杂度是O(1) class Solution: def addBinary(self, a: str, b: str) -> str: i, j, carry = len(a) - 1, len(b) - 1, 阅读全文

posted @ 2020-01-21 03:06 codingEskimo 阅读(109) 评论(0) 推荐(0)

[LeetCode] 344.Reverse String
摘要：这道题非常简单，就是双指针问题的基础版，时间复杂度是O(N),空间复杂度是O(1) class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place 阅读全文

posted @ 2020-01-21 03:01 codingEskimo 阅读(87) 评论(0) 推荐(0)

[LeetCode] 54. Spiral Matrix
摘要：这道题的时间复杂度是O(N), 空间复杂度也是O(N) 这道题也是matrix的遍历，只是遍历的顺序是sprial，这种题的模版就是写出变化的delta，然后check新的点是不是在matrix的范围内，加上其他条件，这道题的条件是是否已经visit过，当满足就会发生一些变化，比如方向的变化。还有一 阅读全文

posted @ 2020-01-15 01:44 codingEskimo 阅读(110) 评论(0) 推荐(0)

[LeetCode] 66.Plus One
摘要：我的思路是很简单的，就是从后往前，加一个carry。 大家的思路都是先求出数值，直接+1，然后再转化成list，用str和int cast实现，以下是leetcode里面的几个典型写法 https://leetcode.com/problems/plus-one/discuss/24085/Simp 阅读全文

posted @ 2020-01-06 08:16 codingEskimo 阅读(94) 评论(0) 推荐(0)

[LeetCode] 747. Largest Number At Least Twice of Others
摘要：这道题思路很简单，就是在一个loop下找最大的和第二大的数值。记住，python最小的数值是-sys.maxsize-1 阅读全文

posted @ 2020-01-06 07:23 codingEskimo 阅读(160) 评论(0) 推荐(0)

[LeetCode] 724.Find Pivot Index
摘要：这道题暴力的做法就是O(N^2)，但是通过观察，我们可以得到一个数学公式，即 total_sum + nums[i] == 2*current_sum 通过这个关系，我们可以先求出来total_sum, 然后loop trough，每一个position i，看看是不是满足这个公式。满足就可以ret 阅读全文

posted @ 2020-01-06 06:58 codingEskimo 阅读(109) 评论(0) 推荐(0)

导航