https://leetcode.com/problems/predict-the-winner/
给你一个数组，有两个player从数组中拿数，你现在是player1，也就是说先拿，判断最后你拿到的数字之和是否比player2多就赢了，具体拿数规则是只能从数组两端选择一个数拿走，拿走的数以后不能重复拿取。
动态规划，跟之前的Can I Win有些类似之处，二维数组中f[i][j]含义是原数组的[i,j]闭区间上player1进行按规则选择所能得到的最大和，那么最后只要和能大于等于总和的一半就赢了。
https://leetcode.com/problems/implement-queue-using-stacks
利用栈实现一个队列
使用两个栈，插入时借助辅助栈调整为正确的出队顺序即可。
https://leetcode.com/problems/implement-stack-using-queues/
利用队列实现一个栈
使用两个队列，插入时借助辅助队列调整为正确的出栈顺序即可。
https://leetcode.com/problems/add-and-search-word-data-structure-design/
实现高效的方法，能够支持频繁插入和搜索字符串，注意搜索字符串可能有.进行模糊匹配
很明显利用trie树（trie树的实现那道题看之前的博客），只不过本题搜索可能含有.那就利用递归即可。