吱吱1111111

分类

/ 注册

全部文章（共30篇）

题解 | #序列化二叉树#

知识点挺多的还，动态数组、层次遍历时区分空与非空节点，字符串的特性 #include <cstdint> class Solution { public: char* Serialize(TreeNode *root) { deque<TreeNo...

2024-10-14

0 28

题解 | #判断是不是二叉搜索树#中序遍历

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

2024-10-14

0 33

题解 | #缺失的第一个正整数#原地哈希

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

2024-10-12

0 32

题解 | #顺时针旋转矩阵#

有一个微小的小坑，每行最后一个元素不要动，写数组相关题目要记得这个 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型v...

2024-10-12

0 27

题解 | #兑换零钱(一)#

#include <climits> #include <cstdint> #include <sys/types.h> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

2024-10-09

0 47

题解 | #旋转数组#复习一下辗转相除法讨论一下效率

主要是辗转相除法求最大公约数还给小学老师了，复习一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型数组长度...

2024-10-09

0 49

题解 | #最长无重复子数组#

其实平平无奇用哈希+每一步判断这个数字是否出现过，就能做了不过有两个点，1是数组元素范围0-100001，足够小，可以用原生数组代替哈希表提高性能。2是其实如果该元素出现过，那最大可能的无重复子数组长度为当前下标-上次出现下标+1，从来没出现过，就是当前坐标-0+1，等价于-（-1），只要给数组赋...

2024-10-09

0 50

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

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

2024-10-08

0 47

题解 | #主持人调度（二）#两种思路都写

#include <climits> #include <functional> #include <queue> #include <sys/types.h> class Solution { public: /** * 代码中的类...

2024-10-08

0 50

题解 | #输出二叉树的右视图#复习一下重建二叉树

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型vector 先序遍历 * @pa...

2024-10-07

0 53