java数据结构与算法刷题-----LeetCode 面试题 16:10. 生存人数

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ 2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸! 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

在这里插入图片描述

  1. 思路分析
  1. 先找最早出生的年份,会最后死亡年份
  2. 然后得到相差多少年,比如1900年到2000年,正好100年。
  3. 使用差分数组,创建大小正好可以表达1900到2000年这100年的数组。每个数组的下标进行差值计算,差值就是1900;
  4. 如果1901年有人出生,就在arr[1901-1900]这个元素+1,如果有人死亡就在arr[1901-1899]这个元素-1(题目要求中写了,1909年死的人,被纳入1908和1909的计数,也就是1909算他活着,1910正式算他死了。同理,1901死的,也被纳入1900和1901的计数,1902才算他真正没有了,所以,arr[1901-1899] => arr[2] => 1902年)。
  1. 代码
    在这里插入图片描述
class Solution {
    //差分数组,用下标代表每年,时间复杂度O(n),空间复杂度O(n)
    public int maxAliveYear(int[] birth, int[] death) {
        int earliestYear = Integer.MAX_VALUE;//用来记录最早的年份,第一个出生的人年份
        int deadline = 0;//最晚年份,最后一个人死亡年份
        for (int i = 0; i < birth.length; i++) {
            if(birth[i]<earliestYear) earliestYear = birth[i];
            if(death[i]>deadline) deadline = death[i];
        }
        //差分数组,假设第一个人出生到最后一个人死亡,中间一个100年,那么需要101个空间
        //比如deadline = 1999,earliestYear = 1901。那么一共99年。需要100个空间
        //1999 - 1901 = 98. 98+2 = 100。因此差分数组长度为deadline - earliestYear + 2
        int alivePeopleNum[] = new int[deadline - earliestYear + 2];
        for (int i = 0;i< birth.length;i++){
            alivePeopleNum[birth[i]-earliestYear] ++;
            //因为题目说明,生于 1908 年、死于 1909 年的人应当被列入 1908 年和 1909 年的计数,也就是1909算他活着,1910正式算他死了
            //也就是第i个人被计入年份x的人口需要满足:x在闭区间[birthi,deathi-1]内
            //因此death[i]-(earliestYear-1),这个条件才算存活人数-1。
            //这也是为什么100年需要101个空间的原因,比如1900-2000年
            //假设当前i,2000年死亡,那么2000-(1900-1) = 101。
            //下标从0开始,new int[102] 才会有101这个下标。 
            alivePeopleNum[death[i]-(earliestYear-1)]--;
        }
        int curPeople = 0;//当前存活的人数
        int maxPeople = 0;//当前最多存活的人数
        int theYear = 0;//当前最多存活人数的最小年份
        for (int i = 0; i < alivePeopleNum.length; i++) {
            curPeople+=alivePeopleNum[i];//获取当前存活人数
            if(curPeople>maxPeople){//如果当前存活的人更多
                maxPeople = curPeople;//最多存活人数更新
                theYear = earliestYear+i;//最小年份更新
            }
        }
        return theYear;
    }
}

刷题一定要坚持,总结套路,不单单要把题做出来,要举一反三,也要参考别人的思路,学习别人解题的优点,找出你觉得可以优化的点。

  1. 单链表解题思路:双指针、快慢指针、反转链表、预先指针
  1. 双指针:对于单链表而言,可以方便的让我们遍历结点,并做一些额外的事
  2. 快慢指针:常用于找链表中点,找循环链表的循环点,一般快指针每次移动两个结点,慢指针每次移动一个结点。
  3. 反转链表:通常有些题,将链表反转后会更好做,一般选用三指针迭代法,递归的空间复杂度有点高
  4. 预先指针:常用于找结点,比如找倒数第3个结点,那么定义两个指针,第一个指针先移动3个结点,然后两个指针一起遍历,当第一个指针遍历完成,第二个指针指向的结点就是要找的结点
  1. 数组解题思路:双指针、三指针,下标标记
  1. 双指针:多用于减少时间复杂度,快速遍历数组
  2. 三指针:多用于二分查找,分为中间指针,左和右指针
  3. 下标标记:常用于在数组范围内找东西,而不想使用额外的空间的情况,比如找数组长度为n,元素取值范围为[1,n]的数组中没有出现的数字,遍历每个元素,然后将对应下标位置的元素变为负数或者超出[1,n]范围的正数,最后没有发生变化的元素,就是缺少的值。
  1. 栈解题思路:倒着入栈,双栈
  1. 倒着入栈:适用于出栈时想让输出是正序的情况。比如字符串’abc’,如果倒着入栈,那么栈中元素是(c,b,a)。栈是先进后出,此时出栈,结果为abc。
  2. 双栈:适用于实现队列的先入先出效果。一个栈负责输入,另一个栈负责输出。
