觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共81篇）

题解 | 数组中只出现一次的两个数字

class Solution { public: //如果数组中只有一个单数，所有的数进行异或，结果值为单数 //但是有两个，我们想就分两组来异或，通过一位来分两组，相同的数一定为一组， //但是两个单数如何分到两组呢，需要找到那一位可以区分两个数的，也就是两个数的那位是不同...

2025-07-03

0 8

题解 | 判断一棵二叉树是否为搜索二叉树和完全二叉树

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

2025-07-02

0 9

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

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

2025-07-01

0 8

题解 | 三数之和

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

2025-07-01

0 11

题解 | 合并区间

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

2025-06-30

0 8

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

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

2025-06-30

0 13

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

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

2025-06-28

0 13

题解 | 最长无重复子数组

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

2025-06-28

0 12

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

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

2025-06-28

0 11

题解 | 二维数组中的查找

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

2025-06-27

0 17