数飞机 给出飞机的起飞和降落时间的列表,用 interval 序列表示. 请计算出天上同时最多有多少架飞机? 如果多架飞机降落和起飞在同一时刻,我们认为降落有优先权. 样例 对于每架飞机的起降时间列表:[[1,10],[2,3],[5,8],[4,7]], 返回3. 解题 参考链接 利用HashMap记录每个时刻的飞机数量 利用set记录时间点 最后对set 的每个时间点,找出连续时间点飞机数量和最大的那个时间段 /** * Definition of Interval: * public cl…

LintCode 391: Count Of Airplanes 题目描述 给出飞机的起飞和降落时间的列表,用 interval 序列表示. 请计算出天上同时最多有多少架飞机? 样例 对于每架飞机的起降时间列表:[[1,10],[2,3],[5,8],[4,7]], 返回3. Thu Feb 23 2017 思路 这道题思路很容易想到,即将飞机起飞降落的过程模拟一遍,即可得到最大飞机数. 首先将Interval序列按照起飞时间排序,以及再按照降落时间排序,然后从最早起飞时间到最晚降落时间遍历,降…

题目: 给出飞机的起飞和降落时间的列表,用 interval 序列表示. 请计算出天上同时最多有多少架飞机? 样例: 对于每架飞机的起降时间列表:[[1,10],[2,3],[5,8],[4,7]], 返回3. 答案: 将时间单独取出来,并用一个标记标记其是start还是end,对所有时间按从小到大的顺序排序,如果是start则递增计数器,如果是end则递减计数器. 注意排序时,如果时间相同,而标记不同,则将标记为end的时间排在前面. 代码: /** * Definition of Inter…

快乐数 写一个算法来判断一个数是不是"快乐数". 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1.如果可以变为1,那么这个数就是快乐数. 样例 19 就是一个快乐数. 1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 100 1^2 + 0^2 + 0^2 = 1 解题定义最大循环次数方法 public class Solution { /** *…

题目 三数之和 II 给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组,返回这三个数的和. 样例 例如S = .  和最接近1的三元组是 -1 + 2 + 1 = 2. 注意 只需要返回三元组之和,无需返回三元组本身 解题 和上一题差不多,程序也只是稍微修改了 public class Solution { /** * @param numbers: Give an array numbers of n integer * @param target : An integ…

当时进入民航大培训前做过一系列的测试,一共是8个小游戏,主要测试情景意识.反应能力.场面控制之类的,有几个还记忆犹新,这个数飞机只是其中之一,今天没事用JavaScript做了一遍. 原理 逻辑比较简单,主要就是通过随机获测试方向,然后添加噪声,三秒后提问.如此循环. 1.获取测试方向 2.获取飞机位置 3.获取噪声方向 4.获取噪声位置. 5.显示飞机. 6.提问 实现 var row=6; var col=6; var headinglist={0:"朝上",1:"朝右&…

------------------------------------------------------------第七周:Follow up question 1,寻找峰值 寻找峰值 描述 笔记 数据 评测 你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置. 注意事项 数…

经过昨天的苦战,终于完成了纯C版的打飞机游戏——使用微信打飞机游戏的素材,不过玩法有些不同,下面会有详述 一.概述游戏的玩法.实现效果 1. 游戏第一步,简单判断一下,给你一个准备的时间: 2.选择"是"进入游戏界面: 3. 分数的记法规则和微信版的一样——小飞机1000.中号飞机6000.大boss10000 4. 使用鼠标点击响应的飞机,能实现爆炸效果 5. 你需要在飞机消失之前干掉它,否则游戏就结束了 6. 同样支持微信中暂停和继续的功能(左上角图标可以看见) 7. 当游戏结束的…

原题网址:https://www.lintcode.com/problem/k-sum/description 描述 给定n个不同的正整数,整数k(k < = n)以及一个目标数字. 在这n个数里面找出K个数,使得这K个数的和等于目标数字,求问有多少种方案? 您在真实的面试中是否遇到过这个题?  是 样例 给出个符合要求的方案 标签 LintCode 版权所有 动态规划(DP)     思路:最开始参照了k数和Ⅱ用递归来做,结果只通过18%的数据就Time Limit Exceeded了.点开标…

------------------------------------------------------------第七周:Follow up question 1,寻找峰值 寻找峰值 描述 笔记 数据 评测 你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置. 注意事项 数…