觉醒火龙果很想五点下课

分类

/ 注册

全部文章（共127篇）

题解 | 集合的所有子集(一)

class Solution { public: vector< vector<int> >ans; vector<int> temp; vector<vector<int> > subsets(vector<...

2025-06-16

0 35

题解 | 集合的所有子集(一)

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S int整型vector * @return int整型vector<...

2025-06-16

0 37

题解 | 矩阵元素查找

class Solution { public: vector<int> findElement(vector<vector<int> >& mat, int n, int m, int x) { //从左到右，从上到下，依次递增，...

2025-06-14

0 18

题解 | 多数组中位数

#include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr1 int整型vector ...

2025-06-14

0 31

题解 | 连续子数组的最大乘积

#include <type_traits> class Solution { public: //可以用一个二维数组记录记录从哪到哪儿的乘积是多少，并用一个变量记录最大值 //按道理，正数肯定是越乘越大，就是有0 或者负数的存在，我们不知道下一个是正数还是负数还是0，也...

2025-06-07

0 38

题解 | 矩阵的最小路径和

class Solution { public: //思路：求从左上角到右下角的路径最小，如果从左上角进行回溯递归的话，每一条路径会进行计算，每一个点都会进行计算多次； //如果从右下角开始，此点只能由上边和左边进行得到，也就是进行二选一，选择路径最短即可，那么相当于有了子问题：到这...

2025-06-06

0 33

题解 | 最长回文子串

class Solution { public: vector< vector<int> > dp; int getLongestPalindrome(string A) { int n = A.size(); dp.res...

2025-06-06

0 41

题解 | 完全背包

class Solution { public: vector<int> knapsack(int v, int n, vector<vector<int> >& nums) { //v背包体积, n是多少种物品, 物品体积和价值 ...

2025-06-04

0 43

题解 | 01背包

class Solution { public: int knapsack(int V, int n, vector<vector<int> >& vw) { vector<vector<int>>...

2025-05-31

0 47

题解 | 组合

class Solution { //组合,采用的是按照顺序进行选取,组合:有几个东西,多少组合在一起成一种情况,有多少种情况,选了这个或者不选这个直到选够了K个作为一种递归方式,另一种就是递归中有循环,一层递归就是选一位,循环尝试每一个数作为本位; public: vector<...

2025-05-31

0 39