LeetCode 179 https://leetcode.cn/problems/largest-number/description/ 难度：中等 要得到最大数，在开头数值不同时，需要把数值大的数排在前面，那么对于有相同数字开头时，应该怎么排序呢？ 只需要把两个数字转成字符串并拼接起来，看哪个前后顺序更大。 auto cmp = [](const int &a, const int &b) { return to_string(a) + to_string(b) > to_string(b) + to_string(a); }; 时间复杂度：O(nlognlogm)，其中 n 是给定序列的长度，m 是 32 位整数的最大值，每个数转化为字符串后的长度是 O(logm) 的数量级。排序比较函数的时间复杂度为 O(logm)，共需要进行 O(nlogn) 次比较。同时我们需要对字符串序列进行拼接，时间复杂度为 O(nlogm)，在渐进意义上小于 O(nlognlogm)。 空间复杂度：O(logn)，排序需要 O(logn) 的栈空间。 ...
LeetCode 48 https://leetcode.cn/problems/rotate-image/description/ 难度：中等 怎样 O(1)旋转矩阵？ 答案是先将矩阵转置，再将矩阵的每行翻转。 时间复杂度：\(O(n^2)\)，其中 n 是 matrix 的行数和列数。 空间复杂度：O(1)。 ...
LeetCode 41 https://leetcode.cn/problems/first-missing-positive/description/ 难度：困难 灵神题解：https://leetcode.cn/problems/first-missing-positive/solutions/3655377/huan-zuo-wei-tong-guo-li-zi-li-jie-suan-qa94e/ 一般地，为了兼容「当前学生是真身，坐在正确的座位上」和「当前学生是影分身，且其真身坐在正确的座位上」两种情况，我们可以把 i=nums[i] 套一层 nums，用 nums[i]=nums[nums[i]] 判断。 无论「当前学生是真身，坐在正确的座位上」还是「当前学生是影分身，且其真身坐在正确的座位上」，上式都是成立的。 如果「当前学生是真身，不坐在正确的座位上」，那么上式左边是当前学生的学号，右边是要交换的学生的学号。 如果「当前学生是影分身，且其真身不坐在正确的座位上」，那么上式左边是当前学生的学号，右边是要交换的学生的学号。虽然是用影分身交换的，但交换后，可以认为真身已经坐在了正确的座位上。 代码实现时，由于 nums 的下标是从 0 开始的，通过学号访问下标，要把学号减一。 时间复杂度：O(n)，其中 n 是 nums 的长度。虽然我们写了个二重循环，但每次交换都会把一个学生换到正确的座位上，所以总交换次数至多为 n，所以内层循环的总循环次数是 O(n) 的，所以时间复杂度是 O(n)。 空间复杂度：O(1)。 ...
LeetCode 31 https://leetcode.cn/problems/next-permutation/description/ 难度：中等 从右向左，找第一个小于右侧相邻数字的数 x 找 x 右边最小的大于 x 的数 y，交换 x 和 y 反转 y 右边的数，把右边的数变成最小的排列 时间复杂度：O(n)，其中 n 是 nums 的长度。最坏情况下需要遍历整个 nums 数组。 空间复杂度：O(1)。 ...