摘要: 题目链接 Java代码 import java.util.*; public class Main{ // N表示路口 M表示路口之间的路线数量 public static int N, M; // 用来装节点 public static int [][] graph; // 用来挑出最小花费的节点 阅读全文
posted @ 2020-08-17 10:25 Bears9 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目链接 /** * 简单单调栈 * 题目思路是:用栈来读取字符串(从前往后读),如果当前堆顶数字比字符串中的数字大,则抛出(至于为什么能成立,贪心,细节都在代码中) * 来个例子 * stack String * 3,3 2 此时抛出 3 (抛出3之后,堆顶元素依然3大于2,接着抛出) * */ 阅读全文
posted @ 2020-08-17 09:18 Bears9 阅读(160) 评论(0) 推荐(0) 编辑