![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
anieoo
这个作者很懒,什么都没留下…
展开
-
2022/7/19
题目的本意是找到第一个val在p和q之间的结点。原创 2022-07-19 22:06:12 · 83 阅读 · 0 评论 -
2022/7/17
代码】剑指Offer58-II.左旋转字符串。原创 2022-07-17 18:57:13 · 110 阅读 · 0 评论 -
剑指 Offer 57 - II. 和为s的连续正数序列
双指针维护一个窗口区间。原创 2022-07-16 16:50:11 · 66 阅读 · 0 评论 -
剑指 Offer 57. 和为s的两个数字
代码】剑指Offer57.和为s的两个数字。原创 2022-07-16 16:22:08 · 105 阅读 · 0 评论 -
剑指 Offer 55 - II. 平衡二叉树
代码】剑指Offer55-II.平衡二叉树。原创 2022-07-16 14:58:27 · 89 阅读 · 0 评论 -
剑指 Offer 55 - I. 二叉树的深度
代码】剑指Offer55-I.二叉树的深度。原创 2022-07-16 14:48:33 · 87 阅读 · 0 评论 -
剑指 Offer 54. 二叉搜索树的第k大节点
二叉搜索树的中序遍历是一个升序数组,再返回第k大的数字即可。反向中序遍历,在计算遍历结点的个数,减少消耗内存。原创 2022-07-16 14:42:49 · 86 阅读 · 0 评论 -
剑指 Offer 53 - II. 0~n-1中缺失的数字
二分,有序数组可以分为两个部分,第一个部分是下标对应的数组值,第二个部分是下标和数组值不相等,采用二分找到第一个下标和数组值不相等的位置。原创 2022-07-16 14:31:39 · 64 阅读 · 0 评论 -
剑指 Offer 53 - I. 在排序数组中查找数字 I
代码】剑指Offer53-I.在排序数组中查找数字I。原创 2022-07-16 14:29:57 · 62 阅读 · 0 评论 -
剑指 Offer 52. 两个链表的第一个公共节点
第一条路径分为a+c,第二条路径分为b+c.当A走到终点null时,跳到B起点,当B走到终点null的时候,跳到A的起点,最后相遇的时候一定都走了a+b+c的结点数。原创 2022-07-16 11:42:16 · 87 阅读 · 0 评论 -
剑指 Offer II 041. 滑动窗口的平均值
代码】剑指OfferII041.滑动窗口的平均值。原创 2022-07-16 09:11:00 · 86 阅读 · 0 评论 -
剑指 Offer 49. 丑数
原题链接:剑指 Offer 49. 丑数 solution: 利用哈希表去重+排序所有的丑数,再返回第n个丑数三指针,丑数一定是某一个小于它的丑数 * 2, * 3, *5得来的,因此丑数序列就是三个 * 2, * 3, * 5序列去重排序后的新序列。...原创 2022-07-13 19:37:31 · 85 阅读 · 0 评论 -
剑指 Offer 47. 礼物的最大价值
原题链接:剑指 Offer 47. 礼物的最大价值 solution: 动态规划原创 2022-07-13 19:15:06 · 62 阅读 · 0 评论 -
剑指 Offer 46. 把数字翻译成字符串
原题链接:剑指 Offer 46. 把数字翻译成字符串 solution: 动态规划状态表示:dp[i]表示前i的字母组成的数字翻译成字符串的种类数目状态计算: ① 考虑第i个数为合法翻译,dp[i] = dp[i - 1] ② 考虑第i个数和前一个数的组合为合法翻译,dp[i] += dp[i - 2]...原创 2022-07-13 17:21:32 · 87 阅读 · 0 评论 -
剑指 Offer 45. 把数组排成最小的数
原题链接:剑指 Offer 45. 把数组排成最小的数 solution: 将数字转化成string方便比较,在根据比较字符串大小。原创 2022-07-13 16:54:24 · 67 阅读 · 0 评论 -
剑指 Offer 51. 数组中的逆序对
原题链接:剑指 Offer 51. 数组中的逆序对 solution: 在归并排序中已经满足的是两个区间的区间内一定是有序的序列,如果前一个区间的某个数大于后一个区间的数,则前一个区间剩余的数都大于后一个区间的数,从而计算出逆序对数......原创 2022-07-12 17:46:46 · 101 阅读 · 0 评论 -
剑指 Offer 50. 第一个只出现一次的字符
原题连接:剑指 Offer 50. 第一个只出现一次的字符 solution: 利用数组存储每个字母出现的次数,再遍历一遍返回第一个次数等于1的字母原创 2022-07-12 11:06:36 · 85 阅读 · 0 评论 -
剑指 Offer 42. 连续子数组的最大和
原题链接:剑指 Offer 42. 连续子数组的最大和 solution: 动态规划:状态表示:dp[i]表示以nums[i]结尾的连续子数组最大和状态计算:只有当前dp[i - 1]大于0时才会添加连续数组长度。原创 2022-07-11 23:38:01 · 55 阅读 · 0 评论 -
剑指 Offer 39. 数组中出现次数超过一半的数字
原题链接:剑指 Offer 39. 数组中出现次数超过一半的数字solution: 利用哈希表存储数字出现的次数 摩尔投票法,极限1换1原创 2022-07-11 21:20:23 · 57 阅读 · 0 评论 -
剑指 Offer 38. 字符串的排列
原题链接:剑指 Offer 38. 字符串的排列solution: dfs+哈希去重原创 2022-07-11 20:14:09 · 70 阅读 · 0 评论 -
剑指 Offer 34. 二叉树中和为某一值的路径
原题链接:剑指 Offer 34. 二叉树中和为某一值的路径 solution: dfs原创 2022-07-11 16:03:23 · 144 阅读 · 0 评论 -
剑指 Offer 35. 复杂链表的复制
原题链接:剑指 Offer 35. 复杂链表的复制 solution: 利用哈希表存储原节点到新节点的映射原创 2022-07-11 16:01:28 · 86 阅读 · 0 评论 -
剑指 Offer 32 - III. 从上到下打印二叉树 III
原题链接:剑指 Offer 32 - III. 从上到下打印二叉树 III solution: 层序遍历,利用一个栈和flag标志实现顺序的转换原创 2022-07-10 23:51:56 · 57 阅读 · 0 评论 -
剑指 Offer 32 - II. 从上到下打印二叉树 II
原题链接:剑指 Offer 32 - II. 从上到下打印二叉树 II solution: 层序遍历原创 2022-07-10 13:15:25 · 144 阅读 · 0 评论 -
剑指 Offer 32 - I. 从上到下打印二叉树
原题链接:剑指 Offer 32 - I. 从上到下打印二叉树 solution: 标准层序遍历原创 2022-07-08 23:43:54 · 47 阅读 · 0 评论 -
剑指 Offer 31. 栈的压入、弹出序列
原题链接:剑指 Offer 31. 栈的压入、弹出序列 solution: 默认压入栈,如果栈顶元素等于出栈元素,则pop().原创 2022-07-08 22:57:10 · 89 阅读 · 0 评论 -
剑指 Offer 30. 包含min函数的栈
原题链接:剑指 Offer 30. 包含min函数的栈 solution: 用堆栈存储pair数据, first保存入栈元素,second保存最小值原创 2022-07-05 23:54:45 · 51 阅读 · 0 评论 -
剑指 Offer 29. 顺时针打印矩阵
原题链接;剑指 Offer 29. 顺时针打印矩阵 solution: 和螺旋矩阵一样的解法原创 2022-07-05 23:29:55 · 74 阅读 · 0 评论 -
剑指 Offer 28. 对称的二叉树
原题链接:剑指 Offer 28. 对称的二叉树 solution:原创 2022-07-03 10:31:17 · 89 阅读 · 0 评论 -
剑指 Offer 27. 二叉树的镜像
原题链接:剑指 Offer 27. 二叉树的镜像 solution:原创 2022-07-02 12:12:51 · 58 阅读 · 0 评论 -
剑指 Offer 26. 树的子结构
原题链接:剑指 Offer 26. 树的子结构solution: 代码主要分为两步: ① 通过dfs判断B是否是以A为根节点的子树 ② 通过isSubstructure函数对每个A中的节点进行遍历原创 2022-07-02 11:01:32 · 58 阅读 · 0 评论 -
剑指 Offer 25. 合并两个排序的链表
原题链接:剑指 Offer 25. 合并两个排序的链表 solution: 归并的思想原创 2022-07-02 10:42:47 · 50 阅读 · 0 评论 -
剑指 Offer 24. 反转链表
原题链接:剑指 Offer 24. 反转链表 solution: 直接遍历链表: 递归:原创 2022-07-02 10:29:57 · 88 阅读 · 0 评论 -
剑指 Offer 22. 链表中倒数第k个节点
原题链接:剑指 Offer 22. 链表中倒数第k个节点 solution: 快慢指针,快指针先走k步,然后快慢指针一起向前走,当快指针走到终点的时候,慢指针就是倒数第k个。原创 2022-07-02 10:16:53 · 50 阅读 · 0 评论 -
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
原题链接:剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 solution:原创 2022-07-02 10:11:20 · 69 阅读 · 0 评论 -
剑指 Offer 20. 表示数值的字符串
原题链接:剑指 Offer 20. 表示数值的字符串 solution:原创 2022-07-01 15:10:21 · 73 阅读 · 0 评论 -
剑指 Offer 19. 正则表达式匹配
原题链接:剑指 Offer 19. 正则表达式匹配 solution:状态表示:dp[i][j]表示s的前i个字符能否和p的前j个字符匹配转移方程: 如果s[i] == p[j]表示s的第i个字符和p的第j个字符相同,因此dp[i][j] = dp[i - 1][j - 1]. 当p[j] == '.'的时候,由于'.'可以表示任何字符所以dp[i][j] = dp[i - 1][j - 1]. 当 p(j) == '*' 时,若 j>=2,dp[i][j]原创 2022-06-30 23:22:28 · 74 阅读 · 0 评论 -
剑指 Offer 18. 删除链表的节点
原题链接:剑指 Offer 18. 删除链表的节点 solution:原创 2022-06-30 20:48:34 · 89 阅读 · 0 评论 -
剑指 Offer 17. 打印从1到最大的n位数
原题链接:剑指 Offer 17. 打印从1到最大的n位数solution: dfs,考虑大数原创 2022-06-30 15:38:42 · 48 阅读 · 0 评论 -
剑指 Offer 16. 数值的整数次方
原题链接:剑指 Offer 16. 数值的整数次方 solution: 快速幂①计算 x 的n次方是将 n个 x 连乘,效率比较低,会超时。② 乘法具有结合律,考虑每次将一部分连乘批量计算好,作为最终答案的一部分。...原创 2022-06-30 11:17:48 · 73 阅读 · 0 评论