题目链接：D. Cut 思路：首先进行双指针求nxt数组，该nxt数组定义是在该点最远能到达的点，求法是利用双指针，如果发现一个数的质因子在前面出现过，那就说明第一个指针已经得到了他的nxt数组答案。求完nxt数组后，本来我的想法是将每一个下标所对应的能到达的位置，就是一条链写入vector，然后利 ...
分类：
其他好文 时间：
2021-05-24 14:34:30
阅读次数：
0
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t ...
分类：
其他好文 时间：
2021-05-24 14:03:04
阅读次数：
0
简介 使用感觉类似动态规划的思路进行计算 code class Solution { public: int maxProfit(vector<int>& prices) { int inf = 1e9; int minPrice = inf; int maxProfit = 0; for(auto ...
分类：
其他好文 时间：
2021-05-24 13:09:51
阅读次数：
0
优先队列用法详解 简介 运用c++STL，优先队列的实现：priority_queue 使用方法与其他STL类似（如vector,stack,queue 优点1：自动排序，时间复杂度log级别 优点2：已封装。使用方便 使用方法 top// 访问队头元素 empty// 队列是否为空 size// ...
分类：
其他好文 时间：
2021-05-24 11:54:02
阅读次数：
0
1）Rect boundingRect(InputArray points) points：输入信息，可以为包含点的容器(vector)或是Mat。返回包覆输入信息的最小正矩形。 2）RotatedRect minAreaRect(InputArray points) points：输入信息，可以为 ...
分类：
其他好文 时间：
2021-05-24 10:22:26
阅读次数：
0
1.出度为0则为满足条件的节点，取所有出度为0的到queue中，之后循环减去这些队列中的出度，正反索引减少访问时间 class Solution { public: vector<int> eventualSafeNodes(vector<vector<int>>& graph) { vector< ...
分类：
其他好文 时间：
2021-05-24 09:15:19
阅读次数：
0
1 #include<stdio.h> 2 #include<iostream> 3 #include<fcntl.h> 4 #include<sys/types.h> 5 #include<sys/stat.h> 6 #include<vector> 7 #include <unistd.h> 8 ...
分类：
其他好文 时间：
2021-05-24 07:50:30
阅读次数：
0
思路： 利用异或规律的一道题。 首先明确题目对perm的定义，前n个正整数的排列，n为奇数。(因为没重视这句，想了好久都想不出，看了讨论里面说到这个才恍然大悟) 意思为perm为一个数组，里面放的是数字1-n，且数量为奇数。 又因为encoded[i]=perm[i-1]^perm[i] 我们举个n ...
分类：
其他好文 时间：
2021-05-24 05:45:47
阅读次数：
0
向量容器(vector)是一种顺序容器，是一块连续分配的内存，支持随机访问，从数据安排的角度来看，和数组及其相似，数组与vector的区别在于：数组是静态分配空间的大小，一旦分配，就不可以再改变了，例如，int a[6];而vector是动态分配内存，随机元素不断插入，它会按照自身的一套机制不断扩充 ...
分类：
其他好文 时间：
2021-05-24 04:46:45
阅读次数：
0
思路： 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树，当遍历到叶子节点时，就加入进数组里。最后得到的两个数组在判断长度是否相等，不等就return false，相等就遍历判断是否存在不相等的元素，有就return false 代码： DFS递归 /** * Definit ...
分类：
其他好文 时间：
2021-05-24 04:27:59
阅读次数：
0
