Hzu_Lai

题解

Git(4) idea(1) linux(2) mybatis(2) 未归档(1)

/ 注册

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

题解 | #礼物的最大价值# 来自专栏

自己做出来了！奥利给！ import java.util.*; public class Solution { //递归解法超时了 public int getMax(int[][] grid, int i, int j,int row,int col){ //亚瑟走到终点了 i...

Java 动态规划递归

2022-03-04

2 457

题解 | #买卖股票的最好时机(一)# 来自专栏

import java.util.*; public class Solution { public int maxProfit (int[] prices) { // write code here if(prices==null||prices.length==0||prices...

Java 动态规划

2022-03-03

0 266

题解 | #跳台阶扩展问题# 来自专栏

刚开始用记忆化动态规划来做，比较简单，但是没有发现它的规律。过完测试用例发现，我们求的f[n] = f[n-1]+f[n-2]+f[n-3]+... +f[0] 而f[n-1]=f[n-2]+f[n-3]+...+f[0] 所以f[n]正好等于2*f[n-1] 已知f[0] = f[1] = 1 ...

Java 动态规划

2022-03-03

0 291

题解 | #连续子数组的最大和(二)# 来自专栏

动态规划求解思路及代码如下： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public ...

Java 动态规划

2022-03-03

4 578