线性DP 设pos[i]为以i为结尾的子数组的最大乘积，neg[i]为以i为结尾的子数组的最小乘积，状态转移方程见代码。 时间复杂度：O(n)O(n)O(n) 空间复杂度：O(n)O(n)O(n) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int maxProduct(vector<int>& nums) ...

深搜 详见代码： 对称比对！ /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { private: bool helper(TreeNode* pLeft, TreeNode* pRight){ if(pLeft == NULL && pR...

深搜 思路： （1）从根节点开始往下搜索，遇到路径和等于expectNumber，并且当前节点为叶子节点时加入结果集； （2）注意，节点的值可以是负数，所以不能中断后续搜索。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { private: vector<vector<int>> res; ...

class Solution { public: vector<string> handle(string version){ vector<string> res; string str; int n = version.length(); for(char ch:version){ if(ch == '.'){ while(str.length() > 1 && str[0] == '0') str.erase(0, ...

class Solution { public: const int inf = 0x3f3f3f3f; struct Node{ int v; int dis; Node(int _v, int _dis):v(_v), dis(_dis){} bool operator < (const Node& other) const{ return dis > other.dis; } }; int graphs[505][505]; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums intvector * @return intvector<vector<>> */ vector<vector<int> > foundMonotoneStack(vector<int>& nums) { // write code here i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums intvector * @return int */ int maxSubArrayLength(vector<int>& nums) { // write code here int n = nums.size(); vector<int> heads(n, 1);...

[2, 3, 1, 1, 4, 2, 1]为例第一次：2可以跳到[3, 1]，最远下标为2，那么第二次起跳肯定在这两个数内；[3, 1]都可以作为第二次起跳点，所以可以跳到[1, 4]，最远下标为4，那么第三次起跳肯定在[1, 4]这两个数内；[1,4]都可以作为第三次起跳点，所以可以调到[2, 1]，最远下标为6，已经到终点了；时间复杂度：空间复杂度： class Solution { public: int Jump(int n, vector<int>& A) { // write code here int ans = 0; ...

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 ...

class Solution { public: /** * 栈排序 * @param a int整型一维数组 描述入栈顺序 * @param aLen int a数组长度 * @return int整型vector */ vector<int> solve(int* a, int n) { // write code here stack<int> stk; vector<int> res; vector<int> ...

排序 class Solution { public: /** * 最大乘积 * @param A int整型一维数组 * @param ALen int A数组长度 * @return long长整型 */ long long solve(int* A, int n) { // write code here sort(A, A + n); return max((long long) A[0] * A[1] * A[n - 1], (long long)A[n - 3] * ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ ListNode* partition(ListNode* head, int x) { // write code here ListNode*...

Prim 采用邻接矩阵，方便判重； class Solution { public: const int inf = 0x3f3f3f3f; struct Node{ int v; int c; Node(int _v, int _c):v(_v), c(_c){} bool operator < (const Node& other) const{ return c > other.c; } }; int Adj[5010][5010];...

class Solution { public: vector<int> getNext(string pattern){ int n = pattern.length(); vector<int> next(n, 0); int j = next[0] = -1; for(int i = 1; i < n; i ++){ while(j != -1 && pattern[i] != pattern[j + 1]) j = next[j]; //回退 ...