Leetcode272周赛赛后感

Leetcode272周赛赛后感

本次周赛的题目个人也是感觉不是很难,但是依旧没有AK.

5956. 找出数组中的第一个回文字符串

昨天刚好做了一些回文的题目,所以做上去也是十分趁手的,一次遍历+判断回文即可

5957. 向字符串添加空格

这个题目超时了一次;
两者的思路差不多,但是第二遍思路完全清晰之后,才完全做出来不超时的

5958. 股票平滑下跌阶段的数目

这个题也许是我做了这么多次周赛最简单的题目了,
动态规划,状态转移方程也很容易就写出来了

5959. 使数组 K 递增的最少操作次数

这个也可能是我唯一一次困难题目完全有思路的了,
很可惜的是,我想到了这就是一个LIS问题,但是很遗憾的是我当时做那个题目的时候没有抱着好好学知识的心,只把DP的方法实现了之后,二分法和贪心都没有学习,导致这次做这个题目,首先想到了DP,但是提交发现超时了.
等到我明白自己二分法和贪心这个思路可以解决问题的时候已经结束了

总结

本次比赛自我感觉还可以,但是也警示了我不能实现了一个方法这个就结束了,最起码把最NB的方法学了才好

比赛成绩

• 分数:12/18
• 排名:1718/4697