solego’s blog

【LeetCode第80场双周赛】

【LeetCode第297场周赛】

LeetCode第296场周赛

这道题在赛时尝试了很多局部正确的做法，也就是贪心。现在想来这种题目大概就是一步步把每个细节都思考清楚，再通过不断尝试才可能通过的题？以上仅个人愚见。题意：给你一个下标从 000 开始的整数数组 numsnumsnums 。在一步操作中，移除所有满足 nums[i−1]>nums[i]nums[i - 1] > nums[i]nums[i−1]>nums[i] 的 nums[i]nums[i]nums[i] ，其中 0<i<nums.length0 < i <.

A.统计 262626 个字符中，每个字符数量 cnticnt_icnti​ ，以及指定的字符串中的 262626 个字符每种数量 needineed_ineedi​对于 needi>0need_i>0needi​>0 的所有字符统计 min⁡{⌊cntineedi⌋}\min\{\lfloor\frac{cnt_i}{need_i}\rfloor\}min{⌊needi​cnti​​⌋}class Solution {public: int rearrangeCharac

A.模拟class Solution {public: bool digitCount(string num) { vector<int> cnt(10, 0); for(int i = 0; i < num.size(); ++i) cnt[num[i] - '0'] += 1; for(int i = 0; i < num.size(); ++i) if(cnt[i] !

A.统计个数后，乘上100100100除nnn下取整即可class Solution {public: int percentageLetter(string s, char letter) { int n = s.size(); int c = 0; for(auto u : s) if(u == letter) c += 1; int res = c * 100 / n; return

A.双指针数组去重问题，区别在于仅删除原本数组中连续重复元素class Solution {public: bool check(string A, string B) { sort(A.begin(), A.end()); sort(B.begin(), B.end()); return A == B; } vector<string> removeAnagrams(vector<strin

第78场双周赛A.枚举子字符串起点，计算每个子字符串的值即可class Solution {public: int divisorSubstrings(int num, int k) { stringstream ss; string s; int temp = num; ss << temp; ss >> s; int cnt = 0; .

第 2 场双周赛A.模拟class Solution {public: int sumOfDigits(vector<int>& nums) { sort(nums.begin(), nums.end()); int t = nums.front(); int sum = 0; while(t) { sum += t % 10; t /= 10; .

第 1 场双周赛A.模拟B.模拟，hashC.考查是否会全排列的剪枝众所周知：全排列有n!n!n!种，10!10!10!是362880036288003628800，可以通过本题但是如果爆搜不加剪枝的话是101010^{10}1010，无法通过。加上二进制bitbitbit优化即可优化成为10!10!10!。D.数位dpdpdp模板，也是较难的数位dp。当前计算xxx的个数，考虑dp[i][j]dp[i][j]dp[i][j]表示前iii位数，已经有jjj个为xxx这个状态下的数.