剑指offer刷题笔记
面试题刷起来!这里是剑指offer专项突破版题集的解题思路和相关知识点整理。
小白码上飞
这个作者很懒,什么都没留下…
展开
-
剑指 Offer II 041. 滑动窗口的平均值
使用队列实现,保证队列长度为滑动窗口的大小。即元素超出后从队列前移除。原创 2022-07-06 23:50:32 · 397 阅读 · 0 评论 -
剑指 Offer II 039. 直方图最大矩形面积
单调栈,思考起来比较费劲。原创 2022-07-04 23:42:22 · 164 阅读 · 0 评论 -
剑指 Offer II 038. 每日温度
使用栈,遍历数组,比较当前数字是否比栈顶元素大。大则出栈处理,直到栈空或者当前数字小于栈顶数字时,将当前数字入栈。原创 2022-07-02 23:42:24 · 129 阅读 · 0 评论 -
总结一下刷题时常用的数据结构,赶快放到收藏夹里吃灰去吧
总结一下刷题时常用的数据结构和API原创 2022-06-28 22:59:11 · 287 阅读 · 0 评论 -
剑指 Offer II 037. 小行星碰撞
用栈处理相邻两颗行星是否碰撞。原创 2022-06-28 12:48:56 · 193 阅读 · 0 评论 -
剑指 Offer II 035. 最小时间差
用一个长度为60*24=1440的数组,标记出现的时间点。之后计算两两之间的距离。原创 2022-06-26 17:23:00 · 177 阅读 · 0 评论 -
剑指 Offer II 032. 有效的变位词
哈希表保存字符的个数,之后比较即可。原创 2022-06-24 15:46:07 · 146 阅读 · 0 评论 -
剑指 Offer II 029. 排序的循环链表
注意各种边界问题,比如空链表,一个元素的链表,以及值都相等的链表原创 2022-06-24 15:41:57 · 74 阅读 · 0 评论 -
LeetCode链表题解技巧归纳总结
总结一下链表题型的解题技巧,以及对应题目的解题思路原创 2022-06-21 20:33:31 · 495 阅读 · 0 评论 -
剑指 Offer II 028. 展平多级双向链表
借助栈来保存有子链表节点的next节点原创 2022-06-21 16:02:42 · 109 阅读 · 0 评论 -
剑指 Offer II 025. 链表中的两数相加
先反转链表,然后在从头开始加和进位。原创 2022-06-21 15:58:11 · 146 阅读 · 0 评论 -
剑指 Offer II 022. 链表中环的入口节点
双指针法,很快~原创 2022-06-10 20:25:46 · 78 阅读 · 0 评论 -
剑指 Offer II 021. 删除链表的倒数第 n 个结点
双指针向右走,右指针走到头,用左指针处理倒数第n个节点原创 2022-06-07 23:40:38 · 128 阅读 · 0 评论 -
剑指 Offer II 020. 回文子字符串的个数
依旧是双指针,但是这次双指针以子字符串的中心同时向两边移动。原创 2022-06-06 23:14:12 · 83 阅读 · 0 评论 -
深度优先搜索算法实现整理
整理一下三种遍历方式的递归与非递归实现,方便收藏。原创 2022-06-05 11:42:38 · 359 阅读 · 0 评论 -
剑指 Offer II 019. 最多删除一个字符得到回文
依旧是双指针法,且最多删除一个字符是关键!原创 2022-06-03 20:25:22 · 167 阅读 · 0 评论 -
剑指 Offer II 018. 有效的回文
双指针从两端同时向中心遍历,不一致则返回false。原创 2022-06-01 20:54:14 · 111 阅读 · 0 评论 -
剑指 Offer II 017. 含有所有字符的最短字符串
第一次出现的困难级别的题目,依旧是双指针+哈希表原创 2022-05-31 21:05:52 · 213 阅读 · 0 评论 -
剑指 Offer II 016. 不含重复字符的最长子字符串
子字符串的问题,双指针准没错!原创 2022-05-30 15:03:06 · 146 阅读 · 0 评论 -
剑指 Offer II 015. 字符串中的所有变位词
上一题的进阶,依旧是双指针+哈希表的解法,只是这次遇到结果不要停。原创 2022-05-28 20:43:02 · 95 阅读 · 0 评论 -
剑指 Offer II 014. 字符串中的变位词
双指针+哈希表原创 2022-05-27 15:54:28 · 85 阅读 · 0 评论 -
剑指 Offer II 013. 二维子矩阵的和
看我这图,一眼就清楚了。原创 2022-05-26 16:47:46 · 147 阅读 · 0 评论 -
剑指 Offer II 012. 左右两边子数组的和相等
遍历数组,只要加和达到了全部加和的一半,就找到中间点啦原创 2022-05-25 11:17:20 · 108 阅读 · 0 评论 -
剑指 Offer II 011. 0 和 1 个数相同的子数组
老方法,简单清晰的图解原创 2022-05-24 16:25:15 · 101 阅读 · 0 评论 -
剑指 Offer II 010. 和为 k 的子数组
图解一次遍历,清晰明了原创 2022-05-24 14:16:04 · 128 阅读 · 0 评论 -
剑指 Offer II 009. 乘积小于 K 的子数组
双指针同时移动,高效获取结果原创 2022-05-23 15:25:26 · 122 阅读 · 0 评论 -
剑指 Offer II 008. 和大于等于 target 的最短子数组
【剑指 Offer II 008. 和大于等于 target 的最短子数组】解题思路。原创 2022-05-20 17:42:57 · 203 阅读 · 0 评论 -
剑指 Offer II 007. 数组中和为 0 的三个数
【剑指 Offer II 007. 数组中和为 0 的三个数】解题思路。原创 2022-05-19 10:37:45 · 141 阅读 · 0 评论 -
剑指 Offer II 006. 排序数组中两个数字之和
【剑指 Offer II 006. 排序数组中两个数字之和】双指针解法。原创 2022-05-18 20:23:51 · 58 阅读 · 0 评论 -
剑指 Offer II 005. 单词长度的最大乘积
【剑指 Offer II 005. 单词长度的最大乘积】解题思路。对于判断重复的情况,借助二进制和位运算真是yyds。原创 2022-05-18 15:27:03 · 106 阅读 · 0 评论 -
剑指 Offer II 004. 只出现一次的数字
【剑指 Offer II 004. 只出现一次的数字 】解题思路。哈希表太俗气,用小学数学和位运算才有趣。原创 2022-05-18 00:25:44 · 797 阅读 · 0 评论 -
剑指 Offer II 003. 前 n 个数字二进制中 1 的个数
【剑指 Offer II 003. 前 n 个数字二进制中 1 的个数】解题思路原创 2022-05-17 15:04:15 · 101 阅读 · 0 评论 -
剑指 Offer II 002. 二进制加法
【剑指 Offer II 002. 二进制加法】题解原创 2022-05-15 23:06:05 · 190 阅读 · 0 评论 -
剑指 Offer II 001. 整数除法
【剑指 Offer II 001. 整数除法】解题思路原创 2022-05-15 15:37:01 · 910 阅读 · 0 评论