Hao Li
Hao Li
自己的解法,纯粹迭代,无额外空间 ```python3 class Solution: # Time O(n) | Space O(1) def reverseKGroup(self, head: Optional[ListNode], k: int) -> Optional[ListNode]: def reverseK(head, k): # to probe if remaining list has at least...
我同意@mqlabc 说的,应当是「二选一」选 **n** 次,而不是 k 次吧。因为你要在长度为n的nums序列中对每个元素判断是否选择。
@zhyozhi 这样的话会发生内存溢出的(Memory Limit Exceeded)
请教各位一个问题哎,我使用python手动定义了双链表,虽然可以通过所有用例,但为什么最后运行时间和使用内存都很多呢?按说应该很快的呀。代码如下 ```python3 class MonotonicQueue: def __init__(self): self.mq = DLList() def push_in(self, n): while self.mq.get_size() and self.mq.peek_last() < n: self.mq.pop_last() self.mq.insert(n) def peek(self): return self.mq.peek_first() def pop_out(self, n): if self.mq.peek_first() ==...
顶一手博主,辛苦了!
第一题的备忘录解法,也应该判断min(left_max, right_max)是否大于当前柱子的高度吧?假如min(left_max, right_max)是3,但当前柱子是5,直接相减得-2了,然而应当是0。
@langar294 你的for下if下的最后两行,temp.add()和getPath()参数应该是graph[point][i],而不是i
Python的BFS解法 ```python class Solution: def allPathsSourceTarget(self, graph: List[List[int]]) -> List[List[int]]: def bfs(starting_node): queue = [(starting_node, [starting_node])] while queue: idx, route = queue.pop(0) if idx == len(graph)-1: ans.append(route) for child in...