摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/merge-sorted-array/ C++版 VS2012测试通过 Python2.7版 spider测试通过 阅读全文
posted @ 2016-06-23 20:55 Pearl_zju 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/search-insert-position/ C++版 VS2012测试通过 Python2.7版 spider测试通过 阅读全文
posted @ 2016-06-21 22:26 Pearl_zju 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 编程题:两个拳击队进行比赛,各出三人。甲队为abc三人,乙队为xyz三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和xz比。请编程找出三队赛手的名单。 阅读全文
posted @ 2016-05-15 17:08 Pearl_zju 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 一、三种继承方式 继承方式不同,第一个不同是的是派生类继承基类后,各成员属性发生变化。第二个不同是派生类的对象能访问基类中哪些成员发生变化。表格中红色标注。 1、只有当B,public继承A的时候,才能b.k=1。因为只有当public继承的时候,派生类的对象才能访问基类中的public成员。如果p 阅读全文
posted @ 2016-05-15 14:05 Pearl_zju 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/compare-strings/ 先贴上错误代码,测试案例没有全部通过。不一定是顺序的。 方法一:直接法 修改之后,可以accept的程序如下: 方法二:用数组count[26]存放A中26个字母出现的次数。对B每 阅读全文
posted @ 2016-05-13 23:00 Pearl_zju 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/reverse-words-in-a-string/ 先贴上错误代码,测试案例没有全部通过。需要对字符串中的多余空格进行处理。 修改之后,可以accept的程序如下: 可以accept的程序2如下: 阅读全文
posted @ 2016-05-13 21:04 Pearl_zju 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/product-of-array-exclude-itself/ 方法1:直接法 可以accept的程序如下: 方法2:Time: O(n) Space: O(1) 可以accept的程序如下: 方法3:Time: 阅读全文
posted @ 2016-05-11 22:08 Pearl_zju 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/majority-number/ 这道题注意题意,给出的数组一定是存在这个主元素的,不能给一个没有主元素的数组测试。 方法1:穷举法 使用两个for循环计算出每个元素出现的次数, 如果该元素出现次数大于数组元素的二 阅读全文
posted @ 2016-05-09 21:35 Pearl_zju 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/minimum-subarray/ 解法同最大子数组: 令currSum为当前最小子数组的和,minSum为最后要返回的最小子数组的和。a[j]有两种选择,要么放入前面的子数组,要么作为新子数组的第一个元素。如果c 阅读全文
posted @ 2016-05-07 15:59 Pearl_zju 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://www.lintcode.com/zh-cn/problem/maximum-subarray/ 最直观的方法,三个for循环三层遍历,求出数组中每一个子数组的和,最终求出这些子数组的最大的一个值。 令currSum[i, …, j]为数组A中第i个元素到第j个元素的和(其中 阅读全文
posted @ 2016-05-05 21:55 Pearl_zju 阅读(230) 评论(0) 推荐(0) 编辑