- 博客(13)
- 收藏
- 关注
RSS订阅原创 lintcode-将数组重新排序以构造最小值
给定一个整数数组，请将其重新排序，以构造最小值。 样例 给定 [3, 32, 321]，通过将数组重新排序，可构造 6 个可能性数字：3+32+321=332321 3+321+32=332132 32+3+321=323321 32+321+3=323213 321+3+32=321332 321+32+3=321323 其中，最小值为 321323，所以，将数组重新排序后，该数组
2016-09-02 10:58:23
805
原创 lintcode-两个链表的交叉
请写一个程序，找到两个单链表最开始的交叉节点。 样例 下列两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3class Solution {public: /** * @param
2016-09-02 10:57:20
319
原创 lintcode-螺旋矩阵 II
给你一个数n生成一个包含1-n^2的螺旋形矩阵 样例 n = 3 矩阵为 [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]class Solution {public: /** * @param n an integer * @return a square matrix */ vector
2016-09-02 10:55:47
223
原创 lintcode-丑数 II
设计一个算法，找出只含素因子2，3，5 的第 n 大的数。符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12… 样例 如果n = 9， 返回 10class Solution {public: /* * @param n an integer * @return the nth prime number as description.
2016-09-02 10:53:58
292
原创 lintcode-落单的数
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样例 给出 [1,2,2,1,3,4,3]，返回 4class Solution {public: /** * @param A: Array of integers. * return: The single number. */ int singleNumb
2016-09-02 10:51:20
188
原创 lintcode-落单的数 III
给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。 样例 给出 [1,2,2,3,4,4,5,3]，返回 1和5class Solution {public: /** * @param A : An integer array * @return : Two integers */ vector<int> sin
2016-09-02 10:49:51
200
原创 lintcode-落单的数 II
给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 样例 给出 [1,1,2,3,3,3,2,2,4,1] ，返回 4class Solution {public: /** * @param A : An integer array * @return : An integer */ int singleNum
2016-09-02 10:48:53
209
原创 lintcode-最近公共祖先
给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 样例 对于下面这棵二叉树 4 / \ 3 7 / \ 5 6 LCA(3, 5) = 4LCA(5, 6) = 7LCA(6, 7) = 7class Solution {public: /** * @param root: T
2016-09-02 10:46:38
320
原创 lintcode-转换字符串到整数
实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。 样例 “10” =>10“-1” => -1“123123123123123” => 2147483647“1.0” => 1class Solution {public:
2016-09-02 10:44:46
378
原创 lintcode-带环链表
给定一个链表，判断它是否有环。 样例 给出 -21->10->4->5, tail connects to node index 1，返回 trueclass Solution {public: /** * @param head: The first node of linked list. * @return: True if it has a cycle, o
2016-09-02 10:43:25
228
原创 lintcode-删除排序链表中的重复数字 II
给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。 样例 给出 1->2->3->3->4->4->5->null，返回 1->2->5->null给出 1->1->1->2->3->null，返回 2->3->nullclass Solution{public: /** * @param head: The first node of linked list
2016-09-02 10:41:36
370
1
原创 LintCode之滑动窗口的中位数
描述：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。(如果数组中有偶数，则在该窗口存储该数字后，返回第 N/2-th 个数字。) 样例： 对于数组 [1,2,7,8,5], 滑动大小 k = 3 的窗口时，返回 [2,7,7]最初，窗口的数组是这样的：[ | 1,2,7 | ,8,5] , 返回中位数 2;接着，窗口继续
2016-09-02 10:39:35
1439
原创 求职系列笔记（1）---数据结构和算法
数组涉及到的算法相当多，主要分为：排序算法、查找算法等。 (a)二分查找主要有两种，一种是基于除法的，一种基于加减的（也叫：斐波那契查找法、黄金查找法）/*二分查找的算法如下(1)：*/ int binarySearch(int arr[],int n,int value)//查找区间为[0,n-1] { int low=0; int hig
2016-08-26 19:06:48
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人