/** * 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类 * @param k ...

其实目前题解区的大部分网友们写的这种贪心算法是错误的，只能得出局部最优解，无法保证其正确性，只是本题测试用例有问题，才能AC罢了。 错误的算法： 因为以题目要求，1或0越聚集，以贪心的思想，想办法把0或1聚集起来，删除孤立的0或1，分成0占据了主导地位和1占据了主导地位的两种情况。 对于这两种情况分别进行计算，其中结果最大的一方为最终答案： 假定我们现在选的是1，那我们找到字符串中第一个1出现的位置start，和最后一个1出现的位置end，对于[start,end]区间（注意到这个区间聚集了所有的1，其余区间都是0），我们删除（或者说忽略）其中的所有0，让1聚起来，并统计该区间的价值，然后再加...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <iterator> class Solution { private: vector<int> vals; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l1 ListNode类 ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型vector */ struct node{ int i; int num; bool operator <(const node& b)const { ...

#include <iostream> #include <vector> using namespace std; const int N=1e6; vector<vector<int>> nodes; vector<int> end_ids; //vector<int> visited; int id=0; int q; int n; void buildDictionaryTree(string& s) { int current_node_id=0; for(auto c:s) ...