觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共127篇）

题解 | 旋转数组

class Solution { public: /** 三次翻转 */ vector<int> solve(int n, int m, vector<int>& a) { reverse(a.begin(), a.e...

2025-07-24

0 22

题解 | 最大数

class Solution { public: /** 首个大的就大，前面相同看后面，后面若没有，短的在前面 */ static bool cmp(string a, string b){ return a+b > b+a; ...

2025-07-23

0 26

题解 | 岛屿数量

class Solution { public: /** 遍历，遇到一，岛屿数加1，直接在原矩阵中进行修改，把正在检测到的岛屿都置为0； */ int solve(vector<vector<char> >& grid) { ...

2025-07-23

0 27

题解 | 最大正方形

class Solution { public: /** 用另一个矩阵，记录以这个位置为右下角的最大正方形的边得数量，动态规划 */ int solve(vector<vector<char> >& matrix) { ...

2025-07-23

0 30

题解 | 寻找峰值

class Solution { public: /** 二分法的时间复杂度是o(logn)， */ int findPeakElement(vector<int>& nums) { int l=0; int r=...

2025-07-17

0 36

题解 | 二分查找-II

class Solution { public: /** 二分查找，底层就是排除法 */ int search(vector<int>& nums, int target) { if(nums.size() == 0)return...

2025-07-17

0 31

题解 | 比较版本号

class Solution { public: /** 分部分进行比较，去除前导零，每部分比完清零，不止有三节 */ int compare(string version1, string version2) { int num1 = 0, n...

2025-07-16

0 31

题解 | 在二叉树中找到两个节点的最近公共祖先

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

2025-07-16

0 30

题解 | 把字符串转换成整数(atoi)

#include <climits> class Solution { public: //遍历处理每一位，跳过前导0，判断符号，得到数字，遇得到符号终止 int StrToInt(string s) { int n=s.length(); ...

2025-07-16

0 29

题解 | 字符串出现次数的TopK问题

#include <queue> //string、vector、algorithm #include <utility> //pair需要 class Solution { public: /** 记录次数，放入小根堆，维护堆size不超过K, 放入二维...

2025-07-15

0 23