觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共79篇）

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

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

2025-07-01

0 6

题解 | 三数之和

class Solution { public: //求三数之和，从两数之和而来，一个循环固定一个数，循环内进行双指针：相当于求两数之和为第三数的相反值 //考虑重复问题，同样，未使用或者正在使用是可以使用本数的，而相同的数使用过了，这个数就不能使用了，标记且跳过； vect...

2025-07-01

0 8

题解 | 合并区间

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ class Solution { public: vector&l...

2025-06-30

0 6

题解 | 找到搜索二叉树中两个错误的节点

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

2025-06-30

0 10

题解 | 加起来和为目标值的组合(二)

#include <unordered_map> class Solution { public: //利用回溯的方法，进行凑数，每一层就是选与不选， //这里有重复问题，也就是：选过的数字是不能再一次选的，而正在选或从来没有选过的可以选，使用数组记录，同种数字选过都不能...

2025-06-28

0 12

题解 | 最长无重复子数组

class Solution { public: int maxLength(vector<int>& arr) { //子数组是连续的，也就是找出数组的不重复的最大长度 //利用左右指针，右指针扩张更新最大长度，遇到重复则缩小左指针，直到...

2025-06-28

0 10

题解 | 缺失的第一个正整数

class Solution { public: //将数组排序，遍历，从正数开始进行检测 int minNumberDisappeared(vector<int>& nums) { sort(nums.begin(), nums.end()); ...

2025-06-28

0 9

题解 | 二维数组中的查找

class Solution { public: //从左到右是递增从上到下递增，右上角作为比较点利用排除法 bool Find(int target, vector<vector<int> >& array) { int row = 0;...

2025-06-27

0 16

题解 | 数字字符串转化成IP地址

class Solution { public: vector<string> restoreIpAddresses(string s) { vector< string > ans={}; string temp="&quo...

2025-06-27

0 17

题解 | 求二叉树的层序遍历

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

2025-06-27

0 11