于是在网上找相应的解决办法,如何对java的内存进行优化

于是使用了里面的IO读取加速的模板,套用了一下,就过了。。。

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStream;

import java.io.InputStreamReader;

import java.io.PrintWriter;

import java.util.Scanner;

public class Main {

static InputReader in;

static PrintWriter out;

static int dp[][] = new int[1001][1001];

public static void main(String[] args) throws IOException {

//Scanner cin = new Scanner(System.in);

in = new InputReader(System.in);

out = new PrintWriter(System.out);

int r = in.nextInt();

int t;

for(int i=1;i<=r;i++) {

for(int j=1;j<=i;j++) {

t = in.nextInt();

dp[i][j] = Math.max(dp[i-1][j-1],dp[i-1][j])+t;

}

}

int ans = 0;

for(int i=1;i<=r;i++) {

ans = Math.max(ans, dp[r][i]);

}

System.out.println(ans);

out.close();

}

static class InputReader {

BufferedReader br;

public InputReader(InputStream stream) {

br = new BufferedReader(new InputStreamReader(stream));

}

public int nextInt() throws IOException {

int c = br.read();

while (c <= 32) {

c = br.read();

}

boolean negative = false;

if (c == '-') {

negative = true;

c = br.read();

}

int x = 0;

while (c > 32) {

x = x * 10 + c - '0';

c = br.read();

}

return negative ? -x : x;

}

public long nextLong() throws IOException {

int c = br.read();

while (c <= 32) {

c = br.read();

}

boolean negative = false;

if (c == '-') {

negative = true;

c = br.read();

}

long x = 0;

while (c > 32) {

x = x * 10 + c - '0';

c = br.read();

}

return negative ? -x : x;

}

public String next() throws IOException {

int c = br.read();

while (c <= 32) {

c = br.read();

}

StringBuilder sb = new StringBuilder();

while (c > 32) {

sb.append((char) c);

c = br.read();

}

return sb.toString();

}

public double nextDouble() throws IOException {

return Double.parseDouble(next());

}

}

}

java 数字三角形_数字三角形 Number Triangles(java的MLE解决办法)相关推荐

  1. appium使用sendkeys输入银行卡卡号(每4个数字自动空一格)总是输入不正确的解决办法

    appium使用sendkeys输入银行卡卡号(每4个数字自动空一格)总是输入不正确的解决办法 方法一: public static void inputComsumeInfo(WebElement ...

  2. java微信公众号开发token验证失败的问题及解决办法

    java微信公众号开发token验证失败的问题及解决办法 参考文章: (1)java微信公众号开发token验证失败的问题及解决办法 (2)https://www.cnblogs.com/beardu ...

  3. java不同的包下相同的类名的问题与解决办法

    java不同的包下相同的类名的问题与解决办法 参考文章: (1)java不同的包下相同的类名的问题与解决办法 (2)https://www.cnblogs.com/yanggb/p/10650256. ...

  4. keytool 错误: java.io.IOException: Keystore was tampered with, or password was incorrect → 解决办法

    keytool 错误: java.io.IOException: Keystore was tampered with, or password was incorrect → 解决办法 问题复现 我 ...

  5. Spring Boot整合Nacos时遇到 java.lang.IllegalStateException: Context has been already given a name 的解决办法

    问题概述 在进行项目开发过程中,通过Spring Boot整合Alibaba Nacos的服务注册与发现和配置中心时,遇到个梗,启动时打印出一串错误日志信息 " Failed to rena ...

  6. Java的poi导出的excel不能超过256列的解决办法

    Java的poi导出的excel不能超过256列的解决办法 背景 1.现在的情况 2.解决办法 背景 导出时如果列超过256导出就会报错,现在进行解决 1.现在的情况 excel文件名以.xls结尾 ...

  7. java数字常量_数字常量 - javawebsoa - 博客园

    数字常量 shell脚本在默认情况下都是把数字作为10进制数来处理, 除非这个数字采用了特殊的标记或者前缀. 如果数字以0开头的话那么就是8进制数. 如果数字以0x开头的话那么就是16进制数. 如果数 ...

  8. 数字身份_数字身份作为投资

    数字身份 Trustworthy digital identification remains one of the main challenges of the internet because n ...

  9. 灰度共生矩阵及其数字特征_数字系统及其表示

    灰度共生矩阵及其数字特征 Any number system has a set of symbols known as Digits with some rules performing arith ...

最新文章

  1. php使用workerman实战,使用workerman实现在线聊天的方法
  2. flash写保护原理_一种基于flash写保护的防止flash被意外篡改的方法与流程
  3. uva 11732 - strcmp() Anyone? 不错的Trie题
  4. Python 技术篇-全局与当前socket超时连接时间设置方法实例演示,查看socket超时连接时间
  5. 语言余一个负数_C语言学习日记(8)——整数溢出
  6. hibernate连接mysql配置文件 分享
  7. 数据挖掘算法之-关联规则挖掘(Association Rule)(购物篮分析)
  8. Codeforces Round #732 (Div. 2) C. AquaMoon and Strange Sort 思维
  9. webapi输出炜json_webapi转化为json格式
  10. 河南扫黑除恶一年审结案件432宗判处3355人
  11. 09.显式的实现接口的方法
  12. 微信小程序开始试点广告功能,一个新的广告竞价体系将要诞生
  13. ncnn数据归一化和结果解析
  14. 【月径流预测】基于matlab未来搜索算法算法优化BP神经网络月径流预测【含Matlab源码 2001期】
  15. Java开发环境搭建实验报告
  16. 戴尔计算机进入安全模式后黑屏,电脑进入省电模式黑屏怎么恢复
  17. 数据管理知识体系指南(第二版)-第四章——数据架构-学习笔记
  18. HTML5与CSS3学习笔记【第八章 操作样式表】
  19. 基于QT实现的商品销售管理系统
  20. Pytorch搭建LeNet5

热门文章

  1. TCP服务端程序开发
  2. re.sub()用法详解
  3. pandas案例分析
  4. 网络工程师_记录的一些真题_2008下半年上午
  5. 高数_解二元方程,复数怎么求出来的?(复数问题)
  6. Tensorflow + OpenCV4 安全帽检测模型训练与推理
  7. Task01——零基础入门NLP - 新闻文本分类之赛题理解
  8. 新一代企业内部故障报修软件功能实现
  9. Java 读写Properties配置文件
  10. 微信小程序获取页面栈