牛客245120908号
牛客245120908号
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
牛客245120908号的博客
TA的专栏
26篇文章
0人订阅
解题思路
26篇文章
317人学习
全部文章
(共45篇)
题解 | #旋转数组#
来自专栏
第一次,全数组翻转,12345->54321 第二次,m位之前的数反转,假设m=3,那就是54321->34521 第三次,m位之后的数反转,34521->34512 m取值若超过数组长度,则需取模,如数组为12345,向右移动7位,那移动1位变为51234,移动2位变为45...
Java
数组
2022-05-03
1
171
题解 | #验证IP地址#
来自专栏
一开始就想到正则表达式,但还是老老实实写了 import java.util.*; import java.lang.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 ...
Java
字符串
2022-05-01
0
246
题解 | #求平方根#
来自专栏
求x的平方根,那么 aa=x时,a就是要求的值。那从0开始直到aa>x时,a的前一个数就是要找的数 import java.util.*; public class Solution { /** * * @param x int整型 * @retu...
Java
组合数学
2022-04-30
0
161
题解 | #判断链表中是否有环#
来自专栏
定义双指针,一个快,每次跳2步,一个慢,每次跳1步,只要有环,可以一直跳,快指针一定会有等于慢指针的时候。如果没有环,快指针一定会先到链表末尾,末尾是null,跳出循环。 /** * Definition for singly-linked list. * class ListNode { *...
Java
链表
双指针
2022-04-30
0
275
题解 | #找到乱序数组中k出现几次#
来自专栏
题目指明要二分法,二分法其实就是中间劈一刀,左边干左边的右边干右边的,左右继续二分,分了还可分,直到只剩一个数为止,也就是递归。 public class Solution { public int GetNumberOfK(int [] array , int k) { i...
Java
二分查找
分治
递归
2022-04-30
0
179
题解 | #排序#最小的K个数
来自专栏
import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { // 冒泡排序 // ...
Java
递归
计数
计数排序
归并排序
2022-04-29
0
223
题解 | 9种排序#排序#
来自专栏
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 ...
Java
数组
递归
计数
计数排序
归并排序
2022-04-26
1
293
题解 | #求二叉树的层序遍历#
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...
Java
二叉树
广度优先搜索
2022-04-21
0
191
题解 | #跳台阶#
来自专栏
先模拟了1、2、3、4、5个台阶能有多少种跳法,找规律,f(n)=f(n-1)+f(n-2) 首先是递归,递归最重要的是找到出口,即跳出递归的条件,那就是一个台阶的时候只有1种跳法 public class Solution { public int jumpFloor(int targ...
Java
递归
2022-04-20
0
201
题解 | #二分查找-I#
来自专栏
二分查找的精髓就是判断中间数与目标数的大小,中间数大于目标数,往左边找,否则往右边找,直到中间数等于目标数。注意中间的坐标不能小于左边的坐标,也不能大于右边的坐标。 import java.util.*; public class Solution { /** * 代码中的类...
Java
递归
2022-04-04
0
300
首页
上一页
1
2
3
4
5
下一页
末页