Nirvana柒的博客_剑指Offer

剑指Offer——JZ62.二叉搜索树的第k个结点【中序遍历】

题目传送门

中序遍历

原创 2022-07-08 10:25:13 56 阅读

剑指Offer——JZ60.把二叉树打印成多行【BFS】

题目传送门

代码

原创 2022-07-08 10:25:03 55 阅读

剑指Offer——JZ45.扑克牌顺子【排序 & 思维】

题目传送门题解排序然后随便搞一下即可AC-Codeclass Solution {public: bool IsC

j

原创 2022-07-08 10:15:35 33 阅读

剑指Offer——JZ44.翻转单词顺序列

题目传送门题解题目没让对空格进行额外处理，只是反转内容。但是很多题解却处理了额外的空格，应

家

原创 2022-07-08 10:15:29 51 阅读

剑指Offer——JZ43.左旋转字符串

题目传送门题解官方给的题解当 n>str.length()n>str.length()n>str.length() 的时候，就

k

原创 2022-07-08 10:15:21 54 阅读

剑指Offer——JZ42.和为S的两个数字【二分】

题目传送门题解二分答案对于 a<b<c<d,a+d==b+ca<b<c<d,a+d==b+ca<b<c<d,a+d=

二分答案

最优解

原创 2022-07-08 10:15:14 18 阅读

剑指Offer——JZ59.按之字形顺序打印二叉树【BFS】

题目传送门题解和JZ60.把二叉树打印成多行是一样的，只不过偶数行逆序。偶数行的时候多个

逆序

二叉树

原创 2022-07-08 10:13:16 60 阅读

剑指Offer——JZ58.对称的二叉树【DFS】

题目传送门题解如果对称，一定满足：L->val == R->valL->left->val == R->right->valL->righ

递归

原创 2022-07-08 10:13:09 22 阅读

剑指Offer——JZ54.字符流中第一个不重复的字符【哈希+队列】

题目传送门题解AC-Codeclass Solution {public: //Insert one char from stri

j

原创 2022-07-08 10:13:03 36 阅读

剑指Offer——JZ57.二叉树的下一个结点【中序遍历】

题目传送门题解找到跟结点，中序遍历即可AC-Code/*struct TreeLinkNode { int val; stru

中序遍历

结点

原创 2022-07-08 10:12:57 19 阅读

剑指Offer——JZ56.删除链表中重复的结点【前驱后继指针】

题目传送门题解注意重复的结点一个也不保留因为第一个结点也可能是重复的，所以预先创

结点

原创 2022-07-08 10:12:52 28 阅读

剑指Offer——JZ55.链表环的入口结点【快慢指针】

题目传送门题解**解法一：**记录走过的结点，遇到走过的判定为有环解法二：AC

结点

原创 2022-07-08 10:12:48 54 阅读

剑指Offer——JZ53.表示数值的字符串【正则表达式】

题目传送门题解AC-Code#include <regex>class Solution {public: bool isNumeric(cha

#include

原创 2022-07-08 10:12:42 20 阅读

剑指Offer——JZ52.正则表达式匹配【递归 | DP】

题目传送门AC-Code#include <regex>class Solution {public: bool match(char* str, ch

#include

原创 2022-07-08 10:12:37 17 阅读

剑指Offer——JZ51.构造乘积数组【前后缀数组】

题目传送门题解区间线性问题，直接考虑前后缀即可分别计算前缀后缀乘积和，即

后缀

复杂度

原创 2022-07-08 10:12:25 18 阅读

剑指Offer——JZ50.数组中重复的数字【思维】

题目传送门题解最简单的方法是hash或者set，遍历即可由于所有数字范围都是 [0,n

j

原创 2022-07-08 10:12:20 25 阅读

剑指Offer——JZ49.把字符串转换成整数

题目传送门题解注意正负问题面试时，可以选取鲁棒性更好的实现AC-Codeclass Solution {p

git

库函数

i++

原创 2022-07-08 10:12:07 30 阅读

剑指Offer——JZ48.不用加减乘除法做加法【二进制】

题目传送门题解在二进制运算中，对于某一位来讲：a∧b：表示a+b的本位a \wedge b

二进制运算

原创 2022-07-08 10:12:01 36 阅读

剑指Offer——JZ47.求1+2+3+...+n【使用&&特性控制递归边界】

题目传送门题解直接通项公式即可，不过不够亮点，循环肯定是不允许的，如果使

递归

原创 2022-07-08 10:11:54 37 阅读

剑指Offer——JZ46.孩子们的游戏(圆圈中最后剩下的数)【递归 | 迭代】

题目传送门题解解法一：暴力O(n2)O(n^2)O(n2)解法二：递归设f[n,m]f[n,m]f[n,m]表示题以 f[n,m]=(m

迭代

递归

自底向上

原创 2022-07-08 10:11:50 23 阅读

剑指Offer——JZ67.剪绳子【DP | 贪心】

题目

动态规划

算法

c++

状态转移

最优解

原创 2022-07-08 10:09:49 50 阅读

剑指Offer——JZ65.矩阵中的路径【DFS】

题目传送门

dfs

原创 2022-07-08 10:09:38 29 阅读

剑指Offer——JZ66.机器人的运动范围【BFS | DFS】

题目传送门

dfs

bfs

算法

c++

二维数组

原创 2022-07-08 10:09:26 42 阅读

剑指Offer——JZ64.滑动窗口的最大值【单调队列】

题目传送门可以暴力求解，时间复杂度 O(nk)O num[i

队列

数据结构

算法

queue

双端队列

原创 2022-07-08 10:09:20 16 阅读

剑指Offer——JZ61.序列化二叉树（先序最好写）

题目传送门样没什么毛病但是中序、后序的时候，就会出现问题按照这个数，我们序列化之后，一定是 # 开头，那么就需要很多的特判来避免歧义，比较复杂。所以最好使用先序遍历序列化 AC-Code class Solut

先序遍历

序列化

中序

原创 2022-07-08 10:09:11 2 阅读

剑指Offer——JZ63.数据流中的中位数【堆】

题目传送门大顶堆

数据结构

算法

中位数

最小值

时间复杂度

原创 2022-07-08 10:09:08 25 阅读

剑指Offer——JZ41.和为S的连续正数序列【滑动窗口】【√N复杂度数学解法】

题目传送门题解暴力直接gun粗对于连续区间的问题，前缀和滑动窗口都是不错的

滑动窗口

等差数列

时间复杂度

原创 2022-07-08 10:05:57 61 阅读

剑指Offer——JZ40.数组中只出现一次的数字【位运算】

题目传送门题解我们知道 aaa ^ a=0a=0a=0那么把所有数都异或一遍，得到ret就是 A ^ B的值A 异或 B的结果，代表了A和B在哪些位上是不一样的。那么我们可以随便找一个ret上为1的位，在这一位上，A和B是不同的。那么我们可以根据这一位，讲数组分为两组，然后每一组，异或一遍，就可以得到所求的两个数了

数组

原创 2022-07-08 10:05:46 55 阅读

剑指Offer——JZ37.数字在排序数组中出现的次数【二分】

题目传送门题解遍历一遍真的是太不优美(sb)了有序数组嘛，闭着眼睛都知道是二分→_

有序数组

原创 2022-07-08 10:05:41 28 阅读

剑指Offer——JZ39.平衡二叉树【DFS】

题目传送门题解所求即为：是否有节点的左右子树高度差 > 1树上dfs跑一下即可AC-Codeclass

初始化

子树

原创 2022-07-08 10:05:39 35 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62c78e1e6ad14的博客

剑指Offer——JZ62.二叉搜索树的第k个结点【中序遍历】

剑指Offer——JZ60.把二叉树打印成多行【BFS】

剑指Offer——JZ45.扑克牌顺子【排序 & 思维】

剑指Offer——JZ44.翻转单词顺序列

剑指Offer——JZ43.左旋转字符串

剑指Offer——JZ42.和为S的两个数字【二分】

剑指Offer——JZ59.按之字形顺序打印二叉树【BFS】

剑指Offer——JZ58.对称的二叉树【DFS】

剑指Offer——JZ54.字符流中第一个不重复的字符【哈希+队列】

剑指Offer——JZ57.二叉树的下一个结点【中序遍历】

剑指Offer——JZ56.删除链表中重复的结点【前驱后继指针】

剑指Offer——JZ55.链表环的入口结点【快慢指针】

剑指Offer——JZ53.表示数值的字符串【正则表达式】

剑指Offer——JZ52.正则表达式匹配【递归 | DP】

剑指Offer——JZ51.构造乘积数组【前后缀数组】

剑指Offer——JZ50.数组中重复的数字【思维】

剑指Offer——JZ49.把字符串转换成整数

剑指Offer——JZ48.不用加减乘除法做加法【二进制】

剑指Offer——JZ47.求1+2+3+...+n【使用&&特性控制递归边界】

剑指Offer——JZ46.孩子们的游戏(圆圈中最后剩下的数)【递归 | 迭代】

剑指Offer——JZ67.剪绳子【DP | 贪心】

剑指Offer——JZ65.矩阵中的路径【DFS】

剑指Offer——JZ66.机器人的运动范围【BFS | DFS】

剑指Offer——JZ64.滑动窗口的最大值【单调队列】

剑指Offer——JZ61.序列化二叉树（先序最好写）

剑指Offer——JZ63.数据流中的中位数【堆】

剑指Offer——JZ41.和为S的连续正数序列【滑动窗口】【√N复杂度数学解法】

剑指Offer——JZ40.数组中只出现一次的数字【位运算】

剑指Offer——JZ37.数字在排序数组中出现的次数【二分】

剑指Offer——JZ39.平衡二叉树【DFS】