F_G

[Leetcode] 不是从零开始的计数问题

摘要：一、Permutation Sequence二、Excel Sheet Column Title三、Excel Sheet Column Number 阅读全文

posted @ 2015-08-26 16:36 F_G 阅读(172) 评论(0) 推荐(0)

[Leetcode] Integer to Roman

摘要：第三次刷这个题了，这次一次A过！总结起来是利用了小于4000的数字的罗马数字表示上的相对独立性，我们可以只针对正数表示的个位、十位、百位、千位来分别设计计算的策略。0：return “”1-3：return相应数字个当前符号4：返回当前符号+高一级的符号5：返回高一级符号6-8：返回高一级符号+相应... 阅读全文

posted @ 2015-08-23 18:51 F_G 阅读(147) 评论(0) 推荐(0)

[Leetcode] Roman to Integer

摘要： Roman to IntegerI：1V：5X：10L：50C：100D：500M：1000这个问题的求解已经很清楚了：在每次累加的时候记录前面的遇到的字符所对应的数字，如果当前字符所对应的数字比前面的大，则应该减去两倍的前面的字符所对应的数字。附上代码。这里还有一个收获是对map的一个初始化方式。... 阅读全文

posted @ 2015-08-23 18:23 F_G 阅读(183) 评论(0) 推荐(0)

[Leetcode] Fraction to Recurring Decimal

摘要： [1]Fraction to Recurring Decimal这个题目可以在下面几个方面得到训练提示一、对于数学运算的模拟问题应该随时注意溢出问题，防止溢出的一个手段是把int转化为double二、打印问题：即使是double最后还是要通过int的形式打印出来，如果是double类型使用Strin... 阅读全文

posted @ 2015-08-21 16:41 F_G 阅读(198) 评论(0) 推荐(0)

[Leetcode] maximum gap

摘要： [1]https://leetcode.com/problems/maximum-gap/这里具有使用桶的思想来对整数进行规整，通过详细的设计桶的大小，可以保证最大间隔一定大于等于桶的大小，从而保证最大间隔不会出现在桶的内部，而是桶之间。这里的关键是如何设计桶的大小？假设N个数字，均等分布，那么间隔... 阅读全文

posted @ 2015-08-20 15:17 F_G 阅读(230) 评论(0) 推荐(0)

[Bug] 两个链表，交错组合为另一个链表

摘要： ListNode dummy3 = new ListNode(-1);ListNode pre = dummy3;while(head2!=null&&head1!=null){ pre.next=head1; ListNode head1next = head1.next; ... 阅读全文

posted @ 2015-08-19 20:48 F_G 阅读(246) 评论(0) 推荐(0)

[Java] switch-case 当中的变量定义

摘要： 1 switch(c){ 2 case '+': 3 int res =d1+d2; 4 data.push(res); 5 ... 阅读全文

posted @ 2015-08-19 19:53 F_G 阅读(4692) 评论(0) 推荐(0)

[Leetcode] Word Break I

摘要： Word Break使用DFS遍历当然是可以的，尝试使用DP应该更加简洁，发现leetcode讨论确实是一个非常不错的资源。下面是我的改进代码 1 public class Solution { 2 public boolean wordBreak(String s, Set wordDic... 阅读全文

posted @ 2015-08-19 15:57 F_G 阅读(207) 评论(0) 推荐(0)

[Leetcode] BFS

摘要： DFS一般会使用递归调用的方式来实现，简单，但是如果递归的深度非常大，可能会造成递归栈的overflowBFS可以实现对图的非递归遍历。在leetcode当中有两道经典的BFS遍历的题目[1]Number of Islands 1 public class Solution { 2 priv... 阅读全文

posted @ 2015-08-19 14:27 F_G 阅读(258) 评论(0) 推荐(0)

[Hulu 2014] 两递增数组A和B,求A[i]+B[j]中前k个最小值

摘要：在许多地方发现了对这个提的介绍关键是对下个最小的状态的选取，需要证明一下。[2]使用了程序判断是否重复的方式，并且覆盖了equals方法，可以借鉴一下！[1] http://www.cnblogs.com/weixliu/p/3779288.html[2] http://blog.csdn.net/... 阅读全文

posted @ 2015-08-18 21:48 F_G 阅读(221) 评论(0) 推荐(0)

导航

公告