烟花一树终化尘

分类

mysql(2) 笔试题(11) 题解(38)

/ 注册

全部文章（共4篇）

字节|手撕算法

1、剑指 Offer 48. 最长不含重复字符的子字符串 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 2、剑指 Offer 09. 用两个栈实现队列 class CQ...

动态规划哈希表广度优先搜索二叉树贪心回溯计数计数排序队列分治

2022-04-27

0 451

广联达 | #范围攻击#

题目描述：在一个2D横版游戏中，所有的怪物都是在X轴上的，每个怪物有两个属性X和HP，分别代表怪物的位置和生命值。玩家控制的角色有一个AOE（范围攻击）技能，玩家每次释放技能可以选择一个位置x，技能会对[x-y,x+y]范围内的所有怪物造成1点伤害，请问，玩家最少需要使用多少次技能，才能杀死所有...

贪心队列

2022-04-10

0 423

题解 | #主持人调度（二）#

step 1: 利用辅助数组获取单独各个活动开始的时间和结束时间，然后分别开始时间和结束时间进行排序，方便后面判断是否相交。 step 2: 遍历n个活动，如果某个活动开始的时间大于之前活动结束的时候，当前主持人就够了，活动结束时间往后一个。 step 3: 若是出现之前活动结束时间晚于当前活动开始...

Java 贪心

2022-03-29

0 317

题解 | #分糖果问题#

当前孩子的评分比左边的高，也就是递增的，那么当前孩子的糖果数量要比左边个多1。当前孩子的评分等于左边孩子的评分，我们让他降为1,也就是说当前孩子的糖果是1，最终是不是1,后面还需要在判断。当前孩子的评分低于左边孩子的评分，也就是递减的，这个我们就没法确定当前孩子的糖果了，但我们可以统计递减孩...

Java 贪心

2022-03-29

0 289