给一个arr, 求最大的size的subarray的和是k的. 这个题的简单版本是 Subarray Sum Equals K , 升级版本是 Minimum Operations to Reduce X to Zero 这个题的精髓是找到pre sum. 所以最初的版本code如下: 由pre[j] – pre[i] == k可以看出, 我们找的是2个数字的差等于k, 那么可以看成是2sum问题, 在2sum问题中, 用HashMap优化速度. 需要注意的是, 有可能同一个sum出现在很多个位置, 因为我们找的是max, 所以要找最开始的(最远)的i.

要求设计一个流, 问返回最大的连续长度的id.

给一个circular数组, 有n个数字, 给一个数组代表访问的位置, 任意两个位置只能逆时针旋转. 问访问次数最多的数字. 这个题主要是因为只能一侧旋转, 所以只需要关心访问的第一个和最后一个即可.

给一个数组, 和a/b/c, 求Math.abs(arr[i] – arr[j]) <= a && Math.abs(arr[j] – arr[k]) <= b && Math.abs(arr[i] – arr[k]) <= c

给一个string, 和一个index数字, 求按照index后重新排列的string.

给两个数字, 代表一个range, 求这个range(包含两侧)中有多少个奇数. 先算中间有几个, 然后看两侧, 如果两侧有一侧是奇数, 就加一.

给一个数字表示汽水的个数, 另一个表示喝完后空瓶换新需要的比例. 求一共能喝几瓶. 模拟一下

给一个数组, 定义一个good pair是相同的数字在不同的位置. 求多少个good pair. 一个数学题,

给一个string, 是日期的表示, 返回另一种表示方式.

给一个坐标, 求最大坐标之间没有点的面积. 这个题理解题意最重要, 就是找一个数组两个数之间最大的gap. sort一下就可以.