【2022/05/15-第293场单周赛】复盘
摘要：总结 第四题算了一下复杂度就放弃了简单的区间合并，其实是能过的。 Q1.移除字母异位词后的结果数组 计算每个词字母出现频数，然后一路对比即可。 class Solution { public: vector<string> removeAnagrams(vector<string>& words)
阅读全文
posted @
2022-05-23 19:07
damnglamour
阅读(13)
推荐(0) 编辑
【2022/03/20-第281场单周赛】复盘
摘要：总结 无。 Q1.统计各位数字之和为偶数的整数个数 RATING：1257 模拟。 class Solution { public: int countEven(int num) { int ret = 0; for(int i = 1; i <= num; ++i){ int x = i, t =
阅读全文
posted @
2022-05-13 12:44
damnglamour
阅读(23)
推荐(0) 编辑
【2022/02/27-第282场单周赛】复盘
摘要：总结 int范围导致了两次WA！！！ Q1.统计包含给定前缀的字符串 RATING：1167 直接STL。 class Solution { public: int prefixCount(vector<string>& words, string pref) { int ret = 0; for(
阅读全文
posted @
2022-05-13 11:05
damnglamour
阅读(17)
推荐(0) 编辑
【2022/03/13-第284场单周赛】复盘
摘要：总结 Q4临时找了堆优化的dijkstra，写成模板以后用了。 Q1.找出数组中的所有 K 近邻下标 对每个key值左右两边都标记（可以优化时间）。 class Solution { public: vector<int> findKDistantIndices(vector<int>& nums,
阅读全文
posted @
2022-05-08 21:34
damnglamour
阅读(19)
推荐(0) 编辑
【2022/05/08-第292场单周赛】复盘
摘要：总结 Q4还是要想好再做好点，先dfs超时，然后两次WA没有注意错误用例，多WA了两次，以后在做周赛的时候也要兼顾少WA。 Q1.字符串中最大的 3 位相同数字 模拟。 class Solution { public: string largestGoodInteger(string s) { st
阅读全文
posted @
2022-05-08 20:01
damnglamour
阅读(15)
推荐(0) 编辑
【2022/03/19-第74场双周赛】复盘
摘要：总结 Q2的特殊情况一开始考虑了，但是到写完提交前都忘记了，所以在读题时把所有自己考虑到的特殊情况写到纸上，防止自己疏忽了。第一次提交错误后，改还只改了一半，多了一次WA，也是够了。 Q4提交的时候忘记注释掉测试代码，超时了一次。 Q1.将数组划分成相等数对 就是看有没有个数为奇数的元素。 clas
阅读全文
posted @
2022-05-06 13:53
damnglamour
阅读(18)
推荐(0) 编辑
【2022/03/20-第285场单周赛】复盘
摘要：总结 Q1.统计数组中峰和谷的数量 把连续的相同数字合并，然后找峰和谷。 class Solution { public: int countHillValley(vector<int>& nums) { int ret = 0, pre = 0; vector<int> v; for(int i
阅读全文
posted @
2022-05-06 13:05
damnglamour
阅读(16)
推荐(0) 编辑
【2022/03/27-第286场单周赛】复盘
摘要：总结 题目不难。 Q1.找出两数组的不同 两个哈希。 class Solution { public: vector<vector<int>> findDifference(vector<int>& nums1, vector<int>& nums2) { vector<vector<int>> a
阅读全文
posted @
2022-05-06 11:22
damnglamour
阅读(16)
推荐(0) 编辑
【2022/04/02-第75场双周赛】复盘
摘要：总结 比较水。 Q1.转换数字的最少位翻转次数 直接把每位比较。 class Solution { public: int minBitFlips(int start, int goal) { int ret = 0; while(start || goal){ if(start % 2 != go
阅读全文
posted @
2022-05-05 16:14
damnglamour
阅读(14)
推荐(0) 编辑
【2022/04/03-第287场单周赛】复盘
摘要：总结 一开始做的时候没看懂第四题。 Q1.转化时间需要的最少操作数 贪心。 class Solution { public: int convertTime(string cu, string co) { string ah = {cu[0],cu[1]}, am = {cu[3], cu[4]};
阅读全文
posted @
2022-05-05 15:01
damnglamour
阅读(17)
推荐(0) 编辑
【2022/04/10-第288场单周赛】复盘
摘要：总结 第四题第一参照选错了导致咋也做不出来。 Q1.按奇偶性交换后的最大数字 对奇偶性相同的所有数做冒泡，把较大的放到前面位置。 class Solution { public: int largestInteger(int num) { vector<int> nums, odd, even, h
阅读全文
posted @
2022-05-05 14:42
damnglamour
阅读(14)
推荐(0) 编辑
【2022/05/04-第283场单周赛】复盘
摘要：总结 服务器抽风了，全球排名应该是1091。Q2想搞点骚操作，结果想复杂了，最后一题因为网络多了两个WA。 Q1.Excel 表中某个范围内的单元格 直接两个循环。 class Solution { public: vector<string> cellsInRange(string s) { ve
阅读全文
posted @
2022-05-04 15:32
damnglamour
阅读(14)
推荐(0) 编辑
【2022/04/24-第76场双周赛】复盘
摘要：总结 第四题已经找到了最关键的思路但是细节设计上出了问题导致逻辑不清，然后提交的时候也没记得去掉cout语句，导致总是超时。 Q1.找到最接近 0 的数字 直接模拟。 class Solution { public: int findClosestNumber(vector<int>& nums)
阅读全文
posted @
2022-05-03 23:33
damnglamour
阅读(24)
推荐(0) 编辑
【2022/05/01-第291场单周赛】复盘
摘要：总结 这次换到了美服做，然后起晚了+英文渣看错题，当了一波韭菜，血亏！ Q1.移除指定数字得到的最大结果 从前往后若某个给定数后面的数大于它就移除他，若没有则移除最后一个给定数。 class Solution { public: string removeDigit(string s, char d
阅读全文
posted @
2022-05-03 22:16
damnglamour
阅读(16)
推荐(0) 编辑
【2022/04/30-第77场双周赛】复盘
摘要：加入了残酷刷题群，所以之后都用全球排名衡量。 Q1.统计是给定字符串前缀的字符串数目 给定一个主串和一个字符串数组，求出字符串数组元素中是主串前缀数组的个数。 class Solution { public: int countPrefixes(vector<string>& words, stri
阅读全文
posted @
2022-05-03 20:55
damnglamour
阅读(22)
推荐(0) 编辑
