专题：思维
共3篇相关文章
落单的数，为何总在异或中显现神奇？
题目：有2n+1个数，其中有n对相同的，还有一个落单的与其他都不相同，找出这个数；要求时间复杂度O(n)，空间复杂度O(1)。 主流解法：将这2n+1个数全部异或起来，相同的数会抵消掉(与异或的顺序无关)...
连续数组问题，如何成？
最近偶然碰到的一道题，题目本身解法不难，但属于挺典型的数组问题处理的一种解法。 该题是利用前缀和的技巧判断子数组合法性的。（另外一些常用于判断数组合法性的典型方法有双指针法即尺取，二分枚举区间等。） 题目： 给定一个二进制数组, 找到含有相...
如何用周期思维这把钥匙解锁事物运行方式之谜？
生活中有很多事情，看似起起落落、反复无常，如果放长时间来看，其实背后藏着某种重复的节奏 —— 这就是“周期”。 周期思维是什么？ 简单说，就是用“循环”的眼光看世界。它认为很多事物的发展，不是一条直线上升或下降，而是像波浪、像季节更替一样，...