觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共128篇）

题解 | 验证IP地址

#include <string> class Solution { public: /** IPv4：四组一字节，十进制0-255，分割点. ，且不能有前导零，不能缺省 IPv6：八组两字节，十六进制a-f和A-F，每组最多4位，通过冒号:分割，可以零开头，不可...

2025-07-24

0 47

题解 | 旋转数组

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

2025-07-24

0 24

题解 | 最大数

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

2025-07-23

0 41

题解 | 岛屿数量

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

2025-07-23

0 31

题解 | 最大正方形

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

2025-07-23

0 47

题解 | 寻找峰值

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

2025-07-17

0 45

题解 | 二分查找-II

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

2025-07-17

0 35

题解 | 比较版本号

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

2025-07-16

0 45

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

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

2025-07-16

0 40

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

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

2025-07-16

0 43