一天到晚睡觉的鱼

摘要： 第8章 多态 8.2 转机 8.2.5 缺陷：域与静态方法 下文中用属性代替域 属性没有动态绑定，不存在多态 class Super{ public int field = 0; public int getField(){ return field; } } class Sub extends S 阅读全文

摘要： 49. 字母异位词分组 题目链接 HashMap 使用一个HashMap来存储分组，键是内部排序后的字符串，值是键的字母异位词组成的List 对一个字符串，先转换为char数组进行排序，再在HashMap中查找，若找到则加入List，未找到就创建新的List加入HashMap中 class Solu 阅读全文

摘要： 48. 旋转图像 题目链接 分组旋转 对比旋转前后的矩阵，marix[i][j]被替换为matrix[n-j-1][i]，对于matrix[n-j-1][i]也是同样的操作 最终得出，四个数字为一组，顺时针旋转 按照这个规律，除了中间数字外，其他每组都旋转一次即可 class Solution { 阅读全文

摘要： 47. 全排列II 题目链接 dfs 在上一题的基础上，数字会重复，但排列不能重复 所以我们需要先对数据排序，在每层递归选择数字时，不跟上一个重复即可 class Solution { List<List<Integer>> ans; public List<List<Integer>> permu 阅读全文

摘要： 46. 全排列 题目链接 dfs 用marked标记这个数是否被选过 用now存储已选中的数 class Solution { List<List<Integer>> ans; public List<List<Integer>> permute(int[] nums) { ans = new Ar 阅读全文

摘要： 第7章 复用类 7.2 继承语法 7.2.1 初始化基类 Java会自动在导出类的构造器中插入对基类构造器的调用 如果没有默认的基类构造器，就必须用super显式地调用基类构造器 7.3 代理 太空船控制模块： public class SpaceShipControls{ void forward 阅读全文

摘要： 45. 跳跃游戏II 题目链接 动态规划 用step数组记录到达每个位置需要的最小步数，初始step[0]=0，其他为无穷 遍历每个位置，从这个位置起跳，更新后面的位置 但是要注意，每个位置都只需要更新一次 因为起跳点越靠前，步数一定越少 如果第二次更新，起跳点的步数一定不会比第一次更新的少 因此， 阅读全文

摘要： 第6章 访问权限控制 6.2 Java访问权限修饰词 6.2.3 private：你无法访问 可以使用private组织别人访问某个特定的构造器 class Sundae{ private Sundae(){} static Sundae makeASundae(){ return new Sund 阅读全文

摘要： 第5章 初始化与清理 5.4 this关键字 可以用this返回当前对象的引用，实现在一条语句里，对同一个对象进行多次操作 public class Leaf{ int i = 0; Leaf increment(){ i++; return this; } void print(){ System 阅读全文

摘要： 44. 通配符匹配 题目链接 动态规划 dp[i][j]表示s到i-1，p到j-1，是否匹配 初始化dp[0][0]=true，前缀*也为true 对于每个i，j 如果p[j-1]是* 要么在匹配的字符串里加一个当前字符，即dp[i][j]=dp[i-1][j] 要么匹配空字符串，即dp[i][j] 阅读全文