![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
Java小白的学习之路
这个作者很懒,什么都没留下…
展开
-
48、旋转图像
旋转图像 题目链接 旋转图像 题目描述 解题思路 方法1:分块旋转 这个可以把整个矩阵分成四块去旋转。类似于数组的移动,先将其中一个存储起来,然后以此使其等于下一个。直到最后那个等于存起来的值。 就如图一般,将矩阵A存入临时数组temp,将矩阵B赋给矩阵A,将矩阵C赋给矩阵B,将矩阵D赋给矩阵C,将临时数组temp赋给矩阵A,这样就完成了矩阵图像的旋转。 矩阵也分奇数行,和偶数行,不过奇数行的最中间那一格不用动,偶数行的矩阵和奇数行的运转是一样的。 这个的关键在于如何控制小矩阵变原创 2020-10-24 16:50:33 · 122 阅读 · 0 评论 -
4、寻找两个正序数组的中位数
力扣:力扣题库第四题:寻找两个正序数组的中位数 解题思路 先把两个数组组合成一个数组,然后将其进行快速排序。 中位数就是数组最中间的一个或两个,直接求即可。 class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int length = nums1.length + nums2.length; int[] nums = new int[len原创 2020-07-16 21:39:42 · 81 阅读 · 0 评论 -
9、回文数
力扣:力扣题库第九题:回文数 解题思路 由于它是判断回文数的,所以负数一定是不对的,可以优先排除。 因为是整数,判断颠倒过来和原数是否相等。 所以可以先将这个整数颠倒过来,通过循环将整数从后面一个个摘下来在重新组合。 得到的数和原数进行比较,判断true或者false。 代码 import java.util.*; class Solution { public static boolean isPalindrome(int x) { if(x < 0)原创 2020-07-16 20:01:17 · 107 阅读 · 0 评论 -
1、两数之和
力扣:力扣题库第一题:两数之和 解题思路 暴力破解 用最麻烦的遍历,将数组中的每个数遍历相加,与结果进行比较。 代码 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原创 2020-07-16 19:59:39 · 59 阅读 · 0 评论 -
7、整数反转
力扣:力扣题库第七题:整数反转 解题思路 这个题的难点在于,负数的取反以及大数的反转。 因为大数的时候,一反转容易造成数据的溢出。 因此我们首先将其改为long类型来存取这个整数,然后将负数给转为整数。 反转我们用while循环将该整数从尾部一个个的重新组合到另一个数上,进行反转。 最后将得到的反转过的数与int的取值范围进行比较,超出的改为0即可。 注:最后返回值的时候需要重新转换成int类型。 代码 class Solution { public int reverse(int x) {原创 2020-07-16 19:57:24 · 146 阅读 · 0 评论