面试题 16.10. 生存人数

Idea

问题可以看成问数轴1900到2000得范围内哪个点被覆盖得次数最多，覆盖是指题目给出得区间[出生日期，死亡日期]
使用差分数组，可以把一个区间得每一个数加1得操作，变成2个端点得操作

AC Code

class Solution {public:int maxAliveYear(vector<int>& birth, vector<int>& death) {int n = birth.size();if(n==1) return birth[0];vector<int> a(2002,0);for(int i=0;i<n;i++){int x = birth[i],y = death[i];a[x]++;a[y+1]--;}int maxNum = 0,maxYear=0,sum=0;for(int i = 1900;i<=2000;i++){sum+=a[i];if(sum>maxNum){maxNum = sum;maxYear=i;}}return maxYear;}
};

力扣-面试题 16.10. 生存人数相关推荐

LeetCode Algorithm 面试题 16.10. 生存人数
面试题 16.10. 生存人数 Ideas 区间只有101年,直接建立一个长度为101的数组,然后遍历每个人的时候,把这个人从出生到死亡每一年的生存人数+1,最后输出第一个最大生存人数的位置索引就可以 ...
程序员面试金典 - 面试题 16.10. 生存人数（自定义优先队列）
文章目录 1. 题目 2. 解题 2.1 优先队列 2.2 双指针 1. 题目给定N个人的出生年份和死亡年份,第i个人的出生年份为 birth[i],死亡年份为 death[i],实现一个方法以计算 ...
力扣面试题16.05.阶乘尾数
题目描述设计一个算法,算出 n 阶乘有多少个尾随零. 示例示例 1:输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零.示例 2:输入: 5 输出: 1 解释: 5! = 120, 尾 ...
力扣面试题 10.11. 峰与谷
题目在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{ ...
力扣打卡(16)：回溯算法：心静下来刷题。静心方可成事
10.13lc 今日看了<图解网络>的 tcp 比较深奥没有看完.... 刷了几道题. 412. Fizz Buzz - 力扣(LeetCode) (leetcode-cn.com) 每 ...
《LeetCode力扣练习》第10题 C语言版（做出来就行，别问我效率。。。。）
库你急哇,哈集美马戏特~~ 这道题很快啊,啪的一下,粘贴通过了,题目说你不讲武德,我说让这题耗子尾汁作为每日一题其实难度还可以,毕竟我也是花了半分钟才复制粘贴提交通过的这道难度为困难的题目确实很难 ...
力扣面试题 17.09. 第 k 个数
题目有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数.注意,不是必须有这些素因子,而是必须不包含其他的素因子.例如,前几个数按顺序应该是 1,3,5,7,9,15,21. 示例输入: ...
力扣面试题 17.14. 最小K个数
题目设计一个算法,找出数组中最小的k个数.以任意顺序返回这k个数均可. 示例输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 来源:力扣(LeetC ...
力扣面试题46. 把数字翻译成字符串 dp
https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 思路:为了方便,我们把输入转换成一个字符串,并且下标 ...
力扣面试题 01.08. 零矩阵
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零代码一思路: 第一次遍历时记录,用两个布尔类型数组标记行和列中是否有0元素: 第二次遍历时置零 class Solution {p ...

力扣-面试题 16.10. 生存人数

Idea

AC Code

力扣-面试题 16.10. 生存人数相关推荐

最新文章

热门文章