题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路 […]
在算法设计目录中的文章:
算法设计
剑指offer之015-反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路: 开始head指向第一个节点 – 递 […]
剑指offer之014-链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路 用快慢指针,快指针比慢指针快k步,到尾结点了慢指针 […]
剑指offer之013-调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数 […]
剑指offer之012-数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的expone […]
剑指offer之011-二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路 如果n != 0,n的二进制 […]
剑指offer之010-矩形覆盖
题目描述 我们可以用 2 * 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆 […]
剑指offer之009-变态跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多 […]
剑指offer之008-跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不 […]
剑指offer之007-斐波拉契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0) […]