(1)
可生成 3 个初始归并段
1、37,51,63,92,94,99
2、14,15,23,31,48,56,60,90,166
3、 8,17,43,100
(2)
长度的最大值可能为n,最小值可能为m.
(1)统计所有顶点的出度和入度,若存在边(i,j),G.Edge[i][j]=1,
顶点i的出度,定点j的入度均+1;否则,出度,入度均不变。
(2)int printVertices(MGraph G){
int indegrees[G.n...
int printVertices(MGraph G){
int indegrees[G.numVertices];
int outdegrees[G.numVertices];
memset(...
功能测试42
int main() {
int a, b;
return 0;
}
public class Solution {
public boolean canJump(int[] nums) {
int n = nums.length;
int rightmost = 0;
for (int i =...
class Solution {
public:
int numSquares(int n) {
vector<int> f(n + 1);
for (int i = 1; i <= n; i++) {
...
class Solution {
public:
int maxArea(vector<int>& height) {
int l = 0, r = height.size()-1;
int ans = 0;
...
class Solution {
public:
int maxProduct(vector<int>& nums) {
//f1,f2:以第i个数结尾的乘积最大,最小的子数组乘积。
//最小的对应负数的情况,负负得正。
...
class Solution {
public:
int longestConsecutive(vector<int>& nums) {
unordered_set<int>se;
for(int x: num...
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size()==0)return 0;
//f[i]到第i天为止的最大收益。
...