Fzu_LJ - 博客园

2019年3月25日

摘要：题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：一开始直接用一个for循环做连乘，测了一下，发现这个指数可能是负数，于是分了两种情况后ac。看了网上的题解，发现还有base为0的情况，此时直接就返回0，但是这里阅读全文

posted @ 2019-03-25 14:57 Fzu_LJ 阅读(112) 评论(0) 推荐(0)

剑指offer：合并两个排序的链表

摘要：题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：这道题应该考察也是链表的相关操作。具体实现，新建一个新的链表，用两个指针分别指向两个链表，每次都比较两个指针指向的值，取小的加入新链表，同时当前指针后移一位。循环结束的条件为任意一个阅读全文

posted @ 2019-03-25 14:44 Fzu_LJ 阅读(122) 评论(0) 推荐(0)

2019年3月24日

剑指offer：二进制中1的个数

摘要：题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：这道题考察的是位运算的内容。对这一部分不是很熟悉。查看了网上的思路。思路一：每次都将n与1做与运算，再不断右移n，这样每次都考察最右边那位数是否为1.但这样存在的问题是，对于负数来说，符号位总为1，在右移过阅读全文

posted @ 2019-03-24 22:29 Fzu_LJ 阅读(103) 评论(0) 推荐(0)

剑指offer：反转链表

摘要：题目描述：输入一个链表，反转链表后，输出新链表的表头。解题思路：思路一：先遍历一次链表，将每个结点存入栈中，再清空栈，构造新的链表，当前结点的下一个结点都为从栈新取出的结点，同时结点后移，指向这个新取出的结点。例如，用tmp表示新链表，cur = s.top(); cur->next = nu 阅读全文

posted @ 2019-03-24 21:38 Fzu_LJ 阅读(75) 评论(0) 推荐(0)

剑指offer：链表中倒数第k个结点

摘要：题目描述：输入一个链表，输出该链表中倒数第k个结点。解题思路：扫描一遍链表，利用栈存每一个结点，则出栈的顺序就是反向的链表输出，对应出栈操作k次的栈顶即为所求。注意：当链表为空，k为0以及k大于链表长度时，输出空指针。代码：阅读全文

posted @ 2019-03-24 13:35 Fzu_LJ 阅读(80) 评论(0) 推荐(0)

剑指offer：调整数组顺序使奇数位于偶数前面

摘要：题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路：思路一：借助辅助空间，遍历一遍数组，将奇数和偶数分别存入两个队列，再分别情况奇数队列和偶数队列，就对应的数阅读全文

posted @ 2019-03-24 13:24 Fzu_LJ 阅读(214) 评论(0) 推荐(0)

剑指offer：矩形覆盖

摘要：题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路：和跳台阶那道题差不多。分别以矩形的两条边长做拓展，即等于前两项的和。代码：阅读全文

posted @ 2019-03-24 12:05 Fzu_LJ 阅读(103) 评论(0) 推荐(0)

剑指offer：变态跳台阶

摘要：题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：和之前跳台阶问题相比，这道题就是将跳台阶的类型增加到了n。实际上对于f(n)来说，总的跳台阶数目就是前n-1的总和加上当前的1。用F(n)表示所有从1，2...n这阅读全文

posted @ 2019-03-24 11:39 Fzu_LJ 阅读(86) 评论(0) 推荐(0)

2019年3月23日

剑指offer ：跳台阶

摘要：这题之前刷leetcode也遇到过，感觉是跟斐波拉契差不多的题。题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路：这类题一般就是用递归思想，先考虑跳一级台阶情况，再是两级。发现由于跳台阶的选择只有1级和2 阅读全文

posted @ 2019-03-23 20:38 Fzu_LJ 阅读(99) 评论(0) 推荐(0)

剑指offer：旋转数组的最小数字

摘要：题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路：阅读全文

posted @ 2019-03-23 20:31 Fzu_LJ 阅读(142) 评论(0) 推荐(0)

公告