博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
minimum-number-of-arrows-to-burst-balloons(还挺好)
阅读量:6548 次
发布时间:2019-06-24

本文共 1667 字,大约阅读时间需要 5 分钟。

https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/

与会议室排期问题,很相似。

package com.company;import java.util.*;class Balloon {    int[] points;    boolean check;    Balloon(int s, int e) {        points = new int[2];        points[0] = s;        points[1] = e;        check = false;    }}class MyComparator implements Comparator
{ int index; MyComparator(int i) { index = i; } @Override public int compare(Balloon o1, Balloon o2) { return o1.points[index] - o2.points[index]; }}class Solution { public int findMinArrowShots(int[][] points) { List
endList = new ArrayList<>(); List
startList = new ArrayList<>(); for (int i=0; i
iter = endList.iterator(); while (iter.hasNext()) { Balloon tmp = iter.next(); if (tmp.check) { continue; } ret++; while (index < points.length && startList.get(index).points[0] <= tmp.points[1]) { startList.get(index).check = true; index++; } } return ret; }}public class Main { public static void main(String[] args) throws InterruptedException { System.out.println("Hello!"); Solution solution = new Solution(); // Your Codec object will be instantiated and called as such: int[][] points = {
{10,16}, {2,8}, {1,6}, {7,12}}; int ret = solution.findMinArrowShots(points); System.out.printf("ret:%d\n", ret); System.out.println(); }}

 

转载于:https://www.cnblogs.com/charlesblc/p/6039837.html

你可能感兴趣的文章
Redis的各项功能解决了哪些问题?
查看>>
FastAdmin 极速后台管理框架 1.0.0.20190301_beta
查看>>
Selenium2 WebDriver 启动Chrome, Firefox, IE 浏览器、设置profile&加载插件
查看>>
Hello,Java女神
查看>>
rpc远程调用开发
查看>>
复习-css控制文本字体属性
查看>>
学习设计模式——观察者模式
查看>>
什么是centos 的epel源
查看>>
删除LVM步骤
查看>>
Zookeeper客户端
查看>>
linux常用指令
查看>>
Servlet Demo
查看>>
Struts2中的<s:action>标签
查看>>
Java中取某一个范围的随机数
查看>>
一条复杂SQL实现思路
查看>>
我的友情链接
查看>>
android app 退出时提示确认
查看>>
win10 配置
查看>>
java 编译100个范例
查看>>
Session Cookie ServletContext
查看>>