菜菜子不想再菜了

分类

/ 注册

全部文章（共84篇）

题解 | #二叉搜索树与双向链表#

忘记前驱和后继的含义了。。。后面查了才发现自己排反了。 class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if (!pRootOfTree) return pRootOfTree; ...

2024-06-12

0 116

题解 | #二叉树的最大深度#

递归秒了！不过递归有点太偷懒了，所以又写了一个非递归的。 class Solution { public: int maxDepth(TreeNode* root) { // write code here if (!root)return 0; ...

2024-06-12

0 140

题解 | #二叉树的后序遍历#

后序遍历：左-右-根。果然还是递归写起来最简单🙂 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), l...

2024-06-11

0 150

题解 | #二叉树的中序遍历#

中序遍历：左-根-右 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), r...

2024-06-11

0 172

题解 | #二叉树的前序遍历#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullpt...

2024-06-10

0 116

题解 | #比较版本号#

坑有点多，不过找到规律也不难。思路很简单，就是python中的split分隔，然后按顺序比较就行。但c++里没这么方便，那就考虑将两个字符串统一格式。我这里就是将两个字符串都变成以'.'结尾的格式，并且将要比较的位数统一，即"1.0"<"1.0.1"=&...

2024-06-10

0 145

题解 | #旋转数组的最小数字#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 ...

2024-06-09

0 133

题解 | #数组中的逆序对#

几乎又是一次过😋不过想了超级久，要是实战直接寄😅思路如下：首先看到“逆序”两个字很自然地想到要用到排序，但这题对复杂度要求比较高，所以考虑归并、快排、堆排。由于之前被快排坑了一次（最坏情况时间复杂度为n2），堆排序用到的情况比较少，所以选择归并排序。那么排完序之后该怎么办呢？一开始我想的是用二分...

2024-06-09

0 155

题解 | #寻找峰值#

没想到能一遍过😋记录一下思路：首先想到是用一个大小为3的窗口遍历数组，一步步检查中间的元素是否为峰值。但发现题目要求时间复杂度为logn，而且数据长度范围太长了，果断放弃。第二个想法是用两个指针，分别从左向右和从右向左遍历两遍，分别记录上升的序列位置，相交的位置就是峰值。中间还想过只从前往后遍历一...

2024-06-08

0 141

题解 | #二分查找-I#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型...

2024-06-08

0 127