2018年8月7日
剑指Offer（书）：删除链表的节点
摘要： 题目：在O(1)的时间内删除列表节点。 阅读全文
posted @ 2018-08-07 16:36 liter7 阅读(118) 评论(0) 推荐(0) 编辑
剑指Offer（书）：打印从1到最大的n位数
摘要： 题目：输入数字N，按顺序打印出从1到最大的N位十进制数，比如输入3，则打印出1、2、3一直到999 分析：N的范围不定。所以有可能超出范围，因此用数组存放以及输出。说实话，对复杂递归还是一头雾水 阅读全文
posted @ 2018-08-07 16:14 liter7 阅读(107) 评论(0) 推荐(0) 编辑
剑指Offer（书）：数值的整数次方
摘要： 题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 分析： 阅读全文
posted @ 2018-08-07 10:52 liter7 阅读(109) 评论(0) 推荐(0) 编辑
2018年8月6日
剑指Offer（书）：二进制中1的个数
摘要： 题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析：下面这两种方法都可以，不过第二种更好一些。 阅读全文
posted @ 2018-08-06 19:18 liter7 阅读(98) 评论(0) 推荐(0) 编辑
剑指Offer（书）：剪绳子
摘要： 题目：给你一根长度为n的绳子，请把绳子剪成m段，每段绳子的长度记为k[0],k[1]....,k[m]。请问k[0]xk[1]x...,k[m]可能的最大乘积是多少。例如：长度为8剪成2 3 3 得到最大乘积18. 分析：绳子的最小基础剪发可以分为2 或3， 也就是，当数据中全是由2 或3 组成时， 阅读全文
posted @ 2018-08-06 18:56 liter7 阅读(174) 评论(0) 推荐(0) 编辑
剑指Offer（书）：机器人的运动范围
摘要： 题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+ 阅读全文
posted @ 2018-08-06 17:36 liter7 阅读(112) 评论(0) 推荐(0) 编辑
剑指Offer（书）：矩阵中的路径
摘要： 题目： 先上答案：暂时没有理解怎么使用回溯法解决。只是知道使用一个辅助数组来记录走过的路径。后续再返回来看，并试试循环。 阅读全文
posted @ 2018-08-06 16:52 liter7 阅读(124) 评论(0) 推荐(0) 编辑
剑指Offer（书）：旋转数组的最小数字
摘要： 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 分析：因为有序， 阅读全文
posted @ 2018-08-06 10:41 liter7 阅读(97) 评论(0) 推荐(0) 编辑
2018年8月5日
剑指Offer（书）：斐波那契数列
摘要： 题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：第一种方法：递归，45时，时间为5s，50时，我就等不及了。原因是重复调用问题，如下面的Fibonacci方法。第二种方法：使用一个变量记录之前的和的值，如下面的Fibona 阅读全文
posted @ 2018-08-05 16:49 liter7 阅读(114) 评论(0) 推荐(0) 编辑
剑指Offer（书）：用两个栈实现队列
摘要： 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：入栈时只入栈1，出栈为栈2；若栈2不为空，直接出栈；否则，将栈1中的值依次入栈2，之后栈2出栈 阅读全文
posted @ 2018-08-05 16:07 liter7 阅读(78) 评论(0) 推荐(0) 编辑