OJ用java时总出现Time Limit Exceeded原因之一

最新推荐文章于 2022-10-14 20:42:40 发布

dly215011

最新推荐文章于 2022-10-14 20:42:40 发布

阅读量3k

点赞数 1

分类专栏： Java 文章标签： OJ java

本文链接：https://blog.csdn.net/dly215011/article/details/54427996

版权

Java 专栏收录该内容

40 篇文章 1 订阅

订阅专栏

在刷OJ题时遇到了一个题，无论怎么优化，仍然超时，
最后把输出语句换成了append()；
如下：

StringBuilder sb = new StringBuilder();
for (Student std : students) {
	sb.append(std.num).append(" ").append(std.name).append(" ").append(std.grade).append("\n");
	// System.out.printf(std.num + " " + std.name + " " +std.grade);
	// System.out.println();
}
	System.out.print(sb);

append()最大用途是当需要大量的字符串拼接时使用优点效率比+=要高很多（+=内存中是相当于创建副本重新赋值，StringBuffer是指针的引用）

运行时间由>3000ms变成了1700ms，困扰了好久......