剑指Offer
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
-
剑指Offer 面试题68 - II. 二叉树的最近公共祖先（Java代码）
找到最先等于那个节点的值，然后向上返回。对于返回值的度量很重要原创 2020-05-10 13:20:09 · 115 阅读 · 0 评论 -
剑指Offer 面试题68 - I. 二叉搜索树的最近公共祖先（Java代码）
使用剪枝法原创 2020-05-10 15:18:47 · 271 阅读 · 0 评论 -
剑指Offer 面试题63. 股票的最大利润（Java代码）
从左到右遍历数组。及时更新最小值，每次都计算res利润原创 2020-06-08 22:20:55 · 285 阅读 · 0 评论 -
剑指Offer 面试题65. 不用加减乘除做加法（Java代码）
使用位运算。通过&运算得到需要进位的位，通过<<1移动需要进位的位。通过^运算将相同的1位变为0（去除需要进位的位）原创 2020-06-08 22:06:57 · 217 阅读 · 0 评论 -
剑指Offer 面试题66. 构建乘积数组（Java代码）
对称遍历原创 2020-06-08 21:57:16 · 253 阅读 · 0 评论 -
剑指Offer 面试题62. 圆圈中最后剩下的数字（Java代码）
约瑟夫环原创 2020-06-08 15:19:49 · 152 阅读 · 0 评论 -
剑指Offer 面试题61. 扑克牌中的顺子（Java代码）
求得数组的最大值和最小值。一旦最大最小值的差值达到阈值，就无法拯救了原创 2020-06-07 18:15:04 · 159 阅读 · 0 评论 -
剑指Offer 面试题60. n个骰子的点数（Java代码）
动态规划，n个骰子的结果可以由n-1个骰子的结果和 1个骰子的结果导出原创 2020-06-07 17:10:35 · 138 阅读 · 0 评论 -
剑指Offer 面试题59 - II. 队列的最大值（Java代码）
维持一个单调双端队列。原创 2020-06-06 20:24:13 · 263 阅读 · 0 评论 -
剑指Offer 面试题59 - I. 滑动窗口的最大值（Java代码）
单调的双端队列！！！原创 2020-06-06 20:04:22 · 424 阅读 · 0 评论 -
剑指Offer 面试题58 - II. 左旋转字符串（Java代码）
使用系统函数substring；或者选择分段遍历字符串；原创 2020-06-06 18:02:58 · 217 阅读 · 0 评论 -
剑指Offer 面试题58 - I. 翻转单词顺序（Java代码）
使用栈；或者使用双指针（推荐）原创 2020-06-06 17:14:24 · 226 阅读 · 0 评论 -
剑指Offer 面试题57 - II. 和为s的连续正数序列（Java代码）
连续的序列可以看作一个递增的序列，由此可以使用双指针。（滑动窗口；找规律）原创 2020-06-06 15:41:15 · 212 阅读 · 0 评论 -
剑指Offer 面试题57. 和为s的两个数字（Java代码）
排序数组问题，使用双指针（边界指针）原创 2020-06-06 12:27:46 · 175 阅读 · 0 评论 -
剑指Offer 面试题55 - II. 平衡二叉树（Java代码）
实质还是需要求 二叉树的左右子树深度原创 2020-06-05 22:31:15 · 364 阅读 · 0 评论 -
剑指Offer 面试题55 - I. 二叉树的深度（Java代码）
需要递归得到左右子树的高度并进行比较，所以可以使用后序遍历原创 2020-06-05 22:18:42 · 168 阅读 · 0 评论 -
剑指Offer 面试题54. 二叉搜索树的第k大节点（Java代码）
二叉搜索树的中序遍历（left->root->right)是有序且递增的。对中序遍历稍加改变，==>（right->root->left）先遍历right再left，这样可以得到一个有序且递减的序列。原创 2020-06-05 22:09:53 · 271 阅读 · 0 评论 -
剑指Offer 面试题53 - II. 0～n-1中缺失的数字（Java代码）
使用二分法，二分法的条件判断语句可以变化。但是需要仔细分析条件语句中的区间情况。原创 2020-06-04 17:24:27 · 159 阅读 · 0 评论 -
剑指Offer 面试题53 - I. 在排序数组中查找数字 I（Java代码）
使用两次二分法原创 2020-06-04 16:51:16 · 196 阅读 · 0 评论 -
剑指Offer 面试题52. 两个链表的第一个公共节点（Java代码）
将链表裁剪掉一段，或者一个链表遍历到头了去遍历另一个链表原创 2020-06-04 14:59:33 · 147 阅读 · 0 评论 -
剑指Offer 面试题50. 第一个只出现一次的字符（Java代码）
使用 256长度的 int数组当做计数器原创 2020-06-04 14:35:37 · 202 阅读 · 1 评论 -
剑指Offer 面试题45. 把数组排成最小的数（Java代码）
数字转换成字符串，字符串比较的方式 (A+B).compareTo(B+A)原创 2020-06-03 20:36:18 · 159 阅读 · 0 评论 -
剑指Offer 面试题30. 包含min函数的栈（easy）
最小栈的思路比较实用。但是这道题目的链表解法也是挺奇妙的原创 2020-05-26 18:27:49 · 165 阅读 · 0 评论 -
剑指Offer 面试题56 - I. 数组中数字出现的次数（Java代码）
位运算，走心了。原创 2020-05-26 23:00:46 · 156 阅读 · 0 评论 -
剑指Offer 面试题56 - II. 数组中数字出现的次数 II（Java代码）
位运算： &运算： 只有位都是1的时候，运算结果才为1. ~运算： 对二进制位进行取反，1->0，0->1.^运算：相同的位结果为 0， 不相同的位结果为 1原创 2020-05-27 09:04:14 · 166 阅读 · 0 评论 -
剑指Offer 面试题15. 二进制中1的个数（Java代码）
简单题，但是出了几次错误了原创 2020-05-30 17:29:22 · 264 阅读 · 0 评论 -
剑指Offer 面试题29. 顺时针打印矩阵（easy）
自定义矩阵的范围，逻辑上的边界。原创 2020-05-26 17:18:58 · 166 阅读 · 0 评论 -
剑指LeetCode 面试题25. 合并两个排序的链表
首先介绍了一下递归的写法，递归的写法非常方便，但是要想到这个解题技巧，需要长时间的练习。因此，后面附上了迭代的写法。原创 2020-05-23 21:02:24 · 195 阅读 · 0 评论 -
剑指LeetCode 面试题18. 删除链表的节点（Java 代码）
while循环的简洁之美原创 2020-05-22 23:02:52 · 125 阅读 · 0 评论 -
剑指LeetCode 面试题16. 数值的整数次方（Java 代码）
快速幂 | 递归 | 迭代原创 2020-05-22 21:36:32 · 178 阅读 · 0 评论 -
剑指Offer 面试题40. 最小的k个数（Java代码）
快速选择的应用，多回顾，经典题原创 2020-06-03 18:57:31 · 207 阅读 · 0 评论 -
剑指Offer 面试题43. 1～n整数中1出现的次数（Java代码）
暴力法会超时。找规律：固定数字的一位，如果该位数字是1的情况，是0的情况，是其它的情况。分析清楚原创 2020-06-03 18:34:09 · 122 阅读 · 0 评论 -
剑指Offer 面试题42. 连续子数组的最大和（Java代码）
贪心策略：遍历每一个元素的时候，将上一次计算结果为增益的保留。否则，将上一次计算结果置为当前元素值。原创 2020-06-03 18:05:58 · 92 阅读 · 0 评论 -
剑指Offer 面试题39. 数组中出现次数超过一半的数字（Java代码）
1. 使用HashMap解题2. 将数组排序，然后解题3. 使用摩尔投票法摩尔投票法，理解！原创 2020-06-02 22:29:29 · 143 阅读 · 0 评论 -
nowcoder 连续子数组的最大和（Java代码）
上一次累加的结果，对此次累加是属于（增益）还是（减益）原创 2020-06-02 21:06:27 · 103 阅读 · 0 评论 -
nowcoder 二叉搜索树和双向链表（Java代码）
中序遍历得到有序节点，通过全局变量将节点们拼接起来原创 2020-06-02 14:20:36 · 129 阅读 · 0 评论 -
剑指Offer 面试题64. 求1+2+…+n（Java代码）
&&（短路与），可以简单实现 if 的功能原创 2020-06-02 13:57:25 · 231 阅读 · 0 评论 -
nowcoder 复杂链表的复制（Java代码）
使用 HashMap存储新旧节点映射原创 2020-06-02 13:46:27 · 111 阅读 · 0 评论 -
剑指Offer 面试题04. 二维数组中的查找（Java代码）
注意细节，防止数组越界原创 2020-05-27 23:11:07 · 137 阅读 · 0 评论 -
剑指Offer 面试题03. 数组中重复的数字（Java代码）
HashSet | 排序 | 数组下标定位原创 2020-05-27 18:25:00 · 306 阅读 · 0 评论