Home avatar

翼仔的博客

517.超级洗衣机

1 问题描述517.超级洗衣机 2 解题思路参照直观清晰:理解官方题解——超级洗衣机和贪心,再动一点点脑子。 这个题我也还没搞懂,先搁置 3 代码 cpp class Solution

502.IPO

1 问题描述502.IPO 2 解题思路贪心:要最大化最终资本,因此必然选择满足当前资本需要的纯利润最大的项目。 map<int, map<int, int>, std::greater<int>> projs key为纯利润,valu

575.分糖果

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(); } };

2331.计算布尔二叉树的值

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