考点:前缀和 和 单调栈 举例：[6,2,1,3] 选择第一个数 6，以 6 为最小值的区间是 [6], 结果是 6 * 6 = 36 选择第二个数 2，以 2 为最小值的区间是 [6，2], 结果是 ( 6 + 2 ) * 2 = 24 选择第三个数 1，以 1 为最小值的区间是 [6, 2, 1, 3], 结果是 ( 6 + 2 + 3 + 1) * 1 = 12 选择第四个数 3，以 3 为最小值的区间是 [3], 结果是 3 * 3 = 9 答案是 36 解题思路：枚举各个数字，求出以枚举到的数字为最小值的区间的计算结果，保存最大的结果输出。 例如求以第三个数 1 为最小值的区间，需要...

简单的递归题 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param num int整型vector * @return TreeNode类 */ TreeNode* sortedArrayToBST(vector<int>& num) { // write...

卡鲁斯卡尔 求最小生成树,模板题，直接做就行 class Solution { public: int find(int x)//并查集合并及查找根节点 { if(x !=p[x]) p[x] = find(p[x]); return p[x]; } int p[100010]; int miniSpanningTree(int n, int m, vector<vector<int> >& cost) { // write code here ...