2022-02-23: Leetcode322: 一个巨大的教训是，visited用set()与用list有巨大的速度之差。一开始用list实现visited。。。超出时间限制。后来参考评论区的改用set,同一个超时的case在本机上执行的用时为1.77s vs 0.016s，竟然有100倍之巨！！！

Lists are slightly faster than sets when you just want to iterate over the values.
Sets, however, are significantly faster than lists if you want to check if an item is contained within it. They can only contain unique items though. It turns out tuples perform in almost exactly the same way as lists, except for their immutability.

2022-02-27: Leetcode553. 被去除冗余括号的处理要了老命了。。。感觉这个字符串处理比算法本身还要难（或者说只是麻烦吧），或许只是我没有找对路^-^。同样都是medium，Leetcode137跟Leetcode553的难度感觉也差了一个量级。。。不过做完Leetcode136后，发现Leetcode137当前解法不能满足线性时间复杂度的要求，要重新考虑。

2022-03-01: 有时候看看Leetcode官方题解和别人的别出心裁的题解，每每惊叹于其中代码的紧凑简洁。不过，这个不能完全模仿。过于简洁会伤害代码的可读性，在一边提高代码技巧的同时还是要坚持写自己能看懂的代码。坚持自己的叙述方式最重要。

Leetcode0007之前好像发布过，不过今天不知道什么误操作貌似把这篇给删除了^-^（CSDN的编辑器还是不够好用，经常被坑）。只好重做一次，不过可以确信的是，这次的解法跟之前的是不一样的。

2022-03-31：完成一个月的刷题打卡，纪念一下。

2022-04-14 今天这篇博客遭遇了审查未通过的命运，原因是”违法违规“。每天把当天解的leetcod每日一题的博客的链接加到这篇文中而已，只是为了方便感兴趣的小伙伴能够按顺序查找而已。之前已经提交过100次，今天又加了一篇，然后就违法违规了。。。CSDN的审查算法难道是量子（不确定性）算法吗？被封禁在家快满一个月，不知何时休？国家有难必有妖孽出没，这CDSN的审查算法也是妖孽操纵了吗？

几天前开始除了leetocode每日一题外，启动了”图论基础”专题训练，为期14天，总共28道题。今天是第5天还是第6天，感觉这样集中地针对某一个主题的特训也很有效果，现在那着一道普通的图搜索问题，几乎可以直接咔嚓咔嚓几下就把代码写了，套路感满满。。。

好，追加完以上日志，重新提交，看看这次能不能过。

刚刚把上面几段可能涉及当前情况下的敏感词汇截成图片后贴上去结果就审查通过了。感到非常悲哀。难道又要回到中世纪了吗？

2022-04-17

满月了。真是一个魔幻的世界。不知道如何找到台阶下。真心希望这一切代价不是为愚蠢刚愎而付，希望这一切牺牲有配得上的理由。

2022-04-21 完成了“图论基础”学习计划，下一个专题整点啥呢？

2022-04-22 开始“动态规划入门”学习计划。从图论基础学习计划来看，这种针对一个专题集中攻克还是比较有效的学习方法

2022-04-27

今天的每日一题是leetcode417.

本题在之前图论基础学习计划中做过，但是每日一题要求也必须重新提交了一下。于是没有做任何代码重新提交了一下，结果如下：

执行用时：84 ms, 在所有 Python3 提交中击败了81.17%的用户

内存消耗：16.1 MB, 在所有 Python3 提交中击败了93.83%的用户

上次提交的性能数据是：

执行用时：72 ms, 在所有 Python3 提交中击败了94.03%的用户

内存消耗：16.3 MB, 在所有 Python3 提交中击败了71.30%的用户

这个排名数据的变化情况令我很惊讶。两项相对数据发生变化可以理解，执行用时嘛，跟服务器的当前负荷有关发生变化也可以理解？关键是“内存消耗”这一个数据，这个数据是一个绝对的量，代码没有变化，按道理来说应该是没有变化的。很好奇力扣的结果评估机制是什么。

2022-04-30

封闭隔离进入第8周。。。你问我何时能解禁？不是在此时，不知在何时，我想大约会是在冬季。。。

2022-05-12：今天完成了“动态规划入门”学习计划（21天共近50多道题目）。虽然只是入门级，但是已经有好些问题都是考虑直接学习官解或其他人的解法才蒙混过关。后面还有“基础”、“进阶”、“大师”等级别，前路漫漫，学无止境。。。先休整总结一下，再考虑下一级别攻关。

2022-05-30：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/思考机器5/article/detail/61206