剑指offer代码及解析 - 文集

26篇文章 · 13942字 · 3人关注

每日一题之《剑指offer》64,65,66,67题
第64题：滑动窗口的最大值难易度：⭐⭐⭐ 解析：本题的思路是使用双端队列双端队列用来保存窗口最大数值的index值每次都是用队列的队尾与新进入...

129 0 0
每日一题之《剑指offer》62,63题
第62题：二叉搜索树的第k个节点难易度：⭐⭐ 解析：二叉搜索树的特点就是如果中序遍历二叉搜索树，打印出来的节点value值会按照从小到大的顺序...

208 0 0

每日一题之《剑指offer》59,60,61题
第59题：按之字形顺序打印二叉树难易度：⭐⭐⭐ 分析：准备两个栈，在打印某一层的节点的时候，把下一层的节点保存在相应的栈中。如果打印的当前层数...

172 0 0
每日一题之《剑指offer》55～58题
第55题：链表中环的入口节点难易度：⭐⭐ 分析思路如下：分析：1：如何判断链表有环无环，如果有环，能否返回第一个入环节点? 对于一个成环链表，...

352 0 0
每日一题之《剑指offer》51,52,53,54题
第51题：构建乘积数组难易度：⭐⭐ 题目分析：我想很多人肯定会写出这样的代码：这样的话，这个算法的时间复杂度就变成了O(n ^ 2),是否有...

384 0 0
每日一题之《剑指offer》49,50题
第49题：把字符串转换成整数难易度：⭐ 这个代码写的很烂，没时间改了，二刷的时候一定改进 ( - - )需要注意几点：允许有正负号注意越界...

167 0 0
每日一题之《剑指offer》47,48题
第47题：求1+2+3+...+n 难易度：⭐ 本题使用一种比较鸡贼的写法,利用了&&运算的短路特性代码如下: 第48题：不用加减乘除做加法难...

112 0 0

每日一题之《剑指offer》45,46题
第45题：扑克牌顺子难易度：⭐⭐ 思路分析：我们需要做以下的三件事首先将数组进行排序，即：排序手中的五张牌统计数组中 0 的个数统计排序...

220 0 0
每日一题之《剑指offer》42,43,44题
第42题：和为S的两个数字难易度：⭐ 本题分析：使用一个头指针和一个尾指针,每次让头指针和尾指针所对应的数字相加判断和是否为sum。因为数组是...

0.3 266 0 3