F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

2015年8月14日 #

[Leetcode] Binary tree travelsal (preorder, inorder, postorder)

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

posted @ 2015-08-14 23:55 F_G 阅读(317) 评论(0) 推荐(0) 编辑

[Leetcode] Jump Game

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

posted @ 2015-08-14 22:24 F_G 阅读(134) 评论(0) 推荐(0) 编辑

[Leetcode] Trapping Rain Water

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

posted @ 2015-08-14 21:47 F_G 阅读(99) 评论(0) 推荐(0) 编辑

[Leetcode] Divide Two Integers

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

posted @ 2015-08-14 21:37 F_G 阅读(169) 评论(0) 推荐(0) 编辑

[Leetcode] Largest Rectangle in Histogram

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

posted @ 2015-08-14 17:24 F_G 阅读(134) 评论(0) 推荐(0) 编辑

[Leetcode] Letter Combinations of a Phone Number

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

posted @ 2015-08-14 11:04 F_G 阅读(222) 评论(0) 推荐(0) 编辑