
12篇文章 · 1736字 · 1人关注
本文总结一下几种tree traversal的形式,都是用iterative的方式。而且基本是stack Preorder traversal ...
Recursive: Iterative:
参考如下link:https://discuss.leetcode.com/topic/90571/java-solution-dp 这样的题原...
直观的方法就是拿double loop来做:loop数组,然后针对每一个元素往深再loop找circle,同时用一个set来存deeper lo...
给出一个直观的解法,将每个数写成 "+(nom)/(denom)" 的string形式放到deque里,然后再把deque两两计算合并。计算时,...
一般矩阵题加了一个step的限制条件,则考虑用三维dp来做了。而递推公式如下(四个方向,step-1结果的和) 第一种解法:https://di...
在这里给出两种做法, 第一种是直接搜索,O(n * m) 的worse case, 第二种参考网上的思路,把树转化成string,然后再用fin...
第一种方法是直接做搜索,LC现在感觉大数据的test case少了,所以繁琐一点也是能过的.对于每一个点,朝8个方向进行搜索 (其实朝前向的四个...
Alibaba的题,这道题我参照了下面的解法,非常巧妙. https://discuss.leetcode.com/topic/87446/ja...
文集作者