1. Maze
给你一个String 代表一个Maze,还有一个word list。要做的事情就是traverse这个maze然后找到word list里边有的单词,最后要把这些找到的单词放在一个list里边返回。结果需要是sorted order,并且不能有重复。
2. leetcode1135
https://leetcode.com/problems/connecting-cities-with-minimum-cost/
3. 股票拍卖
有n份股票,有k个bid,bid里包括userId, price, quantity, timestamp。bid分发要求从价格高的开始,同价格的按照timestamp从小的开始每人发一份,如果股票够多就再发一轮,直到股票发完,或者所有bid都满足。要求返回一份股票都没有领到的userId,按照从小到大排序。
4. 树状流量切分
给了两个等长的list,一个是parent,一个是size。对于第i个,parent表示父节点的index,size表示净流入的流量大小。一个节点的总流量是自己的净流入量和所有子节点的流量的综合。要求把这个树分成两个树,让两个树的总流量的差值最小。返回最小差值。
5. Word Search II
Given an m x n board of characters and a list of strings words, return all words on the board.
Each word must be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once in a word.