F_G

摘要： 一、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... 阅读全文

摘要： 一、前序 1 public List preOrder(Node root){ 2 List res = new LinkedList(); 3 Stack stack = new Stack(); 4 stack.push(root); 5 while(root!=... 阅读全文

摘要： 可以使用贪心策略在当前跳跃可以确定一个最远的距离，在这个距离range 之内不需要再进行多次跳跃，但是需要记录所能达到的最远的距离。当跨出这个range的时候，跳跃次数加一，并且使用记录的最远距离作为下次能够跳跃的做大边界。以此类推直至达到最后为止。 阅读全文

摘要： 对于这个题目一个快速解法是统计每一个位置的柱子上面最多可以放多少水？因此需要统计他的前面和后面的柱子的最大高度，去两者的最小值即可！《》 阅读全文

摘要： 大体的思想史使用折半。dividend（被除数） 和 divisor（除数）除数不断进行翻倍，这里使用加法而不是乘以2的操作，同时记录divisor的个数，同样可以使用加法实现，当大于dividend的时候，停止，并且输出当前统计的divisior的个数。同时从dividend当中减去当前的对div... 阅读全文

摘要： 首先感谢网友的分享[1] [2]一、找单调递增的序列，当遇到第一个递减元素的时候进行面积的计算。为什么这个时候可以进行面积的计算？假设当前的序列为：.....，2，4，5，6，3，......那么我们可以确定2之前的元素都是比2小的，现在遇到了第一个递减元素3，那么此时4->6,5->6,6->之间... 阅读全文

摘要： 每个数字对应多个字符，给定一个数字串，给出所有与这个数字串对应的字符串。一、使用递归的方式最容易想到了 1 import java.util.*; 2 3 public class Solution { 4 void backtree(String digits,int index,Str... 阅读全文

摘要： *匹配任意多个字符，.匹配单个字符关键在于*的情况，如果遇到了星号，那么需要枚举所有与星号匹配的情况，包括空串的情况一、递归解法 1 boolean isMRecursive(String s,String p){ 2 if(p.compareTo("")==0) return s.comp... 阅读全文

摘要： 一个变量被volatile修饰之后，volatile就会告诉编译器这个变量随时都可能被修改，因此每次对其read都会从内存中进行读取，而不是从cache当中进行读取。对于volatile编译器是不会进行优化的。[1] http://blog.csdn.net/zzulp/article/detail... 阅读全文