FrostMonarch的博客

面试题38. 字符串的排列 难度中等48 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 解题思路： 假如这里全是不同的字母，我们可以用简单的打标记回溯的方法来解决，但是这里会有重复的字母，这就需要我们先对字符串进行排序，本次回溯选择的时候 ...

题目大意： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为O(n)。 解题思路： 我们每次枚举数字的第一个，然后往后数有多少个。可以证明每个数字只会被枚举一次。注意，中间用hash。 class Solution { public: unordered_set<int> ms; int longestConsecutive(vector<int>& nums) { int ans = 0; .

题目大意： 有一个二维矩阵Anm，每次我们可以选择其中一个数替换，或者选择一列让它进行向上的循环位移。 现在问我们，为了让矩阵变成： 1 2 ... ... m m+1 m+2 ... ... 2m ... ... ... .,.. ... 1+(n-1)*m ... m+(n-1)*m 需要至少进行几次操作。 n*m<=2e5. 解题思路： 为了讨论方遍，本题的所...

题目大意： 已知a<=b<=c. 现在我们可以做如下操作 现在我们需要让新的a,b,c满足 b%a==0 && c%b==0且我们需要，求x,y,z。 a,b,c<=1e4。 解题思路： 我们发现b在这里有最核心的位置因为需要同时满足两个整除约束，所以我们这里考虑枚举b。b的范围可以到达2e4，比如我们恰好让b等于1e4+1使得b%a==...

题目大意： a和b在玩游戏，a每次都可以选择一行，b每次都可以选择一列。规定选完的行或者列不能再选。每次a选完第i一行后，b都可以选择第j列，然后a会得到对应(i,j)的分数。a想分数尽可能高，b想让a的分数尽可能低。每个人都play optimally，问我们a最后最高能拿多少分。 解题思路： 这里看起来像博弈论问题，我们首先按照暴力的思维，那复杂度大概是:8!* 8!，妥妥tle。这个没...