自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LeetCode--remove-duplicates-from-sorted-list-ii

题目描述 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. ...

2017-12-31 21:37:30

阅读数 61

评论数 0

LeetCode--partition-list

题目描述 Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. Yo...

2017-12-31 20:52:54

阅读数 71

评论数 0

LeetCode--reverse-linked-list-ii

题目描述 Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given1->2->3->4->5->NUL...

2017-12-31 20:03:37

阅读数 64

评论数 0

LeetCode--convert-sorted-list-to-binary-search-tree

题目描述 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 分析:将有序链表转换成二叉搜索树,和之前那道Co...

2017-12-31 18:27:06

阅读数 69

评论数 0

LeetCode--copy-list-with-random-pointer

题目描述 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Retur...

2017-12-31 16:54:12

阅读数 64

评论数 0

LeetCode--linked-list-cycle

题目描述 Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? /** * ...

2017-12-31 15:28:54

阅读数 65

评论数 0

LeetCode--linked-list-cycle-ii

题目描述 Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up: Can you solve it wi...

2017-12-31 15:24:34

阅读数 88

评论数 0

LeetCode--reorder-list

题目描述 Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place with...

2017-12-31 14:51:56

阅读数 72

评论数 0

LeetCode--sort-list

题目描述 Sort a linked list in O(n log n) time using constant space complexity. 要求将一个链表排序,要求时间复杂度在O(n log n)内,空间复杂度为O(1) 思路: 因为题目要求复杂度为O(nlogn...

2017-12-28 21:46:58

阅读数 74

评论数 0

包含main函数的栈

题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 #include class Solution { public:     stack m_data, m_min;            void push(int value) {         m_...

2017-12-28 17:32:28

阅读数 344

评论数 0

二叉树中和为某一值的路径

题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 典型的深度优先搜索题,回溯法 class Solution { public:     vector > FindPath(Tre...

2017-12-28 16:43:02

阅读数 98

评论数 0

从上往下打印二叉树

题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 借助队列实现: class Solution { public:     vector PrintFromTopToBottom(TreeNode* root) {         vector res;    ...

2017-12-28 16:08:24

阅读数 56

评论数 0

二叉搜索树的后序遍历序列

题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 采用分治法的思想,找到根结点、左子树的序列、右子树的序列,分别判断左右子序列是否为二叉树的后序序列。 由题意可...

2017-12-28 15:40:42

阅读数 92

评论数 0

栈的压入、弹出序列

题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列...

2017-12-28 14:54:56

阅读数 69

评论数 0

数值的整数次方

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 /**  * 1.全面考察指数的正负、底数是否为零等情况。  * 2.写出指数的二进制表达,例如13表达为二进制1101。  * 3.举例:10^1101 = 10^0...

2017-12-27 21:46:59

阅读数 73

评论数 0

调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。第一个思路:类似冒泡算法,前偶后奇数就交换:时间复杂度为O(N2)class Solution { public:  ...

2017-12-26 22:24:06

阅读数 93

评论数 0

链表中倒数第k个节点

题目描述 输入一个链表,输出该链表中倒数第k个结点。 分析:利用两个指针一前一后,前面指针先走k-1步,使两指针距离为k-1,然后一起再遍历链表,当前面的指针走到尾节点时,后面的结点即为倒数第k个节点 /* struct ListNode { int val; struct List...

2017-12-26 20:49:58

阅读数 79

评论数 0

合并两个排序的链表

题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。递归版本:/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL...

2017-12-26 20:14:38

阅读数 95

评论数 0

反转链表

题目描述 输入一个链表,反转链表后,输出链表的所有元素。 分析:定义三个指针,分别指向当前遍历到的结点,它的前一个节点,它的后一个节点,然后调整指针指向 /* struct ListNode { int val; struct ListNode *next; ListNode(in...

2017-12-26 19:49:11

阅读数 84

评论数 0

数的子结构

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(...

2017-12-26 19:25:43

阅读数 111

评论数 0

提示
确定要删除当前文章?
取消 删除