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 ... ... mm+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。这个没...