- 博客(118)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 LeetCode 刷题常用数据结构（Java 中的实现）
记录常用数据结构（栈、队列、数组、列表、字符串、集合等），在 Java 中如何使用它的实现类。
2020-05-15 16:47:04
1945
1
原创 LeetCode 算法刷题框架
托二叉树针对 BST 的遍历框架二叉树针对 BST 的遍历框架void BST(TreeNode root, int target) { if (root.val == target) // 找到⽬标，做点什么 if (root.val < target) BST(root.right, target); // 剪枝 if (root.val > target) BST(root.left, target); // 剪枝}...
2020-05-15 09:57:16
138
原创 层次遍历的递归实现 Java
定义一个全局的二维列表。二维列表的索引就是该元素所位于的层数。例如：索引 0，代表位于第0层（即根节点所在层）。递归的时候，多加一个参数（当前层+1）即可。
2020-05-13 21:50:15
2596
原创 剑指Offer 面试题65. 不用加减乘除做加法（Java代码）
使用位运算。通过&运算得到需要进位的位，通过<<1移动需要进位的位。通过^运算将相同的1位变为0（去除需要进位的位）
2020-06-08 22:06:57
187
原创 剑指Offer 面试题57 - II. 和为s的连续正数序列（Java代码）
连续的序列可以看作一个递增的序列，由此可以使用双指针。（滑动窗口；找规律）
2020-06-06 15:41:15
188
原创 剑指Offer 面试题54. 二叉搜索树的第k大节点（Java代码）
二叉搜索树的中序遍历（left->root->right)是有序且递增的。对中序遍历稍加改变，==>（right->root->left）先遍历right再left，这样可以得到一个有序且递减的序列。
2020-06-05 22:09:53
116
原创 LeetCode 225. 用队列实现栈（Java代码）
使用一个队列即可，入队列的时候，将原先队列中的元素重新入队列。这样最近入队列的元素，被放在了第一个。 LIFO（后入先出）
2020-06-05 20:05:39
111
原创 LeetCode 133. 克隆图（Java代码）
跟复杂链表的复制有点类似，解决方法差不多：使用一个哈希表存储 （旧节点：新节点）的映射。只不过这里使用的不是链表的直接遍历，而是深度优先搜索遍历方法。
2020-06-05 18:56:38
140
原创 LeetCode 200. 岛屿数量（Java代码）
广度优先搜索通过队列实现，但是无法提供剪枝操作。深度优先搜索，通过递归实现，可以使用剪枝操作
2020-06-05 17:36:04
177
原创 剑指Offer 面试题53 - II. 0～n-1中缺失的数字（Java代码）
使用二分法，二分法的条件判断语句可以变化。但是需要仔细分析条件语句中的区间情况。
2020-06-04 17:24:27
139
JavaScript网页计算器-栈实现.html
2020-05-18
Prime.java 计算一亿以内素数的个数
2020-05-11
模拟电梯（可执行 jar 包和源代码）.zip
2020-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人