Minimum Health to Beat Game
给一个数组, 里面是受到的伤害, 给一个数字armor,是护甲, 可以在一轮伤害中使用, 然后抵挡伤害后,护甲作废. 求最大hp能活下来(hp >= 1); 这题先算伤害的和, 然后再用护甲去抗一下最大的伤害. 最大伤害 +1 是活下来的hp, 然后减去用的甲就是答案.
给一个数组, 里面是受到的伤害, 给一个数字armor,是护甲, 可以在一轮伤害中使用, 然后抵挡伤害后,护甲作废. 求最大hp能活下来(hp >= 1); 这题先算伤害的和, 然后再用护甲去抗一下最大的伤害. 最大伤害 +1 是活下来的hp, 然后减去用的甲就是答案.
给一个array, 求每个index前边所有数的和和后边所有数字的和的最大值.
给一个数组, 里面的1代表一个花, 花之间不能相邻别的花, 给一个数n, 求这个数组能不能放下n个花.
给两个数组, 求两个list, 第一个list是第一个数组中不含第二个数组的数字, 第二个list是第二个数字中不含第一个数组的数字.
给一个数组, 一半是奇数, 一半是偶数. 按照index的奇偶, 分配数字的奇偶.
给两个string, 一个是typed, 一个是name, 求一个是不是想输入name, 但是长按几个字符后, 变成了typed. 这题我用的是run length encode, 先encode两个变成a1b1c2这种形式, 然后看是不是length一样, 再看是不是name的数字小于typed的数字, 除此之外, 就是true.
定义一个和谐子序列为序列中最大值和最小值的差是1, 求最大和谐子序列. 这题是counting题目, 找到所有数字的count, 然后找一个数字和其的前后数字的count, 求最大即可.
排序一个数组, 偶数index的数字递增, 奇数index的数字递减.
给一个数组和一个数字n, 求一直做n乘2, 直到不在数组里找到n.
给一个target node和一个范围k, 在一个树上找距离k远的所有node. 这题的node可以跨越root, 也可以是parent. 我是重构整个图..加了个父节点.