归档
正在加载今日诗词...
10
30
leetcode 99. 恢复二叉搜索树 leetcode 99. 恢复二叉搜索树
leetcode 99. 恢复二叉搜索树原题传送门 思路 既然是二叉搜索树,那肯定中序遍历了。当然还有Morris遍历算法(我还没学~)中序遍历的话,对于二叉搜素树来说就是从小到大进行排序。那么在遍历的过程中我们可以记录出现逆序的情况。
2020-10-30
27
剑指 Offer 29. 顺时针打印矩阵 剑指 Offer 29. 顺时针打印矩阵
剑指 Offer 29. 顺时针打印矩阵题目 题解以前随手写过一次,当时写的时候,没有测试很多用例其实有问题传送门解题思路定义上下左右四个边界,按顺时针扫描边界的行和列,扫描完一行或者一列之后更新边界值并判断边界。本来使用while(lef
2020-10-27
22
java中final修饰符 java中final修饰符
基础首先回顾一下关于 final实例变量的知识。 final可以修饰变量,被 final修饰的变量被赋初始值之后,不能对它重新赋值。 final可以修饰方法,被 final修饰的方法不能被重写。 final可以修饰类,被 final修饰的
2020-10-22
20
leetcode 143. 重排链表 leetcode 143. 重排链表
重排链表题目 找出规律。重排的链表分为两部分我们将链表的前一部分和后一部分链表。 头部节点向后走正序插入 尾部节点往后退倒序插入两个是交换着互相取出构成新的链。分成两部分我们可以使用快慢双指针迅速的达到链表的中间。这样就可以将链表分为两部
2020-10-20
19
09
Java解析XML Java解析XML
解析XML这里使用Sax解析xml文件。我们可以重写一下DefaultHandlerxml 解析练习 1, 获取解析工厂。 2, 从解析工厂获取解析器。 3, 编写处理器 4, 加载文档 注册处理器。 import org.xml.sa
2020-10-09