LintCode
文章平均质量分 72
u013586251
这个作者很懒,什么都没留下…
展开
-
删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null #include using namespace std; //Definition of ListNode class ListNode { p原创 2016-04-04 14:43:33 · 192 阅读 · 0 评论 -
旋转链表
给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null #include using namespace std; //Definition for singly-linked list. struct ListNode { int v原创 2016-04-04 14:44:42 · 155 阅读 · 0 评论 -
前序遍历和中序遍历树构造二叉树
代码1: #include #include using namespace std; //Definition of TreeNode : class TreeNode { public: int val; TreeNode *left, *right; TreeNode(int val) { this->val = val; this->left = this->ri原创 2016-04-12 20:05:32 · 206 阅读 · 0 评论 -
中序遍历和后序遍历树构造二叉树
#include #include using namespace std; //Definition of TreeNode : class TreeNode { public: int val; TreeNode *left, *right; TreeNode(int val) { this->val = val; this->left = this->right =原创 2016-04-12 20:40:54 · 159 阅读 · 0 评论 -
lintcode 160 寻找旋转排序数组中的最小值 II
假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 样例 给出[4,4,5,6,7,0,1,2] 返回 0 解析:这个题目我们可以使用二分法的思想去解决,因为数组是有序的(分开的两部分) #include #include usin原创 2016-04-28 20:24:04 · 226 阅读 · 0 评论 -
二叉树的锯齿形层次遍历
给出一棵二叉树,返回其节点值的锯齿形层次遍历(先从左往右,下一层再从右往左,层与层之间交替进行) 样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7 返回其锯齿形的层次遍历为: [ [3], [20,9], [15,7] ] #include #include #include u原创 2016-04-20 17:04:15 · 272 阅读 · 0 评论 -
lintcode 144交错正负数
给出一个含有正整数和负整数的数组,重新排列成一个正负数交错的数组。 给出数组[-1, -2, -3, 4, 5, 6],重新排序之后,变成[-1, 5, -2, 4, -3, 6]或者其他任何满足要求的答案 #include #include #include #include using namespace std; class Solution { public:原创 2016-04-24 23:25:19 · 443 阅读 · 0 评论