摘要: 本题思路: 例子 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) 编辑
摘要: 本题分割链表比 82. 删除重复链表简单 链表: 1. 链表的dummy很多都是两个变量(dummy, dummy_head)指向同一个空节点,一个不动用于返回,一个作为指针不断移动保存Nodes 1) return dummy_head.next 2) dummy.next = node ; du 阅读全文
posted @ 2020-09-02 11:45 ChevisZhang 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 细节分析: 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) 编辑
摘要: 本题注意: 1. 33.旋转数组中,二分搜索都是将 nums[left] < nums[mid] 与 nums[left] == nums[mid] 两种合并,这里分开了 二分查找: 1. 判断左边升序还是右边升序时, 应该比较 nums[left] ? nums[mid],而不是 nums[0] 阅读全文
posted @ 2020-09-02 10:29 ChevisZhang 阅读(110) 评论(0) 推荐(0) 编辑