牛客245120908号
牛客245120908号
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
牛客245120908号的博客
TA的专栏
26篇文章
0人订阅
解题思路
26篇文章
317人学习
全部文章
(共9篇)
题解 | #不同路径的数目(一)#
来自专栏
这题最重要的是思路,当走到最后一行的时候,只能向右,只有一条路,当走到最后一列时,只能向下,只有一条路,其他时候可以向下或向右 递归的结束就是m==1或n==1,向下和向右当下只能选其一,所以要么是m-1,要么是n-1,加起来就可以。 动态规划的意思我理解是不走重复的路,那就把计算过的地方存下来...
Java
动态规划
数组
递归
2022-05-05
0
207
题解 | #找到乱序数组中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
题解 | #跳台阶#
来自专栏
先模拟了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
题解 | #反转链表#
链表的位置域需要有一个比较深的理解,定义一个临时变量指向头结点,当临时变量向next移动,头结点不变,临时变量的next被赋值,头结点的next也跟着被赋值了 方法1,利用栈先进后出的特性,先把节点的next域赋null,压入栈中,这样每个元素都是单一元素,出栈时,将第一个元素赋给头结点,此位置...
Java
链表
栈
递归
2022-03-31
0
181
题解 | #合并2个有序递增单链表#
先了解单链表,单链表分两个域,data域存放值,next域存放下一个值的位置信息,所以它在内存中的存储不一定是连续的,当节点的next为null,说明单链表到此结束。 理解题意:给定2个有序递增单链表如[1,3,5,7]和[2,3,6,8],合并输出[1,2,3,3,5,6,7,8]。 思路:从头结...
Java
递归
链表
2022-03-31
0
226
题解 | 算法入门#斐波那契数列#
参考大神自己敲了敲,敲厉害! 大神笔记链接 1.递归算法 if(n<2) return n; return Fibonacci(n-1)+Fibonacci(n-2); 2.列表存储,取第N位 int fibonacci[]=new int[4...
Java
递归
2022-02-22
1
291