F_G

摘要： 三种股票交易算法一、交易次数没有限制使用贪心策略，找最长递增序列，同时累加相应利润。二、只有一次交易使用动态规划算法，从前往后，依次记记录相应时间节点前面的最小price，同时获得在这个节点的最大利润，同时更新最小price三、最多两次使用两次动态规划1、从左向右，记录在相应的时间节点卖出的最大利润... 阅读全文

摘要： 这两个题目使用相同的code就可以解决。算法在每一层遍历当中记录head节点，那么在下一层的遍历当中就可以使用这个head遍历整层，同时记录下层的head，依次类推，直到head为空，表示到达了最底层。 阅读全文

摘要： 这两个问题实际上是同一个问题，需要对三种遍历方式的规律非常清楚。对于前序遍历，第一个元素实际上就是root，然后后面的元素前半部分是左树的node，后半部分是右树的node对于中序遍历，一旦我们知道了root节点，那么就可以将其分为两半部分，也就是左树和右树对于后序遍历，我们可以缺点最后一个节点是r... 阅读全文

摘要： 对于Convert Sorted array to Binary Search Tree相对简单，使用二分的方式就可以确定左树和右树的范围。一、对于此问题，使用二分的方式也是可以的，但是没有数组的随机访问的特性，需要遍历数组找到list的中间node。为了便于查找中间node可以首先统计节点的个数。... 阅读全文

摘要： 一、Unique Binary Search TreesI统计个数迭代的方法可以解决。f(0)=1,f(1)=1,f(2)=2,f(3)=3.f(4)=f(0)*f(3)+f(1)*f(2)+f(2)*f(1)+f(3)*f(0)=10;f(5)=f(0)*f(4)+f(1)*f(3)+f(2)*f... 阅读全文

摘要： 一、normal fasion使用queue记录上次访问的是记录的孩子节点 1 public List> levelOrder(TreeNode root) { 2 List> res = new LinkedList>(); 3 Queue queue = new LinkedLi... 阅读全文