qq_25412471的博客

题目： 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如 长度为20的 金条，不管切成长度多大的两半，都要花费20个铜 板。一群人想整分整块金 条，怎么分最省铜板？ 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为 10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长 度60的金条分成10和50，花费60 再把长度50的金条分成20和30...

题不难，不属于hard，应该算中，贪心策略很符合人的思维，就是在能够做的项目里选择利润最大的去做，没做一次重新更新能做的项目，再去选，这里用了一个大根堆和一个小根堆， class Solution { public int findMaximizedCapital(int k, int W, int[] Profits, int[] Capital) { int res=0...

题目：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目 的宣讲。 给你每一个项目开始的时间和结束的时间(给你一个数 组，里面 是一个个具体的项目)，你来安排宣讲的日程，要求会 议室进行 的宣讲的场次最多。返回这个最多的宣讲场次 public class Code_06_BestArrange { public static class Program { public int st...

峰谷法（我用的贪心但是发现实现是一样的） class Solution { public int maxProfit(int[] prices) { //贪心，交易次数最少，如果题目限制交易次数，用他 int i=0; int j=0; int sum=0; for(int k=0;k<prices.le...