摘要：
209.子数组最小的长度 #include<iostream> #include<vector> using namespace std; int main() { vector<int> nums={2,3,1,2,4,3}; int target=1; int left=0,right=0; i 阅读全文
posted @ 2025-03-26 00:07
Cheauncey
阅读(22)
评论(0)
推荐(0)
摘要：
27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：更改 nums 数组，使 num 阅读全文
posted @ 2025-03-25 23:28
Cheauncey
阅读(32)
评论(0)
推荐(0)
摘要：
167. 两数之和 II - 输入有序数组 因为数组有序，所以可以根据左右区间值的和sum与target的大小关系来调整left和right知道nums[left]+nums[right]==target class Solution { public: vector<int> twoSum(vec 阅读全文
posted @ 2025-03-25 22:56
Cheauncey
阅读(22)
评论(0)
推荐(0)
摘要：
53.最大子数组和 暴力解法1：枚举左右端点在对区间内的值求和 class Solution { public: int maxSubArray(vector<int>& nums) { // 暴力解 O（n^3）=枚举左端点+枚举右端点+求左端点到右端点的和sum // 但对左端点到右端点求和，这 阅读全文
posted @ 2025-03-25 22:45
Cheauncey
阅读(27)
评论(0)
推荐(0)
摘要：
246.组合总和 III 代码： class Solution { public: vector<int> path; vector<vector<int>> finalPath; void backtracking(int index,int sum,int &n,int &k){ if(path 阅读全文
posted @ 2025-03-25 18:08
Cheauncey
阅读(21)
评论(0)
推荐(0)
摘要：
题目：两数之和 解法1：hash表——unordered_map unordered_map的使用： //定义： unordered_map<keyType,valueType> var; //插入：（直接使用赋值语句即可） var[key]=value; //查找： var.find(key);/ 阅读全文
posted @ 2025-03-25 17:46
Cheauncey
阅读(28)
评论(0)
推荐(0)
摘要：
题目：15.三数之和 在两数之和的基础上实现，先枚举x在进行目标值为target-x的两数之和。注意要去除重复的x和重复的y，z。当然也可以使用set集合的互异性来去重。 class Solution { public: vector<vector<int>> threeSum(vector<int 阅读全文
posted @ 2025-03-25 15:34
Cheauncey
阅读(58)
评论(0)
推荐(0)
摘要：
77.组合 简单的回溯法模板： void backtracking(path,finalPath){ if(终止条件){ if(满足答案要求){ finalPath.push_back(path); return;//此处不要忘记跳出循环 } } getOptions(); for(auot c:待 阅读全文
posted @ 2025-03-25 14:29
Cheauncey
阅读(10)
评论(0)
推荐(0)
摘要：
3428.放苹果:把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？盘子相对顺序不同，例如 5，1，1 和 1，5，1 算作同一种分法。 解法1：递归划分 int distribute(int apples,int plates);返回apples装入pla 阅读全文
posted @ 2025-03-23 16:36
Cheauncey
阅读(106)
评论(0)
推荐(0)
摘要：
53.最大子数组和 暴力解法，枚举左右端点。 #include<iostream> #include<vector> #include<algorithm> #include<string> using namespace std; vector<string> finalPath; int max 阅读全文
posted @ 2025-03-21 22:28
Cheauncey
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号