2024年数字IC秋招-海康威视-数字逻辑设计工程师-笔试题 笔试题型:单选 + 多选笔试平台:百一测试(电脑监控)笔试时间:1h30minA. AW通道B. D通道C. B通道D. AR通道return x++;x = 5;y = Foo(x); 阅读详情

相关推荐

LLVM实战:如何用Clang+LLVM打造你的第一个C++编译器(附完整配置步骤)

本文详细介绍了如何使用Clang+LLVM构建C++编译器的完整配置步骤,从环境准备到编译流程剖析,再到调试与优化技巧。通过实战指南,帮助开发者深入理解LLVM编译器框架的工作原理,并掌握交叉编译与性能分析等高级功能。

sprite的博客 750

【面试题】 16.10. 生存人数

题目: 给定 N 个人的出生年份和死亡年份,第 i 个人的出生年份为 birth[i],死亡年份为 death[i],实现一个方法以计算生存人数最多的年份。 你可以假设所有人都出生于 1900 年至 2000 年(含 1900 和 2000 )之间。如果一个人在某一年的任意时期处于生存状态,那么他应该被纳入那一年的统计中。例如,生于 1908 年、死于 1909 年的人应当被列入 1908 年和 1909 年的计数。 如果有多个年份生存人数相同且均为最大值,输出其中最小的年份。 示例: 输入: birth

漆黑梦工厂 369

GD32测量pwm波频率以及占空比

1、需求 最近做的一个项目,其中有一个传感器输出是pwm波形,频率代表速度,频率越高速度越快。不同的占空比代表不同的故障类型。占空比10%~90%,频率范围20hz ~1khz。 基于以上的需求,单片机要实现两个功能: 1、测量频率 2、测量占空比 这怎么玩呢?从没搞过啊。 2、需求分析 经过查找资料以及参考正点原子的教程,发现单片机的定时器的输入捕获功能能够实现该功能。 2.1分析 如上图所示,测量占空比和测量频率实际上就是测量波形的长度。 对于占空比,就是测量T2与T1时刻的差值 对于频率,就是测量T

Jack Yi的博客 9083

面试题 16.10. 生存人数

面试题 16.10. 生存人数 给定 N 个人的出生年份和死亡年份,第 i 个人的出生年份为 birth[i],死亡年份为 death[i],实现一个方法以计算生存人数最多的年份。 你可以假设所有人都出生于 1900 年至 2000 年(含 1900 和 2000 )之间。如果一个人在某一年的任意时期处于生存状态,那么他应该被纳入那一年的统计中。例如,生于 1908 年、死于 1909 年的人应当被列入 1908 年和 1909 年的计数。 如果有多个年份生存人数相同且均为最大值,输出其中最小的年份。 示例

Tzecto 358

DisplayPort 1.4数据扰码实战:16bit LFSR并行优化技巧(附Verilog代码)

本文深入探讨了DisplayPort 1.4协议中16bit数据扰码的并行化实现。针对高带宽视频传输需求,文章详细推导了16位LFSR(线性反馈移位寄存器)的单周期16步并行计算公式,并提供了可直接使用的Verilog代码,解决了传统8bit串行处理吞吐量不足的瓶颈,为高速接口设计提供了关键优化技巧。

y4z5a6b7的博客 260

【零基础入门unity游戏开发——unity通用篇30】Resources资源加载(基于unity6开发介绍)

Resources资源加载(基于unity6开发介绍)

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 4121

程序员面试金典 - 面试题 16.10. 生存人数(自定义优先队列)

文章目录1. 题目2. 解题2.1 优先队列 1. 题目 给定N个人的出生年份和死亡年份,第i个人的出生年份为 birth[i],死亡年份为 death[i],实现一个方法以计算生存人数最多的年份。 你可以假设所有人都出生于1900年至2000年(含1900和2000)之间。 如果一个人在某一年的任意时期都处于生存状态,那么他们应该被纳入那一年的统计中。 例如,生于1908年、死于1909年的人应...

Michael是个半路程序员 6554

Android 12.0 kenel中修改rom系统内部存储的大小

