我不打朋友圈

题解

/ 注册

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

题解 | #连续子数组最大和(ACM版本)#

// import java.util.Scanner; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main{ public static void main(String[] args)...

Java 动态规划

2021-12-11

0 382

题解 | #判断数组中是否有重复元素#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ //因为数组中元素的大小在...

Java 动态规划

2021-12-10

0 413

题解 | #买卖股票#

import java.util.*; //首先确定历史最低价格 //根据当前价格和历史最低价格算出利润，求出最大利润 //重复以上过程知道遍历完数组为止 //买卖股票怎么能这么简单？不要想太多 public class Solution { /** * * @param prices int整型一...

Java 动态规划

2021-12-10

0 305

题解 | #Fibonacci#

public class Solution { public int Fibonacci(int n) { // int a=1; // int b=1; // int c=1; // if(n==0){ // ...

Java 动态规划

2021-12-10

0 267

题解 | #跳台阶#

public class Solution { public int jumpFloor(int target) { int i = 2; int pre = 1; int tail = 1; int next = 1; while(i <= target){ next = pre + tai...

Java 动态规划

2021-12-10

0 271

题解 | #最大和子序列#

import java.lang.Math; //这个题采用简单的动态规划，利用原来的数组村村dp元素 //简单来讲就是计算某个元素为止的子序列的和，如果这个和 //小于等于零，那么从下一个元素开始统计新的子序列 //将新的子序列中的最大值于已经求解出的最大值对比，获取新的最大值 //重复这个过程，...

Java 动态规划

2021-12-10

0 326