#include <iostream> #include<unordered_map> #include<vector> #include<queue> using namespace std; // 注意 while 处理多个 case //directed acyclic diagram才有拓扑序 //已经确定有向，则判断有没有环 //任意有向无环图（DAG）都至少有一个入度为 0 的顶点。 //反过来，如果在“剪枝”某一步没有任何入度为 0 的顶点，却仍有未处理的顶点，说明剩下的子图必有环。 int main() { int n,m; st...

首先肯定想的是暴力统计筛选，能过 #include<iostream> #include<vector> #include<algorithm> class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *      * @param nums int整型vector      * @return int整型vector      */     vector<int> FindNumsAppearOnce(vector<i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { //target超过一半《==》others之和少于一半 //移项得等价条件no of target-no of others>0 //==》selected +1,others-1,从开头遍历换selected，最后留下来的s...

#include <iostream> #include <vector> using namespace std; // 记忆化递归写法 long long fiboMemo(int n, vector<long long>& memo) { if (memo[n] != -1) return memo[n]; // 递推 memo[n] = fiboMemo(n - 1, memo) + fiboMemo(n - 2, memo); return memo[n]; } int main() { ios::sync_with_stdio(false...