会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yucen
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
下一页
2018年10月14日
【剑指Offer】14合并两个排序的链表
摘要: 题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。时间限制:1秒;空间限制:32768K;本题知识点:链表解题思路# -*- coding:utf-8 -*-# class ListNode:# def __i...
阅读全文
posted @ 2018-10-14 23:37 yucen
阅读(92)
评论(0)
推荐(0)
2018年10月13日
【剑指Offer】13反转链表
摘要: 题目描述输入一个链表,反转链表后,输出新链表的表头。时间限制:1秒;空间限制:32768K;本题知识点:链表解题思路# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# ...
阅读全文
posted @ 2018-10-13 17:28 yucen
阅读(108)
评论(0)
推荐(0)
【剑指Offer】12链表中倒数第k个结点
摘要: 题目描述输入一个链表,输出该链表中倒数第k个结点。时间限制:1秒;空间限制:32768K;本题知识点: 链表解题思路注意返回的是Node,而不是Node的Value。注意处理k超出范围的异常情况。# -*- coding:utf-8 -*-# class ListNo...
阅读全文
posted @ 2018-10-13 16:56 yucen
阅读(85)
评论(0)
推荐(0)
【剑指Offer】11调整数组顺序使奇数位于偶数前面
摘要: 题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。时间限制:1秒;空间限制:32768K;本题知识点: 数组解题思路思路一创建一个新的数组,先...
阅读全文
posted @ 2018-10-13 16:13 yucen
阅读(114)
评论(0)
推荐(0)
【剑指Offer】10数值的整数次方
摘要: 题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。时间限制:1秒;空间限制:32768K解题思路思路一本题的难点在于考虑问题要全面,要考虑到以及exponent为负数的情况。Python代码:# -*...
阅读全文
posted @ 2018-10-13 15:17 yucen
阅读(150)
评论(0)
推荐(0)
2018年10月12日
【剑指Offer】09二进制中1的个数
摘要: 题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。时间限制:1秒;空间限制:32768K解题思路将n循环移位后与1进行按位与运算,累加输出结果。Python代码:# -*- coding:utf-8 -*-class Solution: d...
阅读全文
posted @ 2018-10-12 17:48 yucen
阅读(104)
评论(0)
推荐(0)
【剑指Offer】08矩形覆盖
摘要: 题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?时间限制:1秒;空间限制:32768K解题思路经过分析,这还是一个斐波那契数列。当n=1时,覆盖方法f(1) 有固定1种; 当n=2...
阅读全文
posted @ 2018-10-12 16:44 yucen
阅读(132)
评论(0)
推荐(0)
【剑指Offer】07变态跳台阶
摘要: 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。时间限制:1秒;空间限制:32768K解题思路可利用数学归纳法找规律:当n=1,f(1) = 1;当n=2,f(2) = 2;当n=3,f(2) = ...
阅读全文
posted @ 2018-10-12 16:21 yucen
阅读(101)
评论(0)
推荐(0)
【剑指Offer】06跳台阶
摘要: 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。时间限制:1秒;空间限制:32768K解题思路利用数学归纳法可以看到:当n=1,f(1) = 1;当n=2,f(2) = 2;当n>2,f(n...
阅读全文
posted @ 2018-10-12 15:34 yucen
阅读(88)
评论(0)
推荐(0)
【剑指Offer】05旋转数组的最小数字
摘要: 题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小...
阅读全文
posted @ 2018-10-12 10:32 yucen
阅读(107)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
下一页
公告