- 博客(43)
- 资源 (3)
- 收藏
- 关注
原创 剑指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
原创 剑指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关注的人