lycoris的博客

旋转图像 题目链接 旋转图像 题目描述 解题思路 方法1：分块旋转 ​ 这个可以把整个矩阵分成四块去旋转。类似于数组的移动，先将其中一个存储起来，然后以此使其等于下一个。直到最后那个等于存起来的值。 ​ 就如图一般，将矩阵A存入临时数组temp，将矩阵B赋给矩阵A，将矩阵C赋给矩阵B，将矩阵D赋给矩阵C，将临时数组temp赋给矩阵A，这样就完成了矩阵图像的旋转。 ​ 矩阵也分奇数行，和偶数行，不过奇数行的最中间那一格不用动，偶数行的矩阵和奇数行的运转是一样的。 ​ 这个的关键在于如何控制小矩阵变

力扣：力扣题库第四题：寻找两个正序数组的中位数 解题思路 先把两个数组组合成一个数组，然后将其进行快速排序。 中位数就是数组最中间的一个或两个，直接求即可。 class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int length = nums1.length + nums2.length; int[] nums = new int[len

力扣：力扣题库第九题：回文数 解题思路 由于它是判断回文数的，所以负数一定是不对的，可以优先排除。 因为是整数，判断颠倒过来和原数是否相等。 所以可以先将这个整数颠倒过来，通过循环将整数从后面一个个摘下来在重新组合。 得到的数和原数进行比较，判断true或者false。 代码 import java.util.*; class Solution { public static boolean isPalindrome(int x) { if(x < 0)

力扣：力扣题库第一题：两数之和 解题思路 暴力破解 用最麻烦的遍历，将数组中的每个数遍历相加，与结果进行比较。 代码 class Solution { public int[] twoSum(int[] nums, int target) { int[] num = new int[2]; int len = nums.length; outer:for(int i = 0;i < len - 1;i++){ for(i

力扣：力扣题库第七题：整数反转 解题思路 这个题的难点在于，负数的取反以及大数的反转。 因为大数的时候，一反转容易造成数据的溢出。 因此我们首先将其改为long类型来存取这个整数，然后将负数给转为整数。 反转我们用while循环将该整数从尾部一个个的重新组合到另一个数上，进行反转。 最后将得到的反转过的数与int的取值范围进行比较，超出的改为0即可。 注：最后返回值的时候需要重新转换成int类型。 代码 class Solution { public int reverse(int x) {