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

浙公网安备 33010602011771号