传送门 思路 往位运算想就是想复杂了。根据题目意思，perm[i]的范围是[1,n]，且每个perm[i]不重复。这就意味着perm[0]^perm[1]^…^perm[n]是已知的。 假设： perm=[a,b,c,d,e]，encoded=[f,g,h,i]; 显然有： f = a^b; g = b^c……

一级标题 行内代码 import os def fun(): return “python” class Solution { public: int minDays(vector<int>& bloomDay, int m, int k) { const int n = bloomDay.size……

传送门 思路 题目是很标准的“找到最大或最小”，也就是说假设正解为ans，(-∞,ans)范围内都无法满足题设条件，而[ans,+∞)都能满足要求，且ans是满足要求的值中最小的那个，这样ans就是一个“合法与非法”的分割点。对于形如这样的题设，就可以对答案序列进行二分来在一个较优的复杂度内枚举到答案。 就本体内容具体……

传送门 思路 题目读完，很容易想到DFS的思路，很快就可以撸一个标准的dfs解法： 记录当前最大值maxn，每次遍历到最后一个job就更新maxn到ans中。通过函数体中第一个if来维护“最小的最大值”。思路很清晰，可惜会超时。 根据题设，k和n的范围都是[1,12]，这个dfs的复杂度是O(kn)的复杂度,也就是12……

传送门 思路 记录这道题主要是为了记录二位前缀和的做题思路，毕竟CSP都遇见现题了，当时还只过了8个点… 其实前缀和也是一种形式的dp，这里借用LeetCode-304官方题解的图片，它画得很清晰了 我们设dp[i][j]表示从矩阵左上角(0,0)到当前位置(i,j)的所有值之和，则不难得出图中的转移方程。……

传送门 T1：截断句子 思路 签到题，用python会比cpp简单很多。直接按空格split然后分片就行。 代码 赛后感觉写的太冗长了，可以精简成一句： T2： 查找用户活跃分钟数 思路 hash计数。用一个set来给logs去重，然后用map计数，最后根据出现次数在ans数组里累计就行了。 代码 T3： 绝对差值和 ……

传送门 拿到这题第一思路肯定是n³直接暴，但肯定会超时，事实上定一动二的n²都能超，那么根据传统优化思路，只枚举一个就行。 根据枚举位置的不同，有两种不一样的思路。 方法一：有序集合(枚举k) 思路 枚举j，即寻找一个满足“i<j<k且nums[i]<nums[k]<nums[j]”的j。因为最……

传送门 思路 这题其实挺基础的，开这篇博文也只是为了记录一下该类“异型遍历”题型的套路，主要就是突出一个代码清晰逻辑明确。 代码

传送门 思路 最粗暴的方法就是O(n²)，这题也没卡暴力，可以击败5%混过去，但可以用单调栈来优化。 众所周知，单调栈致力于解决“寻找首个大于(小于)当前位置的值”，要明白单调栈的优势，就要搞清楚它的原理。 常规方法慢在挨个枚举，对每个元素都去一个个的找满足条件的值，那自然是慢的。如果说暴力的思路是“用每个值去找答案”……

Trie树是一个很有价值的中级数据结构啊，花点功夫再深究一下。 模板 Trie树的实现比较特殊，每一个节点上不是一个单独的字符，而是一个映射表： 如上图所示，每一个节点里包含当前位置字母的一个映射表，然后再有每个字母指向下一层节点。 代码