阿牧遥

2020年2月7日

摘要：先用read4拷贝到buf4，然后从buf4里读： """ The read4 API is already defined for you. @param buf, a list of characters @return an integer def read4(buf): # Below is 阅读全文

posted @ 2020-02-07 15:27 阿牧遥阅读(151) 评论(0) 推荐(0)

[leetcode]Fruit Into Baskets

摘要：滑动窗口，原来可以通过循环嵌套循环的方式实现。 class Solution: def totalFruit(self, tree: List[int]) -> int: result = 0 fruitDict = {} i = 0 # assert i <= j for j in range(l 阅读全文

posted @ 2020-02-07 00:01 阿牧遥阅读(177) 评论(0) 推荐(0)

2020年2月6日

[leetcode]Longest Absolute File Path

摘要：使用栈 class Solution: def lengthLongestPath(self, input: str) -> int: input = input + '\n' # add trailing dummy \n stack = [] level = 1 current = '' res 阅读全文

posted @ 2020-02-06 23:12 阿牧遥阅读(80) 评论(0) 推荐(0)

[leetcode]Design Tic-Tac-Toe

摘要：正确做法是: 只保存行/列/对角线的和，而不用保存所有元素，空间复杂度从O(n2)降到O(n)；move()只需判断四个值是否 = n - 1: 当前行sum，当前列sum，两个对角线，时间复杂度为O(1) 而我只是用dict记录是否还有可能赢。差强人意。 class TicTacToe: def 阅读全文

posted @ 2020-02-06 22:08 阿牧遥阅读(161) 评论(0) 推荐(0)

[leetcode]Redundant Connection II

摘要：用了并查集，分成有入度为2以及有环两种情况。 class Solution: def findRedundantDirectedConnection(self, edges: List[List[int]]) -> List[int]: n = len(edges) indegrees = {k + 阅读全文

posted @ 2020-02-06 18:19 阿牧遥阅读(210) 评论(0) 推荐(0)

[leetcode]Backspace String Compare

摘要：简单题。注意python的s[:-1]在s == ''时，也是生效的。（返回''） class Solution: def backspaceCompare(self, S: str, T: str) -> bool: normS = self.normalize(S) normT = self.n 阅读全文

posted @ 2020-02-06 15:02 阿牧遥阅读(137) 评论(0) 推荐(0)

[leetcode]Unique Email Addresses

摘要：简单题 class Solution: def numUniqueEmails(self, emails: List[str]) -> int: result = set() for email in emails: splits = email.split('@') name = splits[0 阅读全文

posted @ 2020-02-06 14:57 阿牧遥阅读(103) 评论(0) 推荐(0)

[leetcode]One Edit Distance

摘要：用dp会超时。其实一遍循环就可以。这段代码写的比较烂，其实如果分len(s)==len(t)和len(t)-1两种情况，就简单了。 class Solution: def isOneEditDistance(self, s: str, t: str) -> bool: if len(s) > le 阅读全文

posted @ 2020-02-06 10:47 阿牧遥阅读(99) 评论(1) 推荐(0)

[leetcode]Image Smoother

摘要：简单题 class Solution: def imageSmoother(self, M: List[List[int]]) -> List[List[int]]: m = len(M) n = len(M[0]) result = [[0] * n for _ in range(m)] for 阅读全文

posted @ 2020-02-06 09:49 阿牧遥阅读(91) 评论(0) 推荐(0)

[leetcode]Intersection of Two Arrays

摘要：排序。更naive的方法是用set。 class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: result = [] nums1.sort() nums2.sort() i = 阅读全文

posted @ 2020-02-06 09:38 阿牧遥阅读(100) 评论(0) 推荐(0)

公告