Menu Sidebar
Menu

Create Maximum Number

给两个数组, 返回一个数组大小是k, 由这两个数组的数组成最大的数, 要保持原数组的数字之间的前后关系. 这个题好难… 我就看看答案.

Palindrome Pairs

给一个字符串数组, 返回通过链接其中的两个字符串, 能组成的回文的pairs. 这个就是dfs加剪枝

Data Stream as Disjoint Intervals

给一个intervals的stream, 求写一个API. 这个要利用java treemap的内建方法.

All O`one Data Structure

写一个全是O(1)的数据结构

Concatenated Words

给一个字符串组, 返回所有在里面的由两个以上字符串拼接组成的字符串. 这个题主要考察剪枝, 首先要查重, 用一个set重新装一下数组, 然后按照字典序排序, 然后逐个看是不是答案, 验证的时候, 每个substring都要看一下, 用一个dp当memo, 记录已经看过的字符串.

Sum of Square Numbers

给一个数字, 问能不能有两个平方数组成. 这个题嘛…费马定理.可以做, 就是是否有偶数个4k+3这种形式的数字在里面. 然后最后还要判断一下, 是否这个数本身就是质数,

Construct String from Binary Tree

给一个数组, 返回有括号表示后的pre order traversing..

Contiguous Array

给一个0,1数组, 返回最长的0和1相等的子数组. 这个直接count也能做, 但是我看讨论中有一个解法更巧妙. 先把0变成-1, 以为n个0和1个0想加是没有区别的, 所以变成-1就可以知道有几个-1了, 然后只需要找相同的sum就可以找到-1和1的相同的位置, 只需要记录最多的个数就可以.

Number of Segments in a String

给一个字符串, 问有几个组成.

Queue Reconstruction by Height

给一个2d数组, 里面是一个数字和不小于(大于等于)它的数字个数. 求一个sorted数组. 这个直接sort就可以.

Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

December 2019
M T W T F S S
« Nov    
 1
2345678
9101112131415
16171819202122
23242526272829
3031