树形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] = {0}, d2[100005] = {0}; unordered_map<int, vector&lt...

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; function<void(int)> dfs = [&](int l) { if (l > n) return; for (i...

/** * 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, int)> helper = [&](TreeNode* root, int mn, 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<>> the ops * @return string字符串vector */ TrieNode* phead...

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 ip, string cur, int point, int idx) { if (idx == s.len...

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[i] > maxNeg) maxNeg = array[i]; if (sum + arra...