21.3.27 周末总结(第三周)

这周写的题不多，贪心问题的大部分总结都在上一周，动态规划也只是开了个头，暂时先不说动态规划。
一、
首先说一下，这周贪心的剩下的一些问题。
1.大快递箱子装其他小快递箱子的问题，自己的思路是从大到小挨个贪心。看到其他人写法是把前三个面积大的先放上，总体计算剩余的空位。
事实上，思路差不多，但是第二种是总结性的，讨论的次数更少一些 (通过在纸上多模拟，把自己的一开始的思路进行总结，可以缩短代码长度，会优化一点)
2.奶酪问题，当天制作的奶酪如果利润不合适可以放到前几天去制作。 自己的思路是把每一天都和前面的天数做比较，用while循环来看看哪天最合适。 别人的，从第一天开始就和下一天的做比较取最小，一直更新一直取最小即可。
显然我写的比别人多了一个循环出来，我的思路就有点直接了。(可以把循环比较改写成线性比较会更优化)
3.比赛的题，将 '* ‘改成x，修改的之间的距离不超过k。
这个题我认可我的做法，用数组记录每个’* '的位置,然后作差判断。(用数组记录字符串位置问题，转换思考方向)
4.比赛的字符串比较问题，对两个字符串的头或尾进行删除，使得他们相等，问最少需要删除几个。
反向思考最多的相等有几个即可。
我的想法是对两个数组进行循环，一直比较，一直更新最大值，而不是真的通过删除一些字符。(这个的思想和第三点相似，就是转换思考方向，而不是直接模拟原题)
二、
还了解了一种二维贪心，就是对两种要求都要排序，并且两种要求正好是相反的，就要先对其中一个排序(这时候可以删除一些不必要的数据了)，然后根据具体情况再对另一种排序，选择最佳，具体问题具体分析。
三、
对周四晚上比赛的想法。
这场比赛比之前做过的确实简单一些，第一次在比赛的时候过题。要保持一个良好的心态，才能让自己思路更加直接，前两个题还好一点，没什么大问题，做到第三个题的时候还有半个小时的时间，但是确实有点急躁了，也没在纸上模拟，直接就去写了，一边写一边思考，但其实做题的整体思想是没错的，但是代码写的实在一团糟，把自己绕晕乎了。
总体上来说，看到题目我的思路闪现的会比较快，但是代码的实现的方面好像不太行，还是要多做题，多寻找一些写代码的固定套路，例如对超大数的处理，就直接考虑字符串。类似于这种的套路，我相信多刷题，多总结经验，最后一定可以的！