- 博客(6)
- 收藏
- 关注
RSS订阅原创 若干有序序列，合并成一个新的有序序列
分析： 由于不知道有多少个有序序列待合并，因此考虑使用vectorvectct<int>* Merge(vector<vector<int>> vect){ vecttor<int> result; if (vect.size() < 1) return NULL; result = vect[0]; for(int i=1; i
2015-07-25 21:56:10
900
原创 LintCode解题笔记 - 连续子数组求和
原题地址： http://www.lintcode.com/zh-cn/problem/continuous-subarray-sum/给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的值。（如果两个相同的答案，请返回其中任意一个）样例 给定 [-3, 1, 3, -3, 4], 返回[1,4].分析： 使用start和end来定位A中
2015-07-24 21:51:02
529
原创 LintCode - 更新二进制位
原题链接： http://www.lintcode.com/zh-cn/problem/update-bits/给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）样例 给出N = (10000000000)2，M = (10101)2， i = 2, j = 6返回 N = (10001010100)2分析：
2015-07-13 21:32:39
708
原创 LintCode解题笔记 - 将整数A转换为B
原题地址： http://www.lintcode.com/zh-cn/problem/flip-bits/#如果要将整数A转换为B，需要改变多少个bit位？ 样例 如把31转换为14，需要改变2个bit位。(31)10=(11111)2(14)10=(01110)2思路1： 从低位到高位依次比较a,b对应位置的二进制值，如何才能依次比较？a，b又不是一二进制的形式存成字符串。 我们需要有一种
2015-07-11 15:27:34
1287
原创 LintCode解题笔记 - 在O(1)时间复杂度删除链表节点
给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。原文链接： http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/思路，传统意义上，删除当前节点是从头结点head遍历，匹配到目标节点后删除，但是时间复杂
2015-07-08 21:32:22
1848
1
原创 Lintcode解题笔记 - 岛屿的个数
原文链接： http://www.lintcode.com/zh-cn/problem/number-of-islands/给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例 在矩阵：[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0,
2015-07-08 21:08:43
1974
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人