89场双周赛:做出题目数 —— 三题
315场周赛: 做出题目数 —— 三题
89场卡题地方:
https://leetcode.cn/contest/biweekly-contest-89/problems/number-of-valid-clock-times/
采用计数原理、分类讨论再进行累乘,而不要一开始直接分类讨论。
https://leetcode.cn/contest/biweekly-contest-89/problems/range-product-queries-of-powers/
对于生成的数组,最多只存在32位。因此在query操作中,可以直接遍历进行累乘而不是采用,前缀乘法的思想。
https://leetcode.cn/contest/biweekly-contest-89/problems/minimize-maximum-of-array/
二分check函数,拷贝数组如果需要修改,使用浅拷贝,同时对于采用前缀和的地方采用。long long int 而不是int。
315场卡题地方:
https://leetcode.cn/problems/sum-of-number-and-its-reverse/
对于问题,首先考虑最简单、最基本的方法,然后计算时间复杂度,不要一开始就将其复杂化了。可以考虑一下暴力回溯做法
总结:没有养成计算时间复杂度的习惯,同时在得到一个想法的时候没有进行粗略的考察,导致做出题目时间太长了。