LinZeLiang

摘要： 反射 获取反射的三种方式： Class.forName(全类名)：将字节码文件加载进内存，返回Class对象，全类名要加上类的包名，例top.linzeliang.example.RelfectTest（多用于配置文件，将类名定义在配置文件中，先读取文件，获取文件名，然后加载类） 类名.class： 阅读全文

摘要： 回溯算法就是将每一种可能遍历一遍，而且每一种结果都不相同 解决一个回溯问题，实际上就是解决一个决策树的遍历过程 我们需要思考三个问题： 路径：已经做出的选择，将来要存储到结果的路径 选择列表：当前可以做的选择 结束条件：就是遍历到达末尾时候的条件 解决回溯算法有一个框架： LinkedList<Li 阅读全文

摘要： 题目 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： hor 阅读全文

摘要： 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路1 可以利用首位指针，一个从前往后，一个从后往前，直到相遇，由于数组的访问速度快，于是先将链表转化为数组，再通过索引进行访问比较 要注意的是，如果用 阅读全文

摘要： Date Java中Date有两种，一种是java.util.Date另一种是java.sql.Date，sql这个Date是util的Date的子类，sql一般用在Dao持久层 我们讨论util下的Date 构造函数: 常用的有Date() 和 Date(long date) getTime()： 阅读全文

摘要： 题目 206. 反转链表 思路1 迭代方法，在遍历过程中一边遍历，一遍将next指针改变 我们需要一个pre指针记录上一个当前结点的上一个，方便修改 时间复杂度O(n)，空间复杂度O(1) 代码实现 class Solution { public ListNode reverseList(ListN 阅读全文

摘要： 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 思路1 创建哑结点，比较好控制如果就一个元素的情况 获取总长度，总长度减去n就是我们链表整数的 阅读全文

摘要： 题目 142. 环形链表 II 思路1（哈希表） 利用哈希表HashSet，保存访问过的路径，如果未访问过，就add添加且返回true，如果已存在再添加的话就会返回该结点，而且该结点就是他们重合的结点，否则返回null 代码 import java.util.HashSet; public clas 阅读全文

摘要： 基数排序 基数排序就是先对最后一位进行分类排序，然后再对倒数第二位进行排序，然后倒数第三位，直到最后一位，每次对每一位进行排序时，都会不断变得有序 由于每位数大小位0-9，所以我们需要10个桶来排序 如何求个/十/百位上得数是多少呢？int radix = (int) (a[j] / Math.po 阅读全文

摘要： 桶排序 桶排序就是将最大值和最小值之间的元素进行瓜分，设定某个桶的容量，然后再定义每个桶的跨度，然后根据元素的大小范围，将他们放入各自的桶中，再对每个桶进行排序，最后输出桶即排序完成 确定桶的跨度大小：int gap = (max - min) / array.length + 1; 就是范围除以个 阅读全文