Broken Calculator
给两个数字, 给一组操作, 乘2或者减1, 求能不能从start到target. 这题吧, 有点意思, 因为用greedy做, 所以找greedy的条件的时候, 会发现因为我们要最多的乘除, 但是乘法无法确定一定在最优解的路径上. 而除法可以通过判断是不是target % 2 == 0 可以确定在答案路径上, 所以则选用从target 到 start的除+加.
给两个数字, 给一组操作, 乘2或者减1, 求能不能从start到target. 这题吧, 有点意思, 因为用greedy做, 所以找greedy的条件的时候, 会发现因为我们要最多的乘除, 但是乘法无法确定一定在最优解的路径上. 而除法可以通过判断是不是target % 2 == 0 可以确定在答案路径上, 所以则选用从target 到 start的除+加.
给一个linkedlist, 里面的数字由0分割, 求0之间的数字的和的list.
给一个数组, 求一个pair, nums[i] == nums[j] 并且 i * j 能被k整除.
给一个range[1,num], 求里面有多少数的digit sum是偶数.
给一个数组, 里面是数字是灌溉i位上的植物需要的水, 给一个整数, 代表水桶的大小, 每次走一步, 没水需要回原点取水, 求一共多少步.
给一个字符串和一个对应的数组, 求字符串每个不相邻的不同颜色的最大值.
给一个数组和一个target, 求这个数组中有多少种数字组合可以组成这个target. dfs + memo 模板题.
给一个数组, 里面的数字是偶数个, 里面有同样数量的正数和负数, 要求按照顺序stable的排列.
给一个链表, 定义twin sum是前后对应的两个node的和, 求最大的twin sum.