Menu Sidebar
Menu

Archive: April 1, 2022

Minimum Health to Beat Game

给一个数组, 里面是受到的伤害, 给一个数字armor,是护甲, 可以在一轮伤害中使用, 然后抵挡伤害后,护甲作废. 求最大hp能活下来(hp >= 1); 这题先算伤害的和, 然后再用护甲去抗一下最大的伤害. 最大伤害 +1 是活下来的hp, 然后减去用的甲就是答案.

Long Pressed Name

给两个string, 一个是typed, 一个是name, 求一个是不是想输入name, 但是长按几个字符后, 变成了typed. 这题我用的是run length encode, 先encode两个变成a1b1c2这种形式, 然后看是不是length一样, 再看是不是name的数字小于typed的数字, 除此之外, 就是true.

Longest Harmonious Subsequence

定义一个和谐子序列为序列中最大值和最小值的差是1, 求最大和谐子序列. 这题是counting题目, 找到所有数字的count, 然后找一个数字和其的前后数字的count, 求最大即可.

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

April 2022
M T W T F S S
 123
45678910
11121314151617
18192021222324
252627282930