2020年6月7日

摘要： import java.util.Comparator;import java.util.PriorityQueue;/** * 输入正数数组cost表示每个项目的花费,正数数组profits表示每个项目的利润，M表示初始资金，K表示最多只能串行做k个项目 * 返回最后获得的最大钱数 */publi 阅读全文

摘要： import java.util.PriorityQueue;/** * 一块金条切成俩半，需要花费和金条长度数值相等的铜板。 * 比如{10,20,30}代表金条长度60，三个人分，如果先分成10,50，花费60铜板，再把50分成20,30，花费50铜板，总消费110铜板； * 如果先分成30,3 阅读全文

摘要： /** * 给定一个Str，只由'X'和'.'组成，X表示墙，不可放灯，无需点亮，.表示居民，可以放灯，需要点亮 * 如果灯放在i位置，可以让i、i-1、i+1三个位置被点亮，返回如果点亮str中所有需要点亮的位置，最少需要几盏灯 */public class Light { public stat 阅读全文

摘要： import java.util.Arrays;/** * 一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲 * 提供每个项目的开始时间和结束时间，安排，返回最多的宣讲场次 */public class BestArrange { public static int bestArran 阅读全文

摘要： /** * N皇后问题 * <p> * 在N*N的棋盘上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 */public class NQueens { public static void main(String[] args) { int n 阅读全文