会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lelelelele
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2016年11月24日
LintCode 搜索二维矩阵
摘要: 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数 样例 考虑下列矩阵: [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 给出 target = 3
阅读全文
posted @ 2016-11-24 19:57 lelelelele
阅读(243)
评论(0)
推荐(0)
2016年11月23日
LintCode 尾部的零
摘要: 设计一个算法,计算出n阶乘中尾部零的个数 样例 11! = 39916800,因此应该返回 2 分析:0的个数=5的倍数+5^2的倍数+5^3的倍数+5^4的倍数+5^5的倍数+…… class Solution { public: // param n : description of n //
阅读全文
posted @ 2016-11-23 20:59 lelelelele
阅读(778)
评论(0)
推荐(0)
LintCode A+B问题
摘要: 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 说明 a和b都是 32位 整数么? 是的 我可以使用位运算符么? 当然可以 a和b都是 32位 整数么? 是的 我可以使用位运算符么? 当然可以 a和b都是 32位 整数么? 是的 我可以使用位运算符么? 当然可以 样例 如果 a=
阅读全文
posted @ 2016-11-23 15:17 lelelelele
阅读(140)
评论(0)
推荐(0)
2016年11月22日
LintCode 斐波纳契数列
摘要: 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 样例 给定 1,返回 0 给定 2,返回 1 给定 1
阅读全文
posted @ 2016-11-22 15:42 lelelelele
阅读(180)
评论(0)
推荐(0)
LintCode 删除链表中的元素
摘要: 删除链表中等于给定值val的所有节点。 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5 参考@GrandYang ... 方法1:引入dummy class Solution { public: /** * @para
阅读全文
posted @ 2016-11-22 11:17 lelelelele
阅读(804)
评论(0)
推荐(0)
2016年11月21日
LintCode 整数排序
摘要: 题目:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 1.冒泡:从头开始,比较相邻的两个元素,大的放在后面。一轮结束之后,最大的数沉底,不参与下一轮比较。重复 直至待排序的元素个数为1。 优化的冒泡:序而不排 2.选择排序:取首元素,同其后所有的元素一一
阅读全文
posted @ 2016-11-21 21:18 lelelelele
阅读(1292)
评论(0)
推荐(0)
上一页
1
2
3
公告