牛客687146177号

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #跳跃游戏(三)#

贪心算法：每次用cur表示当前走的最远距离，遍历数组，用next表示最大位置，当随着i走的时候next也会跟着要么不变要么变大。如果变大了在cur<i的时候又跑到了最远的位置。直到跑到最终位置： public class Main{ public static int proces...

Java

2022-05-26

0 335

题解 | #跳跃游戏2#

跳跃游戏二：有没有人感觉牛客网的题解都是只上代码，不给思路的。只上代码总觉得是在直接抄答案。这道题我先找了leetcode发现没有这道题。于是我想到了leetcode的跳跃游戏一的视频题解。上面说到了方法2用倒推的方式。我们在这道题上用倒推变形。首先最后一个数组元素一定是包含在最大分数中的。然...

Java

2022-05-25

14 483

题解 | #打家劫舍(二)#

在一的基础上改进，做两个dp分别是代表arr[0 ~ n-2],arr[1 ~ (n-1)]. import java.util.*; public class Main{ public static int process(int[] arr,int n){ int[]dp1=new in...

Java

2022-05-23

0 385

题解 | #不相邻取数#

类似打家劫舍一：就是dp[i]表示以i-1结尾的数组的最大值： import java.util.*; public class Main{ public static int process(int[] arr,int n){ int[]dp=new int[n+1]; dp[1...

Java

2022-05-23

0 337

题解 | #正则表达式匹配#

public class Main{ public static boolean process(String str,String pattern){ if (str == null || pattern == null) { return fal...

Java

2022-05-12

1 393

题解 | #最大子矩阵#

动态规划：利用题题目DP5（连续自数字最大和）的思路，首先将矩阵分为第一列，第二列... 用字母表示：m0,m1,m2...m(n-1)，得到n个数组，然后：先求第一个数组的最大子数组值a1。求第一个数组+第二个数组得到的数组的最大子数组值a2。 m0+m1+m2的最大子数组值a3 m0+....

Java

2022-04-28

3 717

题解 | #字符串的全部子序列#

方法：递归回溯：这里得到的结果通过排序再去重 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * ...

Java

2022-03-07

0 392