随笔分类 -  剑指offer刷题笔记

摘要:代码实现部分(和原题不一样,返回所有重复数字而非第一个)public class solution { public static boolean duplicate(int numbers[],int length,int [] duplication) { Set<Integer> set=ne 阅读全文
posted @ 2020-12-27 19:56 sharon0715 阅读(77) 评论(0) 推荐(0)
摘要:分治法 分治法的思路是这样的,其实也是分类讨论。 连续子序列的最大和主要由这三部分子区间里元素的最大和得到: 第 1 部分:子区间 [left, mid]; 第 2 部分:子区间 [mid + 1, right]; 第 3 部分:包含子区间 [mid , mid + 1] 的子区间,即 nums[m 阅读全文
posted @ 2020-12-27 19:55 sharon0715 阅读(91) 评论(0) 推荐(0)
摘要:题目的思想很简单,利用栈和递归 其中链表的结构是自己构造的,关于指针相关的基本操作有点忘记,复习一下 基本结构: public class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } 赋值操作: 阅读全文
posted @ 2020-12-27 19:54 sharon0715 阅读(131) 评论(0) 推荐(0)