noaman_wgs

剑指offer系列12---链表倒数第k个结点

摘要：【题目】输入一个链表，输出该链表中倒数第k个结点。【思路】方法3：设置两个指针，第一个指针先走k-1步，第2个指针开始走，(这时候第一个指针指向第k个)当第一个指针走到尾部时(即走了k步)，第一个指针即指向第k个结点。(推荐的方法) 方法2：先获取结点个数，再顺数第n-k+1个结点 1 2 3 4 阅读全文

posted @ 2016-04-19 12:59 noaman_wgs 阅读(199) 评论(0) 推荐(0)

剑指offer系列11---调整数组顺序使奇数位于偶数前面

摘要： 11【题目】输入一个整数数组，实现一个函数来调整该数组中数字的顺序， * 使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。【思路】//方法1：前后两个数比较，若前为偶数后为奇数，即调换两者位置(未看懂，不如下面方法) //方法2（阅读全文

posted @ 2016-04-19 10:07 noaman_wgs 阅读(160) 评论(0) 推荐(0)

剑指offer系列10---数值的整数次方

摘要：【题目】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 * 【思路】主要是考虑幂的正负数以及等于0三种情况。但是在处理的时候要考虑细致，底数等于0时无意义，这时候应该报异常。下面给出版本一：经测试可达到效果。但实际上此版本中有很多考阅读全文

posted @ 2016-04-16 13:30 noaman_wgs 阅读(255) 评论(0) 推荐(0)

剑指offer系列9--二进制中1的个数

摘要：【题目】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。比如输入9，9的二进制表示是1001，1的个数是2，所以输出2。【思路】第一种方法是从最右一位开始右移，并且判断该数是否为1统计，缺点是输入负数时会出现死循环；0x80000000>>1...会0xFFFFFFFF死循环第二阅读全文

posted @ 2016-04-15 10:11 noaman_wgs 阅读(222) 评论(0) 推荐(0)

剑指offer系列8--青蛙跳台阶问题

摘要：【题目】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【思路】 * n=1时，有1种跳法，f(1)=1; * n=2时，有2种跳法，f(2)=2; * n=3时，有3种跳法，f(3)=3=f(3-1)+f(3-2)=f(2)+f(1); * n=4时，有5 阅读全文

posted @ 2016-04-13 14:05 noaman_wgs 阅读(309) 评论(0) 推荐(0)

剑指offer系列7--Fibonacci数列n项值

摘要：【题目】求Fibonacci的第n项。【思路】第一种方法根据定义式直接用递归的方法，但是效率不高；第二种改进的方法如下；阅读全文

posted @ 2016-04-13 14:04 noaman_wgs 阅读(187) 评论(0) 推荐(0)

剑指offer系列6--旋转数组的最小值

摘要：【题目】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。【思路】①正常情况下可利用二分法进行查找； ②特殊情况，要用顺序查找。阅读全文

posted @ 2016-04-12 16:31 noaman_wgs 阅读(215) 评论(0) 推荐(0)

剑指offer系列5---两个栈模拟队列的操作

摘要：【题目】两个栈模拟队列的入队出队操作阅读全文

posted @ 2016-04-11 17:16 noaman_wgs 阅读(198) 评论(0) 推荐(0)

剑指offer系列4---重建二叉树

摘要：【题目】 * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。阅读全文

posted @ 2016-04-09 18:23 noaman_wgs 阅读(226) 评论(0) 推荐(0)

剑指offer系列3---二维数组查找

摘要：【题目】在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。【思路】从给定的二维数组的右上角的数开始与指定的数进行比较。大了说明选取的数所在的列均大，去除该列（列-1）；小了说明选取阅读全文

posted @ 2016-03-30 19:37 noaman_wgs 阅读(206) 评论(0) 推荐(0)

公告