![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer刷题
LONGMANnew
这个作者很懒,什么都没留下…
展开
-
从尾到头打印链表
从尾到头打印链表使用九度OJ http://ac.jobdu.com/problem.php?pid=1511 题目1511:从尾到头打印链表 剑指offer面试题5// 使用C++编程语言实现 class Solution { public: // 解法1:使用递归来实现逆序打印链表 void printReverseListRecursly(ListNode* head)原创 2016-04-02 20:17:58 · 294 阅读 · 0 评论 -
旋转数组的最小数字
九度OJ1386 http://ac.jobdu.com/problem.php?pid=1386 剑指offer面试题8OJ挺无聊的,要先输入数字在判断,完全没必要啊!读数据的时候,直接判断不就得了。import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import原创 2016-04-04 21:28:36 · 222 阅读 · 0 评论 -
最小的k个数
题目说明可以,k和n的范围为[1, 200000],也就是不大于20万的正整数。输入数据的范围为不大于十亿的非负整数。 那么可以得到如下重要信息: * 1. 若是对整个数组进行排序,在k和n很接近的时候比较适合。若是k远小于n,那么不必要对整个数组进行排序。最坏情况下n^2为400亿,平均情况下nlogn为17*20万~18*20万(2^16为65536来进行估算)数量级 * 2. 若是进行位原创 2016-04-04 15:37:56 · 306 阅读 · 0 评论 -
剑指offer刷题系列说明
很久就想把自己刷题的过程用博客记录下来了,可是总喜欢拖延,马上就要找工作了,在复习的过程中就顺带着用博客记录一下自己刷题的过程吧! 由于九度OJ编译器版本比较低(gcc (Ubuntu/Linaro 4.4.4-14ubuntu5) 4.4.5,java version "1.6.0_22"),所以为了能AC,不得不牺牲了代码的优雅性,C++11、JDK 1.7、JDK1.8很多新特原创 2016-04-03 16:51:30 · 230 阅读 · 0 评论 -
两个栈实现一个队列
九度OJ1512 http://ac.jobdu.com/problem.php?pid=1512 剑指offer面试题7思路分析两个队列,一个“入栈”inStack,当有数据进入队列时,只往inStack里压栈;一个“出栈”outStack,当有数据出队列时,只能从outStack中出。代码实现使用c++实现#include<cstdio> #include<stack> #include<cs原创 2016-04-03 16:49:23 · 260 阅读 · 0 评论 -
重建二叉树
九度OJ1385 http://ac.jobdu.com/problem.php?pid=1385 剑指offer面试题6 AC。顺便提一下三个测试用例: 1.普通二叉树 2.特殊二叉树(如:只有右子节点的) 3.特殊输入测试(如:先序和中序中数字根本就不一样)import java.util.ArrayList; import java.util.List; import java.ut原创 2016-04-03 16:23:03 · 285 阅读 · 0 评论 -
替换空格
importjava.util.Scanner;publicclass Main { publicstatic void main(String[] args) { Scanner cin = newScanner(System.in); String str = cin.nextLine(); cin.close(); intspaceNum = 0;原创 2016-04-02 23:21:24 · 282 阅读 · 0 评论 -
二维数组中的查找
九度OJ第1384题 http://ac.jobdu.com/problem.php?pid=1384 剑指offer面试题3思路分析由于已知每一行从左到右都是递增的,每一列从上到下都是递增的。因此可知,最左上角的是矩阵中最小的,最右下角是矩阵中最大的,那么,可以往二分查找的思路上去考虑,只不过这是一个二维的。在最大和最小之间找一个中间位置mid,这个位置可以是左下角,也可以是右上角,两者思路是原创 2016-04-02 22:54:19 · 228 阅读 · 0 评论 -
斐波那契数列
九度OJ1387 http://ac.jobdu.com/problem.php?pid=1387 剑指offer面试题9思路分析主要有两个要点:第一,加一个数组作为缓存,来减少重复计算次数,并且防止递归太多导致栈溢出;第二,注意计算结果不能是int型的,是long型的。import java.io.BufferedReader; import java.io.IOException; impor原创 2016-04-04 21:49:50 · 289 阅读 · 0 评论