觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共127篇）

题解 | 字符流中第一个不重复的字符

class Solution { public: // 哈希表，来一个字符，检查哈希表是否存在， // 不存在表示第一次出现则直接放入并设置成其下标表示只出现一次，若存在则把哈希表设置成-1表示出现过了 // 在获得第一次出现时，遍历哈希表 unordered_...

2025-09-10

0 8

题解 | 下一个排列

class Solution { public: /** 由给出数组求得比其大一位的字典序排列-》大，则前面的小数要和后面的大数交换才能变大-》要变大得尽可能小，那么找到最小应该交换的位-》从后向前找到第一个比后面的数小的数，与最后一个数交换（后面的数呈向前递增趋势，最后一...

2025-09-08

0 10

题解 | 判断是不是二叉搜索树

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

2025-09-08

0 10

题解 | 单词拆分(一)

#include <unordered_map> class Solution { public: // question: 数组子集，能否组成字符串 // waht:用dp数组记录s[0]到s[i-1]能不能被组成 // dp[i] = find(s[j-1]-...

2025-08-22

0 18

题解 | 打家劫舍(二)

class Solution { public: /* 有三种情况：偷第一家不偷最后一家；偷最后一家不偷第一家；首末两家都不偷；动态规划进行，分两种情况求解，第三种情况包含 */ int rob(vector<int>& nums) { ve...

2025-08-20

0 12

题解 | 最大值

class Solution { public: /* 滑动窗口： */ int maxValue(string s, int k) { int temp = stoi(s.substr(0, k)); //初始化前k个 int ...

2025-08-15

0 22

题解 | 最长不含重复字符的子字符串

#include <unordered_map> class Solution { public: int lengthOfLongestSubstring(string s) { if (s.empty())return 0; unorde...

2025-08-15

0 24

题解 | 最长上升子序列(一)

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型vector 给定的数组 ...

2025-08-14

0 22

题解 | 二叉树中和为某一值的路径(二)

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

2025-08-14

0 23

题解 | 二叉树中和为某一值的路径(三)

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

2025-08-14

0 25