摘要: 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 提示: 阅读全文
posted @ 2019-02-13 19:35 JAYPARK01 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 输入描述: 测试输入包含若干测 阅读全文
posted @ 2019-02-13 18:26 JAYPARK01 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 阅读全文
posted @ 2019-02-13 18:23 JAYPARK01 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中。 在此过程之后,我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1: 示例 2: 示例 3: 提示: 阅读全文
posted @ 2019-02-13 18:20 JAYPARK01 阅读(217) 评论(0) 推荐(0) 编辑