Continue的博客

面试题08.08. 有重复字符串的排列组合难度：中等有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1:输入：S = “qqe”输出：[“eqq”,“qeq”,“qqe”]示例2:输入：S = “ab”输出：[“ab”, “ba”]提示:字符都是英文字母。字符串长度在[1, 9]之间。题解var permutation = function(S) { let arr = S.split('').sort()//分割字符串并排序 let re

###1219. 字母大小写全排列难度：中等给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例：输入：S = “a1b2”输出：[“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入：S = “3z4”输出：[“3z4”, “3Z4”]输入：S = “12345”输出：[“12345”]提示：S 的长度不超过12。S 仅由数字和字母组成。题解/** * @param {string} S *

###73. 矩阵置零难度：中等给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]进阶:一个直接的解决方案是使用 O(mn)

59.螺旋矩阵II难度：中等给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]题解/** * @param {number} n * @return {number[][]} */var generateMatrix = function(n) { let _result = Array.from({ length: n },

54.螺旋矩阵难度：中等给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]题解/** * @param {numbe

1291.顺次数难度：中等我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。示例 1：输出：low = 100, high = 300输出：[123,234]示例 2：输出：low = 1000, high = 13000输出：[1234,2345,3456,4567,5678,6789,12345]提示：10 <= low <= high <= 10^9

面试题16.11.跳水板难度：简单你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例 1输入：shorter = 1longer = 2k = 3输出： [3,4,5,6]解释：可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter 和 1 次 longer，得到结果 4 。以此类推，得到最终结