【LeetCode】T43 1~n整数中1出现的次数

输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。aab 、"alouzxilkaxkufsu"(...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 48 次 | 赞 (0)

【剑指Offer】T43 1~n整数中1出现的次数

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 48 次 | 赞 (0)

【剑指Offer】T42 连续子数组最大和

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 32 次 | 赞 (0)

【剑指Offer】T41 数据流中的中位数

如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 35 次 | 赞 (0)

【剑指Offer】T40 最小的K个数

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路1:快排思想,对原数组进行调...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 24 次 | 赞 (0)