算法：模板
一、题目
二、输入
三、输出
四、示例
1 | 输入： |
五、题解
5.1 Java 实现
1 |
5.2 Python实现
1 |
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 石头记！
相关推荐
2024-12-26
算法：背包问题
一、题目背包问题指的是给定2个数组，分别表示一组物品的容量和价值。给定一个背包容量。问在不超过背包容量的前提下能装的物品的最大价值。 背包问题细分有： 01背包问题 完全背包问题 多重背包问题 其他组合背包问题 主要区分在放入物品的数量的限制上。比如01背包问题只能放或者不放1个；完全背包...
2024-11-16
大厂算法：启动多任务排序
一、题目123456789一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，即一个任务如果没有依赖的任务，则立刻开始执行，如果同...
2024-12-03
大厂算法：寻找最优的路测线路
一、题目一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。 当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymeriz...
2024-11-28
大厂算法：查找一个有向网络的头节点和尾节点
一、题目给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。 每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，...
2025-10-25
git merge丢失commit踩坑记
一、问题最近项目中使用git merge时遇到特性分支上部分commit内容丢失（没有合并到main分支）。本文记录一下踩坑过程。 项目git分支管理采用了main、prod-x、feat-x 三类分支（不是标准的git flow分支管理）。feat分支是特性开发分支，开发前从main分支拉取...
2024-11-02
算法：幸存数之和
一、题目1234567891011121314151617题目：给一个正整数数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引0的位置开始向后跳，中间跳过 J 个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止，然后返...
评论