二叉树的非递归遍历
前几天在知乎看到一个关于非递归遍历二叉树的问题。就试着自己尝试了一下。因为递归本身也是利用函数的调用栈，只是通过参数来控制你当前访问的是左节点还是右节点，所以更容易理解。前序遍历:publicvoidTraversalTree(TreeNodenode){Stack<TreeNode>s
算法
动态规划算法题 “最长回文子串”
题目顺便说一下啊，现在的我进步很明显，这道题只用了两个小时就做出来了(哭)题目解析动态规划的思路，就是面对一个需要求的未知量，我们通过一个已知量，将它推算出来。现在假如有一个a字符串，它一定是回文的。如果是ac，那么它一定不是，因为新加上的这个‘c’导致了ac不再回文。而如果我们已知的是abb，它的
经典算法题“高楼扔鸡蛋”，动态规划，二分查找
题目现在有一座N层高的楼，你的手里有K个鸡蛋，在最坏的情况下，最少需要扔多少次才能确定出刚好会使鸡蛋不会碎掉的楼层F？注：低于F的楼层，鸡蛋都不会碎掉，大于F的楼层，鸡蛋一定会碎掉。题目解析刚读题的我一脸懵逼，什么叫最坏的情况下，最少多少次？后来经高人指点，大概是这么一个意思：对于我们的一次又一次尝
一道经典的回溯递归算法题
LeetCode39号问题给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。