摘要：
买不到的数目 思路： 这类问题，没有什么思路时，可以采用打表找规律的方法： 阅读全文
摘要：
归并排序 模板题 思路： 1.确定分界点 mid = l + r 2 2.递归排序Left、Right部分 3.使用双指针算法归并排序Left、Right部分 代码： 阅读全文
摘要：
继承 1.继承的作用： 基本作用：子类继承父类 主要(重要)作用：因为有了继承，才有了方法覆盖和多态 2.继承的特性： java只支持多继承，但是支持间接继承 子类继承父类，除 构造方法不能继承 之外，剩下都可以继承，但是私有的属性无法在子类中直接访问，可以通过间接的手段访问 这种继承：子类继承父类 阅读全文
摘要：
构造方法 1. 当一个类中没有提供任何构造方法，系统默认提供一个无参数的构造方法，这个无参数的构造方法叫做 缺省构造器 。 2. 当一个类中手动的提供了构造方法，那么系统将不在默认提供无参数的构造方法；建议将无参构造方法手动写出来，防止出错。 3. 构造方法的名字是类名，且没有返回值 4. 实例变量 阅读全文
摘要：
一般方法调用的内存图像 例子 //只要是类名就一定是标识符 //方法调用时，参数传递是‘值传递’ public class Test{ public static void main(String[] args){ int a = 10; int b = 20; int retValue = sum 阅读全文
摘要：
连号区间 思路： 1.暴力思路：枚举起始、终止位置；对子区间排序；依次判断相邻位置是否差1. 时间复杂度$O(n^3log^n)$,显然需要优化 2.优化 性质：子序列中max min == r l 代码： 阅读全文
摘要：
从集合角度分析DP 闫氏dp法 https://www.acwing.com 01背包问题 思路： 代码1： 阅读全文
摘要：
前缀和 前缀和是快速求取 静态数组 内某一区间内所有数的和的一种方法。如果在求取的过程中数组发生变动，则可以采用树状数组、线段树等方法。 例题1 一维前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 阅读全文
摘要：
数的范围 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“ 1 1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示 阅读全文
摘要：
概念 向上转型(upcasting) 子类型 父类型 自动类型转换 向下转型(downcasting) 父类型 子类型 强制类型转换 无论哪一种转型都需要二者之间有继承关系 多态的语法 例子1 向上转型 输出：猫在走猫步 如果Cat类中move方法被注释： 输出：动物在行走 说明： 0.a是一个 引 阅读全文