灵剑

其中其实包括了三个dict和一个set。它们的key，是(id(value), id(type_))，id在Python中会返回对象的一个唯一标识，之所以使用id号而不是直接使用对象，是因为像dict, list这样的对象是unhashable的，不能放进set或者map当中，…

这是一篇面向编程初学者的文章。看到 挑战自己|LeetCode 刷题开胃菜 - 知乎专栏，我觉得有必要讲一下这几道LeetCode的正确做法。 简单来说，原题中共同的要求是给定一个数组（Python列表），在不构建新的数组的情况下，移除数组中某些符合条件的元素。比如说，数组[1…

看到上面这个回答是起因，当然我们会用Python来写这个算法。答主给出了一个复杂度为O(n)的算法，这个算法在n非常非常巨大，比如说高达100亿的时候，显然并不是很有效。评论中也有人给出了另一种正确的做法，但也不是在所有时候都比较有效。 就可以了。当然我们不能就把它当作答案，但…