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