clp200011的博客

问题：给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。提示：matrix.length == nmatrix[i].length == n1 <= n <= 20-1000 <= matrix[i][j] <= 1000示例：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：...

问题：请你判断一个9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 1、数字1-9在每一行只能出现一次。 2、数字1-9在每一列只能出现一次。 3、数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。示例：输入：board...

问题描述：给定两个数组，编写一个函数来计算它们的交集。说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。示例：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2]。解答：1、哈希表 我们可以先遍历其中一个数组，将其存进一个哈希表里，其中元素作为哈希表的key，出现的次数作为哈希表的值。此操作完成后，遍历另一个数组，每...

问题：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。要求：空间复杂度为O(1)。其中：1 <= nums.length <= 2 * 104-2^31<= nums[i] <= 2^31- 10 <= k <= 10^5示例：输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]分析：由于要求空间复杂度为O(1)，所以不能使用临时数组。解...