摘要：
模拟 思路: 参考54.螺旋矩阵 代码： class Solution: def generateMatrix(self, n: int) -> List[List[int]]: res = [[0]*n for _ in range(n)] dc = [1,0,-1,0] dr = [0,1,0, 阅读全文
摘要：
遍历查找 思路: 由于可能出现最后是空格的情况，所以从字符串尾部遍历，先找到不是空格的位置，然后从不是空格的位置继续找到是空格的位置，二者相减，即为最后一个单词的长度。 思路： class Solution: def lengthOfLastWord(self, s: str) -> int: en 阅读全文
摘要：
遍历添加 思路: 由于原数组有序，可以遍历把要添加区间之前的区间先加入到结果中，在判断要添加的区间是否能和之前合并，接着继续遍历之后区间，如果能合并就合并区间，不能合并直接添加。合并区间方法，参考56.合并区间 代码： class Solution: def insert(self, interva 阅读全文