Create Maximum Number
给两个数组, 返回一个数组大小是k, 由这两个数组的数组成最大的数, 要保持原数组的数字之间的前后关系. 这个题好难… 我就看看答案.
给两个数组, 返回一个数组大小是k, 由这两个数组的数组成最大的数, 要保持原数组的数字之间的前后关系. 这个题好难… 我就看看答案.
给一个字符串数组, 返回通过链接其中的两个字符串, 能组成的回文的pairs. 这个就是dfs加剪枝
给一个intervals的stream, 求写一个API. 这个要利用java treemap的内建方法.
写一个全是O(1)的数据结构
给一个字符串组, 返回所有在里面的由两个以上字符串拼接组成的字符串. 这个题主要考察剪枝, 首先要查重, 用一个set重新装一下数组, 然后按照字典序排序, 然后逐个看是不是答案, 验证的时候, 每个substring都要看一下, 用一个dp当memo, 记录已经看过的字符串.
给一个数字, 问能不能有两个平方数组成. 这个题嘛…费马定理.可以做, 就是是否有偶数个4k+3这种形式的数字在里面. 然后最后还要判断一下, 是否这个数本身就是质数,
给一个数组, 返回有括号表示后的pre order traversing..
给一个0,1数组, 返回最长的0和1相等的子数组. 这个直接count也能做, 但是我看讨论中有一个解法更巧妙. 先把0变成-1, 以为n个0和1个0想加是没有区别的, 所以变成-1就可以知道有几个-1了, 然后只需要找相同的sum就可以找到-1和1的相同的位置, 只需要记录最多的个数就可以.
给一个字符串, 问有几个组成.
给一个2d数组, 里面是一个数字和不小于(大于等于)它的数字个数. 求一个sorted数组. 这个直接sort就可以.