树形DP /** * struct Interval { * int start; * int end; * }; */ class Solution { public: /** * 树的直径 * @param n int整型 树的节点个数 * @param Tree_edge Interval类vector 树的边 * @param Edge_value int整型vector 边的权值 * @return int整型 */ int ans = 0; int d1[100005] = ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 */ int solve(string a) { // write code here int n = a.length(); if (n == 0 or n == 1) return 0; int ans = 0; fun...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ bool isBST(TreeNode* root) { function<bool(TreeNode*, int, ...

struct TrieNode { int cnt; bool end; TrieNode* next[26] = {nullptr}; TrieNode() { cnt = 1; end = false; for (int i = 0; i < 26; i++) next[i] = nullptr; } }; class Solution { public: /** * * @param operators string字符串vector<vector<&g...

class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ vector<string> restoreIpAddresses(string s) { // write code here vector<string> ans; function<void(string, string, int, int)> dfs = [&](string ...

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int sum = 0; int maxVal = INT_MIN; int maxNeg = INT_MIN; bool allNeg = true; for (int i = 0; i < array.size(); i++) { if (array[i] >= 0) allNeg = false; if (array...