在12.0的系统rom产品开发定制中,在对一些产品开发中的配置需求方面,由于在产品后续订单中,有些产品是出口的,但是硬件方面已经定板,时间比较仓促,所以 就需要软件方面在rom内部存储的大小方面作假,修改rom真实的大小容量,所以就需要在kenel驱动部分来修改这部分的值最好了,接下来分析下计算rom容量的 相关代码,然后做出相关的修改,来实现功能

安卓兼职framework和app工程师的博客 1678

LeetCode面试题:100道(上)

面试题 01.01. 判定字符是否唯一 English Version 题目描述 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc" 输出: true 限制: 0 <= len(s) <= 100 如果你不使用额外的数据结构,会很加分。 解法 Python3 class Solution: def isUnique(self, astr: str)

qq_43265673的博客 839

SOC估算方法之(OCV-SOC+安时积分法)

此方法主要参考。

m0_61973119的博客 940

构建具有预测维护能力的AI Agent

随着工业4.0的推进,工业设备的复杂性和自动化程度不断提高,设备的稳定运行对于企业的生产效率和经济效益至关重要。预测维护作为一种先进的设备维护策略,能够通过对设备状态的实时监测和分析,提前预测设备故障,从而避免设备意外停机,降低维护成本。本文的目的是详细阐述如何构建具有预测维护能力的AI Agent,涵盖从数据采集、处理、模型训练到实际应用的整个流程,为企业和开发者提供全面的技术指导。本文将按照以下结构进行组织:首先介绍核心概念与联系,包括预测维护和AI Agent的基本原理和架构;

2501_92132293的博客 943

校招期间 准备面试算法岗位 该怎么做?

校招期间 准备面试算法岗位 该怎么做?

Trouvailless的博客 993

基于PyTorch+Transformer实现谣言检测系统

本项目使用基于`PyTorch+Transformer`的谣言检测模型,将文本中的谣言事件进行连续向量化,通过一维卷积神经网络的学习训练来挖掘表示文本深层的特征,避免了特征构建的问题,并能发现那些不容易被人发现的特征,从而产生更好的效果。

优快云 精品推荐 6353

令人拍案叫绝的算法学习网站新手算法入门到精通,算法面试冲刺资料这里都有

作为ACM铜牌选手,从FB到腾讯,从事。

xhbzl的博客 909

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

2026面试题汇总(已完结)

