努利！奋斗！-优快云博客

题目错误解法：一开始想用backtracking来解，但是发现用memorization比较困难，于是当然是tle的，解法如下class Solution {public: int helper(vector<int>& nums, int ind, int curr){ if(ind == nums.size()) return 0; int res = 0; int tmp = curr; for(in

2022-05-23 09:36:35 232

原创 Leetcode 2274. Maximum Consecutive Floors Without Special Floors

题目解法：排序class Solution {public: int maxConsecutive(int bottom, int top, vector<int>& special) { sort(special.begin(),special.end()); if(bottom != special[0]) special.insert(special.begin(),bottom-1); if(top != speci

2022-05-23 09:17:33 188

原创 Leetcode 2273. Find Resultant Array After Removing Anagrams

题目解法：class Solution {public: void get_ana(vector<int>& ana,string word){ for(auto& c : word){ ana[c-'a']++; } } vector<string> removeAnagrams(vector<string>& words) { vector&

2022-05-23 09:14:17 207

原创 Leetcode 2280. Minimum Lines to Represent a Line Chart

题目解法这道题并不难，但是题目讲的不是特别清楚。题目的隐含条件是每个点只能与相邻的节点连接，如果是这样就比较好做了，需要注意的一点是，给的数据并不会按照日期来进行排序，需要先进行排序另外一点是，利用减法会比较好做，n个点最多n+1条线，如果有某个点在之前的线上，那么总数减掉一条，在这边只需判断相邻三个点的共线性就可以了但是有两个注意点：1. 这道题有一个比较关键的点是，计算两个斜率是不是相等，如果直接dy1/dx1 == dy2/dx2，很有可能会出现精度问题，所以利用交叉相乘判断是最好的选

2022-05-23 09:04:17 109

原创 Leetcode 2279. Maximum Bags With Full Capacity of Rocks

题目解法：贪心将袋子的剩余空间从小到大的排序，greedy的填满袋子即可class Solution {public: int maximumBags(vector<int>& capacity, vector<int>& rocks, int additionalRocks) { int n = capacity.size(); vector<int> remain(n,0); for(

2022-05-23 08:32:02 295

原创 Leetcode 2278. Percentage of Letter in String

题目解法：class Solution {public: int percentageLetter(string s, char letter) { int cnt = 0; for(auto& c : s){ if(c == letter) cnt++; } return (cnt*100) / s.size(); }};

2022-05-23 08:28:48 81

原创 Leetcode 2278. Percentage of Letter in String

题目解法：class Solution {public: int percentageLetter(string s, char letter) { int cnt = 0; for(auto& c : s){ if(c == letter) cnt++; } return (cnt*100) / s.size(); }};

2022-05-23 08:27:56 102

原创 Leetcode 2278. Percentage of Letter in String

题目解法：class Solution {public: int percentageLetter(string s, char letter) { int cnt = 0; for(auto& c : s){ if(c == letter) cnt++; } return (cnt*100) / s.size(); }};

2022-05-23 08:26:09 64

原创 Leetcode 630. Course Schedule III

题目解法：greedy+heap总体思路是优先greedy的选择结束时间早的课程来进行完成，这样能保证完成最多的课程将所有课程按照结束时间来排序遍历每一节课，假设上了这节课，如果加完当前这节课发现不满足当前的end时间，那么就从选的课里面去掉一节时间最长的课程，最长的课程有可能是现在这节课，也有可能是之前的课程，这样就能时间重新满足条件，这个时候就是对于遍历到现在的课程的最优解。同时因为会移除时间最长的那节课，就保证了之后的课程会有更多的时间注意：python的heapq默认是小根堆，需要改变

2022-05-19 09:39:58 264

原创 Leetcode 1087. Brace Expansion

题目Descriptionhttps://leetcode.com/problems/brace-expansion/You are given a string s representing a list of words. Each letter in the word has one or more options.If there is one option, the letter is represented as is.If there is more than one option,

2022-05-15 07:50:44 282

原创 Leetcode 2265. Count Nodes Equal to Average of Subtree

题目解法：递归返回值分别代表·{以当前节点作为根节点的子树所有数字和，符合条件的节点个数，以当前节点作为根节点的子树的节点总数}class Solution {public: vector<int> helper(TreeNode* node){ if(!node) return {0,0,0}; if(!node->left && !node->right) return {node->val,1,1};

2022-05-15 01:54:34 208

空空如也

空空如也