- 博客(3)
- 收藏
- 关注
原创 二叉树平摊
将一颗二叉树平摊开来,如下: 1 / \ 2 5 / \ \ 3 4 6The flattened treeshould look like: 1 \ 2 \ 3 \ 4 \
2016-04-26 19:53:49
278
原创 公式加括号的所有可能
如果一个字符串形式的公式,只包含+,-,*和数字。然后以数组形式返回加上括号后所有可能的结果。例如“2-1-1”则有可能输出2-1-1 = 0;2-(1-1)=2;所以返回[0,2]。 思路:左右子串分别计算所有可能,然后全排列。代码: public classSolution { public ListdiffWaysToCompute(Stri
2016-04-26 19:29:21
863
原创 和尚挑水问题
前几天做了次笔试题,里面有条和尚挑水的问题,感觉对DFS的理解很有帮助。题目: 某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,例如:各人将有空天数列出如下表和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星期三,日;和尚4: 星期五;和尚5: 星期一,四,六;和尚6: 星期二,五;和尚7: 星期三,六,日;此时的输入就是 0 1 0 1
2016-04-26 19:09:48
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人