ChevisZhang

2020年9月3日

摘要：递归细节： 1. 本题deliverable是一个高度相差不超过1的二叉搜索树的Head 2. 递归出口： head == tail （不太懂）： return None 3. 递归路径：（head，mid ） (mid.next，tail) 不太懂本题细节: 1. 由于高度差不超过1，所以每一层阅读全文

posted @ 2020-09-03 13:04 ChevisZhang 阅读(102) 评论(0) 推荐(0) 编辑

113. 路径总和 II 回溯算法

摘要：回溯算法细节： 1. 回溯边界： node.left == None and node.right == None 2. 回溯路径：如果有左节点就往左边调用helper，如果有右边就往右边调用Helper 3. deliverable：包含节点value的list 4. 递归更新：路径的list 阅读全文

posted @ 2020-09-03 11:34 ChevisZhang 阅读(136) 评论(0) 推荐(0) 编辑

93. 复原IP地址回溯算法

摘要：回溯算法细节： 1. deliverable 是 255.111.35.1这种IP地址，所以要记录4个数字，返回 ‘.’.join(list) 2. 递归边界是 len(list) ==4 and not remainS 3. 递归路径有三条，一个数字，两个数字，三个数字 4. 剪枝有两种： 1）两阅读全文

posted @ 2020-09-03 10:50 ChevisZhang 阅读(187) 评论(0) 推荐(0) 编辑

2020年9月2日

92. 反转链表 II

摘要：本题思路：例子 m = 2, n =5 1 2 3 4 5 6 -》 1 5 4 3 2 6 1. 反转index m,n将链表分成三部分，samll {1},反转{2,3,4,5}，large{6} 2. 创建空的dummys，small&samll_head , reverse&reverse 阅读全文

posted @ 2020-09-02 13:30 ChevisZhang 阅读(81) 评论(0) 推荐(0) 编辑

86. 分隔链表

摘要：本题分割链表比 82. 删除重复链表简单链表： 1. 链表的dummy很多都是两个变量(dummy, dummy_head)指向同一个空节点，一个不动用于返回，一个作为指针不断移动保存Nodes 1) return dummy_head.next 2) dummy.next = node ; du 阅读全文

posted @ 2020-09-02 11:45 ChevisZhang 阅读(105) 评论(0) 推荐(0) 编辑

82. 删除排序链表中的重复元素 II

摘要：细节分析： 1. 按照惯例，设置一个空的头节点，用于返回，接着用一个指针保存结果 res = res_head = ListNode(None) ; return res_head 2. 再设置一个空的头节点指针，用于遍历链表 point = ListNode(None) ; point.next 阅读全文

posted @ 2020-09-02 11:23 ChevisZhang 阅读(155) 评论(0) 推荐(0) 编辑

81. 搜索旋转排序数组 II 二分法

摘要：本题注意: 1. 33.旋转数组中，二分搜索都是将 nums[left] < nums[mid] 与 nums[left] == nums[mid] 两种合并，这里分开了二分查找： 1. 判断左边升序还是右边升序时，应该比较 nums[left] ？ nums[mid]，而不是 nums[0] 阅读全文

posted @ 2020-09-02 10:29 ChevisZhang 阅读(114) 评论(0) 推荐(0) 编辑

2020年9月1日

77. 组合

摘要：重点: 1. 本题是组合 Cnk ；而排列是 Ank 时间复杂度差了一个 k! 2. 这点差异体现在递归时，递归路径的选择，只选取比当前i大的数 curNums[:i] + curNums[i+1:] -> curNums[:i] 回溯算法： 1. 递归出口： Length == k 2. 递阅读全文

posted @ 2020-09-01 11:30 ChevisZhang 阅读(239) 评论(0) 推荐(0) 编辑

74. 搜索二维矩阵

摘要：本题是普通二分法 + 定位重点坐标 1. left ,right = 0, m*n-1 注意右边坐标需要-1 2. while left <=right: 注意要取等号，以防target在left=right时候取到 3. left = mid +1 ; right = mid -1 由于已经判断过阅读全文

posted @ 2020-09-01 10:50 ChevisZhang 阅读(147) 评论(0) 推荐(0) 编辑

60. 第k个排列

摘要：本题与31.下一个排列一样都是数学题，难点是实现思路： 1. n个整数的全排列有n！种 2. 对于第k个全排列，除以下一位的阶乘确定每一位的数字 3. 比如第一位要除以 (n-1)! 来确定第一位的数字，然后从Nums里面pop出阅读全文

posted @ 2020-09-01 10:02 ChevisZhang 阅读(138) 评论(0) 推荐(0) 编辑

公告