标签：遍历 题目 暴力 染色 力扣 竞赛 2022 LeetCode
第一次参加竞赛，感触比较深，遂写随笔记录一下。
在刷了300多道题目以后，虽然是第一次参加竞赛，但还是比较得心应手的，完成了3道题目，名次排在400名，不过还有很大的提升空间。
竞赛题目与平时刷题主要有以下不同：
- 更加接近面试时候的情况，在有时限的情况下，会比平时更紧张；
- 虽然可以在本地ide编辑，但遇到一些内置的类，不方便在本地编辑，而且没有测试用例的正确答案可供调试；
- 提交时如果是错误解答将会增加用时，所以每次提交都要谨慎；
- 比较好的一点是没有对测试用时有严格要求，很多简单题都是可以直接用暴力方法求解的，而且在这种限时环境下，暴力法也是性价比最高的，可以在比赛结束后再对代码进行优化。
本次赛题只做出了前三题，第一题比较简单就不说了。
第二题，一开始拿到并没有思路，或者说是由于第一次参加比赛，没有直接尝试暴力法的果断。
https://leetcode-cn.com/contest/season/2022-spring/problems/UEcfPD/
题目2的限制如上，由于数据规模不大，且每种料理只能只做一次，直接用暴力法是可以求解的，使用一个数的二进制表示某个食材是否做了，就可以遍历从0到这个数，从而遍历所有情况。
https://leetcode-cn.com/contest/season/2022-spring/problems/QO5KpG/
第三题是中等题，题目本身并不难懂，难在数据规模上。由于数据规模达到10^5，直接模拟显然是不行的，但是可以用一个List数组逆序模拟，因为染色有先后顺序，后染色会覆盖前面的染色，相当于如果把后面染色的去除掉，就可以减少处理时间。整体思路如下：
先中序遍历二叉树，形成list有序数组，逆序遍历操作步骤，如果是染蓝色，则直接去除掉对应元素，如果是染红色，则边删除边计数。在删除过程中有个小技巧，先用二分查找找到距离最小元素最近的元素，然后挨个删除，直到删除到最大元素。
标签：遍历,题目,暴力,染色,力扣,竞赛,2022,LeetCode 来源： https://www.cnblogs.com/Perfecto7/p/16157871.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。