1 问题描述1234.替换子串得到平衡字符串 2 解题思路利用两个指针left,right,right从0开始遍历,如果[left, right]之
1 问题描述517.超级洗衣机 2 解题思路参照直观清晰:理解官方题解——超级洗衣机和贪心,再动一点点脑子。 这个题我也还没搞懂,先搁置 3 代码 cpp class Solution
1 问题描述502.IPO 2 解题思路贪心:要最大化最终资本,因此必然选择满足当前资本需要的纯利润最大的项目。 map<int, map<int, int>, std::greater<int>> projs key为纯利润,valu
1 问题描述1138.字母板上的路径 2 解题思路考虑到’z’单独在一个地方,因此移动顺序中,左下、右上不能反过来,即不能
1 问题描述1604.警告一小时内使用相同员工卡大于等于三次的人 2 解题思路模拟,哈希表+排序 3 代码 cpp class Solution { public: int to_min(string &s) { return ((s[0] - '0') * 10 + s[1] - '0') * 60 +
1 问题描述575.分糖果 2 解题思路最优思路为一种糖果只吃一颗。 3 代码 cpp class Solution { public: int distributeCandies(vector<int>& candyType) { int n = candyType.size(), res = n / 2; std::unordered_set<int> type; for (auto i : candyType) type.insert(i); return res < type.size() ? res : type.size(); } };
1 问题描述2331.计算布尔二叉树的值 2 解题思路递归 3 代码 cpp class Solution { public: bool dfs(TreeNode *root) { if (root->left == nullptr) { return root->val; } if (root-> val == 2) { return dfs(root->left) || dfs(root->right); } else { return dfs(root->left) && dfs(root->right); } } bool evaluateTree(TreeNode* root) { return