![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 89
喜欢乙醇的四氯化碳
考研ing
展开
-
【剑指Offer】31-35题(判断一个序列是否是栈的出栈序列之一,层序打印二叉树以及分行打印、每行逆着打印),判断序列是否是二叉搜索树的后序遍历路径,二叉树找一条权值为K的路径,复制复杂链表
判断一个序列是否是栈的出栈序列之一(有点像贪心策略),层序遍历二叉树以及分行打印、每行逆着打印),判断序列是否是二叉搜索树的后序遍历路径(将二叉树的序列分区结合搜索树的性质判断),二叉树找一条权值为K的路径(dfs+回溯),复制复杂链表(哈希思想或者拆分链表)...原创 2022-07-16 17:29:45 · 170 阅读 · 5 评论 -
【剑指Offer】26-30题(树的子结构+二叉树的镜像+对称的二叉树+顺时针打印矩阵+包含min函数的栈)
一棵树是不是另一棵树的子结构,把一棵树翻转成镜像的,判断一棵树是不是对称的,顺时针打印矩阵(蛇形矩阵),给栈添加一个O(1)的min方法原创 2022-07-11 10:08:07 · 252 阅读 · 5 评论 -
【剑指Offer】21-25题(双指针调整数组,快慢指针找链表倒数第K个结点,快慢指针找链表环的入口点,三指针反转链表,双指针合并两个有序链表)
双指针调整数组,让数组前面全是奇数后面全是偶数,快慢指针找链表倒数第K个结点,快慢指针找链表环的入口点,三指针反转链表,双指针合并两个有序链表原创 2022-07-08 15:14:21 · 214 阅读 · 4 评论 -
【剑指Offer】16-20题(快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串)
快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP(正则表达式匹配)+暴力解决表示数值的字符串原创 2022-07-07 16:17:56 · 252 阅读 · 8 评论 -
【剑指Offer】11-15题(二分+DFS+BFS+DP+简单位运算)
二分解决旋转数组的最小数字,dfs迷宫问题,bfs找机器人活动范围,dp解决拆分数字得到最大乘积,位运算解决二进制位中有多少个1原创 2022-07-05 15:48:08 · 254 阅读 · 6 评论 -
【剑指Offer】6-10题(栈的运用+重建二叉树+中序遍历的下一个结点+斐波那契变形)
利用栈逆向打印链表,根据前序和中序重构二叉树,找出中序遍历的下一个结点,两个栈实现队列,斐波那契数列。原创 2022-07-02 14:58:01 · 215 阅读 · 0 评论 -
【剑指offer】1-5题(赋值运算符重载+单例实现的三种方式+数组中重复的数字+查找有规律的二维数组+把空格换成%20)
赋值运算符函数注意点,实现单例,找出数组中重复的数字,二维数组的查找,字符串把空格替换成%20原创 2022-07-01 17:25:38 · 229 阅读 · 3 评论