![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
oBuErYue
这个作者很懒,什么都没留下…
展开
-
和尚挑水问题
前几天做了次笔试题,里面有条和尚挑水的问题,感觉对DFS的理解很有帮助。题目: 某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,例如:各人将有空天数列出如下表和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星期三,日;和尚4: 星期五;和尚5: 星期一,四,六;和尚6: 星期二,五;和尚7: 星期三,六,日;此时的输入就是 0 1 0 1原创 2016-04-26 19:09:48 · 748 阅读 · 0 评论 -
公式加括号的所有可能
如果一个字符串形式的公式,只包含+,-,*和数字。然后以数组形式返回加上括号后所有可能的结果。例如“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 阅读 · 0 评论 -
二叉树平摊
将一颗二叉树平摊开来,如下: 1 / \ 2 5 / \ \ 3 4 6The flattened treeshould look like: 1 \ 2 \ 3 \ 4 \原创 2016-04-26 19:53:49 · 278 阅读 · 0 评论