machine_gun_lin

因为n_rows和n_cols最大能到10^4，所以不能开二维数组，因为那样空间复杂度回到10^8。 题目说了调用flip和reset的次数加起来不会超过1000次，所以矩...

用dp[i]表示当面值为i的时候，不同的方案个数。目标是求出凑出amount的方案个数，也就是dp[amount]。 所以凑出j的所有方案里一定包含有凑出j - coins...

首先，我们可以把所有洗衣机内的衣服数量累加求和，得到总的衣物的数量sum，假设洗衣机的数量为n，如果sum % n不为0，则无解，因为无法让所有洗衣机的数量相同。 如果su...

经典动态规划问题。用dp[i][j]表示字符串s的以i开头，以j结尾的子串的最大回文子序列的长度。我们要求的s的最长回文子序列的长度就是dp[0][n - 1]。 考虑一下...

层次遍历，找出每一行的最大值。...

用dp[i][j]表示将keys的前i + 1个字母（0 ~ i）与ring匹配完成、并且当前ring的第j个字母与12:00对齐所需要的最小步数。 那么dp[0][i]就...

树的最后一行的最左边的值，也就是层次遍历时树的最后一行的第一个遍历到的节点。 因此我们可以对树做一个层次遍历，遍历到的节点存在一个二维vector里，每一维vector存放...

计算斐波那契数列，直接根据公式递推一下就好了。...

就硬算，直接遍历树，求出所有子树元素和的频率，然后再求出现次数最多的子树元素和。 这个子树元素和在二叉树中出现的次数。然后让vector根据第二个关键字从大到小排个序。 最...

简单模拟题，直接求num所有因子的和。 这里要注意，num最大可以取到10^8,所以不能是O(n)的时间复杂度（会超时）。 可以借鉴求质数的思想，如果i是num的因子，那么...

直接对于每个元素，枚举他们为起点是否能构成循环。 另外，由于循环中要求所有步数都是同一个方向（向左或向右），因此额外开一个数组directions记录每一步的方向。...

同时我们要记录第二大的值，也就是单调栈中栈顶元素的下一个元素，我们用变量secondGreatest来记录这个值。 secondGreatest可以认为是132中的2。 小...

才有可能让更多的孩子得到满足。 因此，对孩子和饼干尺寸分别从小到大进行排序，然后从小到大遍历每一个孩子，尝试给他分配最小的饼干，如果不满足就找下一块最小的饼干。...

如果有A[i] + B[j] + C[k] + D[l] = 0，那么就有C[k] + D[l] = -(A[i] + B[j])。 因此我们可以用两重循环遍历A数组和B数...

脑筋急转弯问题，每次把n-1个数做加一操作，等价于把剩下的那个数做减一操作（因为我们只考虑所有数相对的值）。 所以，经过若干次操作之后让所有数都相等，就等价于对于所有数都减...

更多后面的气球。...

进行降序排序就好了。...

删除一个二叉搜索树中的节点，需要进行情况的分类讨论，看一下将这个节点删除之后是否需要对二叉搜索树进行调整（为了保持树的连接和维持二叉搜索树的性质）。 （1）如果删除的是一个...

要进行序列化和反序列化，我们需要把树用一个字符串来表示，并且能够根据这个字符串唯一地确定二叉搜索树的形态。 这里我们把空节点用"#"来表示，遍历一遍二叉搜索树，把树转化成一...

题目要求只能用常数空间和线性时间完成这个任务，因此需要用一个比较取巧的做法。 在没有空间限制的情况下，我们会想到对每个值做一个映射，比如用一个哈希表计算每个数出现的次数。但...