烟花一树终化尘

分类

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

/ 注册

全部文章（共4篇）

题解 | #调整数组顺序使奇数位于偶数前面#

奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。可以使用两个队列，一个保存奇数，一个保存偶数，最后把数据重新放回数组时间复杂度O(n) 空间复杂度O(n) import java.util.*; public class Solution...

Java 数组队列

2022-05-08

0 481

字节|手撕算法

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 558

广联达 | #范围攻击#

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

贪心队列

2022-04-10

0 504

题解 | #用两个栈实现队列#

栈是先进后出的，队列是先进先出的可以使用两个栈stackPop和stackPush，往队列中添加元素的时候直接把要添加的值压入到stackPush 栈中。往队列中删除元素的时候如果stackPop中有元素我们就接删除如果没有元素，我们需要把stackPush中的元素全部出栈放到stackPo...

Java 队列栈

2022-03-30

0 250