Arithmetic Subarrays
给一个数组nums,和一个query数组l和r, 求query中的nums是不是等差数列 这个…就是sort了判断
给一个数组nums,和一个query数组l和r, 求query中的nums是不是等差数列 这个…就是sort了判断
给一个数组, 代表一个按键松开的时间, 给一个string,代表对应的按键. 问哪个键按下去的时间最长. 如果有相同的最长时间, 返回相对字母序较大的按键
给一个数组, 求删除最大的5%和最小的5%后的mean. 这个居然是狗家题, 我…无语了
给两个数组, 一个是score 一个age, 求在没有conflict的情况下的最大score. conflict是两个数组的数, 在同age下的score必须大小严格保持一致. dp题. 两个可能: 选当前的人或者不选当前的人. 然后求最大的score.
给一个字符串s, 求一种相同的字符之间的字符的最长长度. 先找到一个个字符的位置, 然后计算长度.
给n个点和一个数组的edges的无向图, 问任意两点中的边最多多少. 这个看似是图的题..实际是一个counting problem. 注意一下corner case.
给一个算式, 求最深的括号的个数.
给一个字符串, 定义一个字符串是good: 相邻的两个字符不是同样的一个字符的大小写. 问当删去所有的good后的字符串.
给一个二叉树和一个node, 找到这个node在二叉树的右边的节点. 这个题要用层序扫描.
设计一个停车场