- 博客(43)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 剑指Offer 面试题65. 不用加减乘除做加法（Java代码）
使用位运算。通过&运算得到需要进位的位，通过<<1移动需要进位的位。通过^运算将相同的1位变为0（去除需要进位的位）
2020-06-08 22:06:57
205
原创 剑指Offer 面试题57 - II. 和为s的连续正数序列（Java代码）
连续的序列可以看作一个递增的序列，由此可以使用双指针。（滑动窗口；找规律）
2020-06-06 15:41:15
202
原创 剑指Offer 面试题54. 二叉搜索树的第k大节点（Java代码）
二叉搜索树的中序遍历（left->root->right)是有序且递增的。对中序遍历稍加改变，==>（right->root->left）先遍历right再left，这样可以得到一个有序且递减的序列。
2020-06-05 22:09:53
220
原创 LeetCode 225. 用队列实现栈（Java代码）
使用一个队列即可，入队列的时候，将原先队列中的元素重新入队列。这样最近入队列的元素，被放在了第一个。 LIFO（后入先出）
2020-06-05 20:05:39
122
原创 LeetCode 133. 克隆图（Java代码）
跟复杂链表的复制有点类似，解决方法差不多：使用一个哈希表存储 （旧节点：新节点）的映射。只不过这里使用的不是链表的直接遍历，而是深度优先搜索遍历方法。
2020-06-05 18:56:38
156
原创 LeetCode 200. 岛屿数量（Java代码）
广度优先搜索通过队列实现，但是无法提供剪枝操作。深度优先搜索，通过递归实现，可以使用剪枝操作
2020-06-05 17:36:04
192
原创 剑指Offer 面试题53 - II. 0～n-1中缺失的数字（Java代码）
使用二分法，二分法的条件判断语句可以变化。但是需要仔细分析条件语句中的区间情况。
2020-06-04 17:24:27
152
1原创 剑指Offer 面试题43. 1～n整数中1出现的次数（Java代码）
暴力法会超时。找规律：固定数字的一位，如果该位数字是1的情况，是0的情况，是其它的情况。分析清楚
2020-06-03 18:34:09
112
原创 剑指Offer 面试题42. 连续子数组的最大和（Java代码）
贪心策略：遍历每一个元素的时候，将上一次计算结果为增益的保留。否则，将上一次计算结果置为当前元素值。
2020-06-03 18:05:58
81
原创 剑指Offer 面试题39. 数组中出现次数超过一半的数字（Java代码）
1. 使用HashMap解题2. 将数组排序，然后解题3. 使用摩尔投票法摩尔投票法，理解！
2020-06-02 22:29:29
127
JavaScript网页计算器-栈实现.html
2020-05-18
Prime.java 计算一亿以内素数的个数
2020-05-11
模拟电梯（可执行 jar 包和源代码）.zip
2020-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人