搜索结果
查询Tags标签： vector，共有 875条记录-
高精度算法
高精度加法 AcWing.791高精度加法 # include <iostream> # include <string> # include <vector> using namespace std; vector<int> add(vector<int>& A, vector<int>& B){vector<int> C;int t = 0;for(int i = 0; i …
2021/8/25 20:36:11 人评论 次浏览 -
[题解]797. 所有可能的路径(C++)
题目 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） 二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。 译者注：有向图是有方向的，即规定了 a→b 你…
2021/8/25 20:06:19 人评论 次浏览 -
[题解]797. 所有可能的路径(C++)
题目 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） 二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。 译者注：有向图是有方向的，即规定了 a→b 你…
2021/8/25 20:06:19 人评论 次浏览 -
算法题解----leetcode.905.按奇偶排序数组
题目描述：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。 示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示：1 <= A.len…
2021/8/25 1:36:01 人评论 次浏览 -
算法题解----leetcode.905.按奇偶排序数组
题目描述：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。 示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示：1 <= A.len…
2021/8/25 1:36:01 人评论 次浏览 -
Coin Change（C++零钱兑换）
（1）dp，完全平方数类似 class Solution { public:int coinChange(vector<int>& coins, int amount) {int maxs=amount+1;int n=coins.size();vector<int> v(amount+1,maxs);v[0]=0;for(int i=1;i<amount+1;i++) {for(int j=0;j<n;j++) {if(i>=…
2021/8/24 9:05:30 人评论 次浏览 -
Coin Change（C++零钱兑换）
（1）dp，完全平方数类似 class Solution { public:int coinChange(vector<int>& coins, int amount) {int maxs=amount+1;int n=coins.size();vector<int> v(amount+1,maxs);v[0]=0;for(int i=1;i<amount+1;i++) {for(int j=0;j<n;j++) {if(i>=…
2021/8/24 9:05:30 人评论 次浏览 -
快排的改进
#include <iostream> #include <vector> #include <algorithm> using namespace std;int selectPartition(vector<int>& arr, int low, int high) {int mid = low + ((high - low) >> 1);if (arr[mid] > arr[high]){swap(arr[mid], …
2021/8/23 23:05:33 人评论 次浏览 -
快排的改进
#include <iostream> #include <vector> #include <algorithm> using namespace std;int selectPartition(vector<int>& arr, int low, int high) {int mid = low + ((high - low) >> 1);if (arr[mid] > arr[high]){swap(arr[mid], …
2021/8/23 23:05:33 人评论 次浏览 -
2.回溯算法-无重复数字的全排列
无重复数字的全排列 思路：回溯算法进行遍历，采用vis数组记录访问情况，防止后续加入的元素与之前的元素重复，当遍历到数组末尾时，加入新的排列到最终结果中。输入：[1,2,3] 输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]初始/ | \1 2 …
2021/8/22 20:06:26 人评论 次浏览 -
2.回溯算法-无重复数字的全排列
无重复数字的全排列 思路：回溯算法进行遍历，采用vis数组记录访问情况，防止后续加入的元素与之前的元素重复，当遍历到数组末尾时，加入新的排列到最终结果中。输入：[1,2,3] 输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]初始/ | \1 2 …
2021/8/22 20:06:26 人评论 次浏览 -
LeetCode面试题 08.12. 八皇后---回溯算法解决N皇后问题(C++实现）
N皇后问题源于著名的八皇后问题：在88格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法！ 将8x8扩展为NxN即为N皇后问题，要解决此问题，最简单的方法就是暴力枚举，此时的时间复杂度为N^2，回溯算法与…
2021/8/22 14:06:18 人评论 次浏览 -
LeetCode面试题 08.12. 八皇后---回溯算法解决N皇后问题(C++实现）
N皇后问题源于著名的八皇后问题：在88格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法！ 将8x8扩展为NxN即为N皇后问题，要解决此问题，最简单的方法就是暴力枚举，此时的时间复杂度为N^2，回溯算法与…
2021/8/22 14:06:18 人评论 次浏览 -
编程-差分数组
1893. 检查是否区域内所有整数都被覆盖 给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。如果闭区间 [left, right] 内每个整数都被 ranges 中 至少一个 区间覆盖，那么请你返回 true ，…
2021/8/21 17:06:17 人评论 次浏览 -
编程-差分数组
1893. 检查是否区域内所有整数都被覆盖 给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。如果闭区间 [left, right] 内每个整数都被 ranges 中 至少一个 区间覆盖，那么请你返回 true ，…
2021/8/21 17:06:17 人评论 次浏览
