java 数字三角形_数字三角形 Number Triangles(java的MLE解决办法)
于是在网上找相应的解决办法,如何对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解决办法)相关推荐
- appium使用sendkeys输入银行卡卡号(每4个数字自动空一格)总是输入不正确的解决办法
appium使用sendkeys输入银行卡卡号(每4个数字自动空一格)总是输入不正确的解决办法 方法一: public static void inputComsumeInfo(WebElement ...
- java微信公众号开发token验证失败的问题及解决办法
java微信公众号开发token验证失败的问题及解决办法 参考文章: (1)java微信公众号开发token验证失败的问题及解决办法 (2)https://www.cnblogs.com/beardu ...
- java不同的包下相同的类名的问题与解决办法
java不同的包下相同的类名的问题与解决办法 参考文章: (1)java不同的包下相同的类名的问题与解决办法 (2)https://www.cnblogs.com/yanggb/p/10650256. ...
- keytool 错误: java.io.IOException: Keystore was tampered with, or password was incorrect → 解决办法
keytool 错误: java.io.IOException: Keystore was tampered with, or password was incorrect → 解决办法 问题复现 我 ...
- Spring Boot整合Nacos时遇到 java.lang.IllegalStateException: Context has been already given a name 的解决办法
问题概述 在进行项目开发过程中,通过Spring Boot整合Alibaba Nacos的服务注册与发现和配置中心时,遇到个梗,启动时打印出一串错误日志信息 " Failed to rena ...
- Java的poi导出的excel不能超过256列的解决办法
Java的poi导出的excel不能超过256列的解决办法 背景 1.现在的情况 2.解决办法 背景 导出时如果列超过256导出就会报错,现在进行解决 1.现在的情况 excel文件名以.xls结尾 ...
- java数字常量_数字常量 - javawebsoa - 博客园
数字常量 shell脚本在默认情况下都是把数字作为10进制数来处理, 除非这个数字采用了特殊的标记或者前缀. 如果数字以0开头的话那么就是8进制数. 如果数字以0x开头的话那么就是16进制数. 如果数 ...
- 数字身份_数字身份作为投资
数字身份 Trustworthy digital identification remains one of the main challenges of the internet because n ...
- 灰度共生矩阵及其数字特征_数字系统及其表示
灰度共生矩阵及其数字特征 Any number system has a set of symbols known as Digits with some rules performing arith ...
最新文章
- php使用workerman实战,使用workerman实现在线聊天的方法
- flash写保护原理_一种基于flash写保护的防止flash被意外篡改的方法与流程
- uva 11732 - strcmp() Anyone? 不错的Trie题
- Python 技术篇-全局与当前socket超时连接时间设置方法实例演示,查看socket超时连接时间
- 语言余一个负数_C语言学习日记(8)——整数溢出
- hibernate连接mysql配置文件 分享
- 数据挖掘算法之-关联规则挖掘(Association Rule)(购物篮分析)
- Codeforces Round #732 (Div. 2) C. AquaMoon and Strange Sort 思维
- webapi输出炜json_webapi转化为json格式
- 河南扫黑除恶一年审结案件432宗判处3355人
- 09.显式的实现接口的方法
- 微信小程序开始试点广告功能,一个新的广告竞价体系将要诞生
- ncnn数据归一化和结果解析
- 【月径流预测】基于matlab未来搜索算法算法优化BP神经网络月径流预测【含Matlab源码 2001期】
- Java开发环境搭建实验报告
- 戴尔计算机进入安全模式后黑屏,电脑进入省电模式黑屏怎么恢复
- 数据管理知识体系指南(第二版)-第四章——数据架构-学习笔记
- HTML5与CSS3学习笔记【第八章 操作样式表】
- 基于QT实现的商品销售管理系统
- Pytorch搭建LeNet5