2015年12月_策码奔腾的小单

12月 11月 05月 03月 02月 01月

原创《剑指offer》——孩子们的游戏(圆圈中最后剩下的数)

T: 题目描述 * 每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,

2015-12-14 20:51:13 1305

原创《剑指offer》——链表中环的入口结点

T: 题目描述一个链表中包含环，请找出该链表的环的入口结点。基本做法不考虑其中潜在的规律，就按照一般的方法，创建一个list，把扫描过的节点都存储在list中，知道下一个节点在list中已经存在，那就说明该节点就是入口节点。这种方式下的时间复杂度为O(n2)O(n^2)我的code: /* public class ListNode { int va

2015-12-13 20:02:01 4360 1

原创《剑指offer》——左旋转字符串

T: 题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！片段截取法这种方法，相对于最笨的方法来说，已经做了改进。改进的地方在于：如果

2015-12-10 21:34:42 705

原创《剑指offer》——把字符串转换成整数

T: 题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。这种题目交代不清楚，也没啥技巧含量和思考价值，既然出现了，就顺带着做一下吧。。code: /** * T: 把字符串转换成整数 * * 题目描述 * 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 * * date:

2015-12-10 20:53:08 883

原创《剑指offer》——对称的二叉树

定义法递归法T: 题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。定义法这道题目，竟然没有想出来如何用递归做，虽然也在最开始做了挣扎，还是没找到递归的切入点，只得从定义出发，先按照原二叉树，搞一个新的镜像，然后再搞个函数，对比两个树是否完全相同，貌似很麻烦，其实做起来，确实很麻烦。。。code: cla

2015-12-09 22:35:03 1707

原创《剑指offer》——字符流中第一个不重复的字符

T: 题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。这道题目不知所云，做的也是稀里糊涂。。。。ORZ……code: impor

2015-12-08 21:14:41 839

原创《剑指offer》——和为S的连续正数序列

遍历穷举法滑动窗口法T: 题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

2015-12-07 21:56:55 2231 1

原创《剑指offer》——重建二叉树

T: 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。不解释了，麻烦的连自己都懒得解释了，直接上代码吧，今天也太累了，事情太多，心里乱糟糟的。。code: /** * T:

2015-12-06 22:34:03 484

原创《剑指offer》——调整数组顺序使奇数位于偶数前面

T: 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。这道题目，我思考了好久，想过各种解决方案，都是基于在本数组上进行操作，无额外的数组开销，还要考虑线性复杂度。但是最终还是没找到解决方案，只得用额外开辟数组的方式来解决。我的核心code: /*

2015-12-05 19:55:44 561

原创《剑指offer》——数组中重复的数字

T: 题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。太初级的题目，不解释了。。。我的code:/** * T: 数组中重复的数字 * * 题目描述

2015-12-04 21:46:13 1044

原创《剑指offer》——按之字形顺序打印二叉树

T: 题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。这道题目与前几天做的一道题目《把二叉树打印成多行》类似，只不过拿到题目里，把每一层的节点都保存在一个单独数组当中，这道题目中，需要按照“之”字形保存，很简单，用个flag标记一下就能做到。我的code: import j

2015-12-04 14:42:52 609

原创《剑指offer》——二叉搜索树与双向链表

T: 题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。这道题目，解决思路不难，类似于先序遍历，只不过要在压栈和出栈的过程中，把树的结构变为一个双向链表。一张图解释用栈的解题思路：详细说明都在代码注释当中.code： /** public class TreeNode { int

2015-12-03 21:24:37 463

原创《剑指offer》——二叉树的镜像

T: 题目描述操作给定的二叉树，将其变换为源二叉树的镜像。题目考察的是在二叉树中递归的使用。这种递归也是最简单的递归，初级的不能再初了。。。code: /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;

2015-12-02 21:55:42 833

原创《剑指offer》——把二叉树打印成多行

T: 题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解法都在代码注释当中了。我的code: import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /* public class TreeNode {

2015-12-01 16:50:49 1061