- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode113. Path Sum II
题目：找出从根节点到叶节点的路径中各节点值之和为sum的所有路径，并返回。思路：用数组nodeList保存从根节点到现在节点的 路径中的节点。再用flagList来保存每个节点的遍历情况，0表示对应的节点只遍历了左节点，1表示已经遍历了左节点和右节点，再一次过来就可以删除了。思路很简单，下面是代码。代码：/** * 5 * /
2016-09-02 14:38:18
393
原创 leetcode337. House Robber III
题目：对于一个二叉树，不能同时取某个分支上两端的两个节点，求能取得的最大的值。（这是题目大意）思路：对于一个二叉树，如果根据条件判断该二叉树根节点可以取，则传入参数true，如果某个二叉树的根节点不可以取，则传入false，当参数为true时，到底真正取与不去分两种情况，类似于0-1背包问题，然后返回那个结果比较大的情况。当参数为false，则根节点一定是不能取了，则返回（root.left，tr
2016-09-02 09:50:29
383
原创 leetcode229. Majority Element II
/** * 题目：如果数组数组中有一个数超过三分之一，则称为主数，现在寻找数组中的所有主数。 * @author hongbin.gao * 思路：原来有一道题目，主数的定义为超过二分之一的数，我们的思路是，将数组中的数两两一组（两个数不等），则最后余下的那个数可能是主数，如果题目说一定存在主数，那就不用检查了，如果不一定存在，则还需要检查一下。 * 现在我们采用相同的思路，将三个
2016-09-01 11:05:16
462
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人