上一页 1 2 3 4 5 6 7 ··· 14 下一页
摘要: 第2章 一切都是对象 2.1 用引用操纵对象 把一切都看作对象,但操纵的标识符实际上是对象的一个引用 2.2 必须由你创建所有对象 2.2.1 存储到什么地方 寄存器:位于处理器内部,速度最快,但不能直接控制 堆栈:位于RAM中,通过堆栈指针分配和释放内存,对象引用存储在堆栈中,Java系统必须知道 阅读全文
posted @ 2021-02-28 19:15 一天到晚睡觉的鱼 阅读(92) 评论(0) 推荐(0)
摘要: 第1章 对象导论 1.1 抽象过程 面向对象的五个基本特性: 万物皆对象 程序是对象的集合,它们通过发送消息来告知彼此所要做的 每个对象都有自己的由其他对象所构成的存储 每个对象都拥有其类型 某一特定类型的所有对象都可以接收同样的消息 对象具有状态、行为和标识 状态:内部数据 行为:方法 标识:内存 阅读全文
posted @ 2021-02-28 16:01 一天到晚睡觉的鱼 阅读(92) 评论(0) 推荐(0)
摘要: 43. 字符串相乘 题目链接 模拟竖式 用num2的每一个和num1相乘,最终结果相加 注意后面要补0 class Solution { public String multiply(String num1, String num2) { int len2 = num2.length(); List 阅读全文
posted @ 2021-02-28 14:03 一天到晚睡觉的鱼 阅读(67) 评论(0) 推荐(0)
摘要: 42. 接雨水 题目链接 暴力枚举 枚举每个点,分别找左边和右边的最大值,二者中较小的就是这个点的深度 每个点深度之和就是结果 class Solution { public int trap(int[] height) { int len = height.length; int ans = 0; 阅读全文
posted @ 2021-02-25 11:50 一天到晚睡觉的鱼 阅读(58) 评论(0) 推荐(0)
摘要: 41. 缺失的第一个正数 题目链接 排序后寻找 先排序,再看每个位置的数是否符合 第一个不符合的位置,就是缺失的第一个正数 class Solution { public int firstMissingPositive(int[] nums) { Arrays.sort(nums); int an 阅读全文
posted @ 2021-02-24 10:37 一天到晚睡觉的鱼 阅读(54) 评论(0) 推荐(0)
摘要: 第五章 字符串(三) 5.3 子字符串查找 子字符串查找:给定一段长度为N的文本和一个长度为M的模式(pattern)字符串,在文本中找到一个和该模式相符的子字符串 5.3.2 暴力子字符串查找算法 在文本中模式可能出现匹配的任何地方检查匹配是否存在 最坏情况下,暴力子字符串查找算法在长度为N的文本 阅读全文
posted @ 2021-02-23 17:18 一天到晚睡觉的鱼 阅读(85) 评论(0) 推荐(0)
摘要: 40. 组合总和II 题目链接 dfs时防止重复 与上一题不同,这题中会有重复的数字,每个位置的数字只能使用一次(不同位置相同数字可以多次使用),且最终的结果不能有重复 因此需要先对candidates数组排序,dfs的时候,如果当前项和上一项相同就跳过 每次进入dfs,直接找下一个位置的数字 cl 阅读全文
posted @ 2021-02-23 11:12 一天到晚睡觉的鱼 阅读(25) 评论(0) 推荐(0)
摘要: 第五章 字符串(二) 5.2 单词查找树 API中添加了以下三个方法: public class StringST<Value> String longestPrefixOf(String s) s的前缀中最长的键 Iterable<String> keysWithPrefix(String s) 阅读全文
posted @ 2021-02-22 23:16 一天到晚睡觉的鱼 阅读(79) 评论(0) 推荐(0)
摘要: 39. 组合总和 题目链接 dfs class Solution { List<List<Integer>> ans; public List<List<Integer>> combinationSum(int[] candidates, int target) { ans = new ArrayL 阅读全文
posted @ 2021-02-22 10:19 一天到晚睡觉的鱼 阅读(45) 评论(0) 推荐(0)
摘要: 第五章 字符串(一) 5.1 字符串排序 低位优先(LSD)的字符串排序:从右到左检查键中的字符 适用于键的长度都相同的字符串 高位优先(MSD)的字符串排序:从左到右检查键中的字符 不一定需要检查所有的输入就能完成排序 5.1.1 键索引计数法 将键值key作为索引,来进行排序 5.1.1.1 频 阅读全文
posted @ 2021-02-21 15:57 一天到晚睡觉的鱼 阅读(106) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 14 下一页