摘要: 前序,中序列表构建二叉树思路: 1. 返回的是一颗二叉树,所以每一次递归都需要构建一个TreeNode 2. 构建TreeNode需要value, 前序遍历可以提供当前构建TreeNode的Val 3. preOrder[0]将中序分成左右两子树,所以递归终止条件就是 if not inorder: 阅读全文
posted @ 2020-09-13 10:13 ChevisZhang 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 思路: 1. 逆序链表原来可以简单的用递归实现 2. 跳出条件是递归到链表尾部了,if not head: return [] 因为deliverable是list,所以返回空list 3. 递归路径: return self.reversePrint(head.next) + [head.val] 阅读全文
posted @ 2020-09-13 09:25 ChevisZhang 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 原地修改S: 1. 这里要注意的是,每次修改完s后,s的长度要+=2,并且i的指针最好+=3,节省时间 阅读全文
posted @ 2020-09-13 09:15 ChevisZhang 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 思路: 1. 如果从 (0,0)来看待矩阵,发现是 row col方向都递增,无法利用到该条件 2. 但是如果从 (-1,0)来看,则是 row方向小,col方向大,就可以比较和target的大小,比其小,则col+=1,比其大,则row+=1 阅读全文
posted @ 2020-09-13 09:08 ChevisZhang 阅读(87) 评论(0) 推荐(0) 编辑