F_G

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

导航

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页

2015年8月26日 #

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

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

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

2015年8月23日 #

[Leetcode] Integer to Roman

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

posted @ 2015-08-23 18:51 F_G 阅读(142) 评论(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 阅读(173) 评论(0) 推荐(0) 编辑

2015年8月21日 #

[Leetcode] Fraction to Recurring Decimal

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

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

2015年8月20日 #

[Leetcode] maximum gap

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

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

2015年8月19日 #

[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 阅读(241) 评论(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 阅读(4670) 评论(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 阅读(203) 评论(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 阅读(247) 评论(0) 推荐(0) 编辑

2015年8月18日 #

[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 阅读(216) 评论(0) 推荐(0) 编辑

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页