摘要：
一． 问题描述 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 阅读全文
摘要：
第七章 多态 多态是继数据抽象和继承之后的第三种基本特征。 1.再论向上转型 对象既可以作为它本身的类型使用，也可以作为它的基类型使用。而这种把对某个对象的引用视为对其基类型的引用的做法被称作“向上转型”。向上类型转换（小转大）。 语法规则：<父类型> <引用变量名> = new <子类型>(); 阅读全文
摘要：
一． 问题描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1: 输入: 2, [[1,0 阅读全文
摘要：
一．简单来说，装箱就是自动将基本数据类型转换成包装器类型；拆箱就是自动将包装器类型转换为基本数据类型。 //自动装箱 Integer total = 99; //自动拆箱 int totalprim = total; 需要装箱拆箱的类型有： Integer total = 99; 执行上面那句代码的 阅读全文
摘要：
一． 问题描述 现在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 二． 解题思路 本题思路：本题有两种方法进行求解，暴力法和动态规划的方法进行求解。 第一 阅读全文
摘要：
一． 问题描述 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时 阅读全文
摘要：
1.定义 对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列 阅读全文
摘要：
一． 问题描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1: 输入: 2, [[1,0 阅读全文
摘要：
一． 问题描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 阅读全文
摘要：
第四章 初始化与清理 1. 用构造器确保初始化 在Java中，通过提供构造器这种特殊方法，类的设计这可确保每个对象都会得到初始化。当对象被创建，如果其类具有构造器，Java就会在用户有能力操作对象之前自动调用相应的构造器，所以保证了初始化的进行。 在考虑到构造器方法命名时，可能会遇到两个问题：第一， 阅读全文