木瓜煲鸡脚's blog

旋转图像题目地址：https://leetcode-cn.com/problems/rotate-image/ 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 12345678910111213给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]] 示例 2: 123456789101112131415给定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16]], 原地旋转输入矩阵，使其变为:[ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7,10,11]] 四指针这一题与前面写到的旋转数组一题相似，之前是一维的，现在相当于是二维版。同样是两种思路一种是直接设置值 ...

有效数独题目地址：https://leetcode-cn.com/problems/valid-sudoku/ 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 示例1: 输入:[ [“5”,”3”,”.”,”.”,”7”,”.”,”.”,”.”,”.”], [“6”,”.”,”.”,”1”,”9”,”5”,”.”,”.”,”.”], [“.”,”9”,”8”,”.”,”.”,”.”,”.”,”6”,”.”], [“8”,”.”,”.”,”.”,”6”,”.”,”.”,”.”,”3”], [“4”,”.”,”.”,”8”,”.”,”3”,”.”,”.”,”1”], [“7”,”.”,”.”,”.”,”2”,”.”,”.”,”.”,”6”], [“.”,”6”,”.”,”.”,”.”,”.”,”2”,”8”,”.”], [“.”,”.”,”.”,”4”,”1”,”9”,”.”,”.”,”5”], [“. ...

两数之和题目地址：https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 123输入：nums = [2, 7, 11, 15], target = 9输出：[0, 1]因为 nums[0] + nums[1] = 2 + 7 = 9 暴力枚举这里想必大家很快就能得到思路也就是双指针遍历所有两两相加判断是否与目标值相等 123456789101112public int[] twoSum(int[] nums, int target) { int n = nums.length; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { if (nums[i] + nums[j] == ta ...

《夏天的风》谱子收藏、全文查看 您的浏览器不支持视频标签

《彩虹》谱子收藏、全文查看 您的浏览器不支持视频标签

《我喜欢上你时的内心活动》谱子收藏、全文查看 您的浏览器不支持视频标签

《夜夜夜夜》谱子收藏、全文查看 您的浏览器不支持视频标签

移动零题目地址：https://leetcode-cn.com/problems/move-zeroes/ 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 12输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 题目信息输入：数组 输出：数组（将原数组的0都移动到后面） 额外：空间O(1)，时间尽量减少 思考对于这样一道题一开始看到要原地修改首先就想到了双指针遍历一次把不是零的往前设置。后面的再全部设置0，这样得到的算法也是满足空间复杂度O(1)，时间复杂度O(n). 12345678910111213public void moveZeroes(int[] nums) { int j = 0; for(int i=0;i<nums.length;i++){ if(nums[i] != 0){ nums[j]=nums[i]; j++ ...