luai_l的博客

分析分为两种情况[[1,2], [2,3], [3,4], [4,1], [1,5]] 只有一个闭环不符合要求[[1,5],[3,2],[2,4],[4,5],[5,3]] 有一个节点入度为2。定义两个数组 u,v分别表示每一个节点的入度和出度，当目前分析的边的两个节点都已经分析过了，即：((u[a] > 0 && v[b] > 0) || (u[b] > 0 && v[a] > 0) || (u[a] > 0 &&

这个题用广搜即可可以通过a，b，i三个变量来判断是否读完了一层a是当前读的层有多少个节点，初始值为1，就是根节点b是接下来的一层有多少个节点，初始值为0i是目前读了这一层多少节点，初始值为0每读一个节点i++，当节点的子节点不是空时、入队b++、并把子节点的值放入临时vector中， 当i == a时表示当前层结束把临时vector中的数据放入总vector并把a,b,i重新赋值a = b; //这一层有b个节点b = 0; //下一层节点数暂时为0i = 0; //这一层

二维的最长递增子序列问题先对信封的宽进行从小到大排序，宽度一样则按照高度从大到小排序再对高度查找最长递增子序列即可#includeusing namespace std;class Solution {public:// 普通排序，下面有快排void so(vector<vector<int>>& envelopes){ int size = envelopes.size(); for(int i = 0;i < size-1; i++)