觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共127篇）

题解 | 在两个长度相等的排序数组中找到上中位数

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * find median in two sorted array * @param arr1 int整型vec...

2025-08-04

0 17

题解 | 输出二叉树的右视图

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型vector 先序遍历 * @pa...

2025-08-04

0 19

题解 | 数据流中的中位数

#include <queue> class Solution { public: #define SCD static_cast<double> priority_queue<int> maxtop; //maxtop prior...

2025-08-01

0 16

题解 | 数据流中的中位数

#include <algorithm> class Solution { /* 中位数是排好序之后，中间的那个数 */ public: vector<int> v; void Insert(int num) { ...

2025-08-01

0 16

题解 | 阶乘末尾0的数量

class Solution { public: /** 求一个数的阶乘，求其末尾的0的数量; 看有多少个0；只有有2×5的因子，才能得到10，一个0；又因为5的数量多于2，只用看有多少个5；找，5、10、15、20、25、30、3...

2025-07-30

0 18

题解 | 兑换零钱(一)

class Solution { public: int minMoney(vector<int>& arr, int aim) { //数组中的值，可重复拿出来凑成aim，要求数最少 if(aim == 0){ //凑0，可以，但需要0张 ...

2025-07-30

0 14

题解 | 和为K的连续子数组

#include <unordered_map> class Solution { /* 一个数组存每位的前缀和，转换成两个数只差等于目标数，一个哈希表记录前缀和最先出现的位置，从后向前遍历前缀和数组，查找哈希表中的前缀和，维护最大长度即可 ...

2025-07-30

0 25

题解 | 数组中的逆序对

class Solution { public: /** 一个数比后面的某一个数大则就是一个逆序对，计数就加1；暴力检测每个数N^2,利用分治算法，从下往上时，计数同时进行排序原数组，因为数组有序减少了比较时间 */ int count =...

2025-07-25

0 20

题解 | 把数字翻译成字符串

class Solution { public: /** 数字范围是1到26，建立同样大小的vector, dp[i] = dp[i-1] + dp[i-2](如果可以这个和前一个能组成一个)；遇到0，自己不能成组，看前面，若前面不是1和2则不能编译； ...

2025-07-25

0 29

题解 | 验证IP地址

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

2025-07-24

0 43