codewind

分类

题解(14)

/ 注册

TA的专栏 23篇文章 0人订阅

算法常用解题技巧

23篇文章 325人学习

全部文章（共40篇）

题解 | #分割等和子集# 来自专栏

#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); int total = 0; vector<int>...

2024-02-24

0 201

题解 | #兑换零钱# 来自专栏

#include <bits/stdc++.h> using namespace std; int main() { int n,aim; scanf("%d %d\n",&n,&aim); vector<int...

2024-02-24

0 194

完全背包模板题 | #最少的完全平方数# 来自专栏

dp43 最少的完全平方数给定一个正整数n，请找出最少个数的完全平方数，使得这些完全平方数的和等于n。完全平方指用一个整数乘以自己例如11，22，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。例如:1，4，9，和16都是完全平方数，但是2，3，5，8，11等等不是...

2024-02-24

0 248

题解 | #【模板】完全背包# 来自专栏

#include <bits/stdc++.h> using namespace std; /* clang-format on */ const auto io_sync_off = []() { std::ios::sync_with_stdio(false); st...

2024-02-24

0 211

题解 | #【模板】01背包# 来自专栏

01背包模板思路 const auto io_sync_off=[]() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); return nullptr...

C++

2024-02-24

1 232

题解 | #从中序与后序遍历序列构造二叉树# 来自专栏

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

2024-02-24

0 202

递归 | #牛名生成器#

const auto io_sync_off = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); return nullptr; } ();...

2024-02-24

0 187

题解 | #寻找牛群中的特定编号牛#

在2个对角线出选点，可以类似于二分调整数字大小，寻找答案 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vec...

2024-02-24

0 160

题解 | #链表的奇偶重排# 来自专栏

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ...

2024-02-24

0 182

题解 | #寻找峰值#

假设：上坡，一直往右边找，一定会找到一个递减的数，因为 nums[n] = 负无穷下坡也是一样上坡有2种情况要么一直递增知道 nums[n], 要么当 i< n的时候，就找到1个数比前面的数要小。 class Solution { public: /** * 代码中的类名、...

2024-02-23

0 188