剑指Offer
猪猪奋斗记
这个作者很懒,什么都没留下…
展开
-
剑指offer 数组中只出现一次的数字
剑指offer 数组中只出现一次的数字原创 2015-05-04 19:57:49 · 762 阅读 · 0 评论 -
hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)
题目链接:传送门题意:给定一个长度为n的序列然后判断这个序列有多少个子序列是Fibonacci数列的前缀。分析:简单的dp,因为a[i]<100000,因此Fibonacci数列最多有30项。设dp[i][j]dp[i][j]表示到第i个数为止含有Fibonacci数列的前缀长度为j的有多少种。 转移分为两种: a[i]=1 a[i]=1: dp[i][0]=d[i−1][0]+1,dp[i][原创 2015-10-09 19:53:36 · 1354 阅读 · 0 评论 -
LeetCode Add Two Numbers(用链表模拟加法)
LeetCode Add Two Numbers(用链表模拟加法)原创 2015-11-10 20:03:48 · 715 阅读 · 0 评论 -
正数数组的最小不可组成和
正数数组的最小不可组成和原创 2015-10-30 14:49:56 · 1078 阅读 · 0 评论 -
打印二叉树的某一层
打印二叉树的某一层原创 2015-11-18 16:41:29 · 1042 阅读 · 0 评论 -
按层打印二叉树
按层打印二叉树原创 2015-11-18 16:51:13 · 899 阅读 · 0 评论 -
好友推荐策略
好友推荐策略原创 2015-12-18 13:45:41 · 2095 阅读 · 0 评论 -
数据流中的中位数
数据流中的中位数原创 2016-02-19 16:42:47 · 586 阅读 · 0 评论 -
LeetCode:Shell题目
LeetCode:Shell题目原创 2016-03-15 11:05:35 · 1611 阅读 · 1 评论