手撕字节跳动面试时出现过的算法题 1.买股票的最佳时机 leetcode 原题链接:买股票的最佳时机 题目: 121. 买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 代码: class Solution { public: int maxProfit(vector<int>& prices) { int minDat

qq_23923713的博客 1246

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Java基础笔试考点全解析:从语法到并发JVM的备考路线

在Java技术栈的学习与求职过程中,扎实的基础知识是应对各类笔试面试的关键。从Java语法、面向对象设计,到集合框架、并发编程与JVM内存模型,每一个环节都直接影响代码质量与系统稳定性。HashMap的底层原理、ArrayList与LinkedList的适用场景、synchronized与Lock的取舍,以及OutOfMemoryError的排查思路,都是高频考察点。同时,Spring Boot的IoC/AOP机制、API安全对接与接口自动化测试,也逐渐成为工程能力考核的一部分。掌握这些核心概念,并配合冒泡

weixin_34238633的博客 388

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

Leetcode 剑指 Offer II 069. 山脉数组的峰顶索引

offer 1: 秋招签了一家北京央企二级子公司,公司做plc研发的,薪资待遇大概13.5k左右,两个月年终,朝九晚五,周末双休, 平时偶尔加班,年底可能加班较。毕业进了外包,恒生子公司,以后跳槽想去自研,uu们知道怎么包装一下吗ps现在在准备软考高级,不知道以后对跳槽有无帮阻 #跳槽时有那些注意事项# #一人推荐一个机。

华鑫的专栏 962

2017美团测开笔试真题复盘:计算机网络、Linux与测试设计

软件测试是保障产品质量的关键环节,而测试开发工程师则需兼具开发能力与测试思维。在求职大厂测开岗位时,笔试往往围绕计算机网络、Linux、数据库与测试用例设计等基础能力展开。理解TCP握手原理、HTTP状态码含义、SQL索引机制,掌握日志排查和边界值分析,不仅能提升笔试通过率,更是实际工程中定位问题、保障系统稳定性的核心技能。这些知识在电商、本地生活等业务场景中尤为重要,美团早年测开真题正是此类能力的典型范本。通过复盘其笔试试卷,可以清晰把握测开岗位的考察逻辑与进阶方向。

ciya3282的博客 293

Android校招核心考点全解析:从Handler到Binder的进阶之路

在Android开发者的成长路径中,扎实的Java基础与数据结构是底层基石,而Handler消息机制、Binder进程通信则构成了进阶的分水岭。理解它们的工作原理,不仅有助于应对大厂校招笔试与面试,更能真正提升对Android系统框架的认知深度。View绘制流程、性能优化与内存泄漏排查,则是将“能用”打磨为“好用”的实战能力体现,常见于视频类App等复杂场景的优化需求。文章从这些通用核心概念出发,系统梳理了Android工程师必须吃透的四大模块,并结合笔试面试中的高频真题与实战复盘,帮助读者构建清晰的知识体

weixin_33845881的博客 468

16亿免费Tokens实战测评:Claude Code与MiMo-V2.5模型深度对比与应用指南

大模型推理是人工智能应用落地的核心环节,其本质是通过计算海量tokens(文本基本单元)来理解和生成内容。理解tokens的消耗原理,有助于开发者高效利用计算资源,优化AI应用的成本与性能。在工程实践中,针对不同任务选择合适的模型至关重要,例如代码生成需要精准的语法理解,而多模态任务则依赖图文综合处理能力。本次基于小米MiLM平台提供的16亿免费推理tokens,我们对Claude Code和MiMo-V2.5两大模型进行了实战测评。Claude Code在代码生成、调试和系统设计方面展现出专业级能力,是开

weixin_33755557的博客 475

工程师成长指南:从方向选择到职场进阶的实战经验

在技术职业发展过程中,清晰的学习路线和正确的方向选择是每位开发者都要面对的课题。从编程语言基础到数据结构与算法,再到框架与工具链的掌握,构成了工程能力的基本盘。理解后端系统的高并发处理、数据一致性与性能优化等原理,能帮助工程师在真实业务场景中做出合理的技术决策。无论是计算机科班还是非科班转行,通过项目实践积累经验、在面试中系统复盘、在职场中持续学习,都是通往进阶的必经之路。本文从方向选择、学习路径、求职技巧到职场进阶,结合一线实践,给出行之有效的参考经验。

weixin_33861800的博客 423

动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100

将一个复杂问题拆分成多个规模更小的子问题,通过保存子问题的计算结果,避免重复计算,最终得到原问题的答案。先看一个经典问题。dp[i] = 以第 i 个元素结尾的最优结果例如最长递增子序列。最长递增子序列不一定以最后一个元素结尾,因此必须遍历整个数组取最大值。dp[i] = 前 i 个元素的最优结果这种情况下,最终答案通常就是dp[n]。关键在于理解 dp 数组的定义。动态规划的核心并不是背诵某个固定模板,而是建立正确的状态定义,并通过状态转移方程解决问题。dp[i] 或 dp[i][j] 表示什么?

zengjiajun2006的博客 902

Rust LeetCode443 算法题解

LeetCode 443 字符串压缩:原地行程编码,用 start 标记组起点、next 扫描组边界、i 原地写出;长度 1 不写计数使编码不膨胀,写指针不越过读指针。时间 O(n),额外空间 O(1)。

weixin_43379230的博客 182

力扣73 矩阵置零

该解法通过标记含0的行和列来实现矩阵置零。遍历矩阵,用布尔数组记录有0的行和列;再遍历一次,若当前行或列被标记,则置为0。时间复杂度O(mn),空间复杂度O(m+n)。

Pniubi的博客 37

LeetCode Hot 100 二叉树专题(三):BST 二叉搜索树与右视图(Java)

本专题主线:三题(98 / 230 / 199)共用两把钥匙——BST 的中序序列严格递增,以及遍历中的"层"与"深度"标记。看懂这两点,三题共用一套模板。 结构约定:每题统一分三部分——①题目分析与解题思路(含易错点辨析);②常见解法(附代码)及讲解;③知识点总结。

2401_88612756的博客 717

LeetCode 3105.最长的严格递增或递减子数组:一次遍历

LeetCode 3105.最长的严格递增或递减子数组:一次遍历

<font color="Pink">Tisfy的博客</font> 194
上一篇: java数据结构与算法刷题-----LeetCode 9:回文数
下一篇: java数据结构与算法刷题-----LeetCode304:二维区域和检索 - 矩阵不可变
ydenergy_殷志鹏
博客等级 码龄7年 5888粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ydenergy_殷志鹏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值