排序:
默认
按更新时间
按访问量

67. Binary Tree Inorder Traversal-二叉树的中序遍历(递归与非递归法)

Description给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2].挑战 你能使用非递归算法来实现么?Solution算法思路:遍历法(递归)分治法(递归)非递归法实现中序遍历的通用版本(非递归)  ...

2018-04-21 21:56:30

阅读数:33

评论数:0

86. Binary Search Tree Iterator-二叉查找树迭代器(非递归的二叉树中序遍历)

Description设计实现一个带有下列属性的二叉查找树的迭代器:元素按照递增的顺序被访问(比如中序遍历)next()和hasNext()的询问操作要求均摊时间复杂度是O(1)样例对于下列二叉查找树,使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 10 / \ ...

2018-04-21 21:20:53

阅读数:88

评论数:0

900. Closest Binary Search Tree Value

DescriptionGiven a non-empty binary search tree and a target value, find the value in the BST that is closest to the target. 注意事项Given target value i...

2018-04-19 17:10:43

阅读数:43

评论数:0

130. Heapify-堆化(siftup & siftdown版本)

Description给出一个整数数组,堆化操作就是把它变成一个最小堆数组。对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。说明什么是堆?堆是一种数据结构,它通常有三种方法:push, pop 和 to...

2018-04-14 23:21:17

阅读数:207

评论数:0

615. Course Schedule-课程表(拓扑排序)

Description现在你总共有 n 门课需要选,记为 0 到 n - 1.一些课程在修之前需要先修另外的一些课程,比如要学习课程 0 你需要先学习课程 1 ,表示为[0,1]给定n门课以及他们的先决条件,判断是否可能完成所有课程?样例给定 n = 2,先决条件为 [[1,0]] 返回 true...

2018-04-10 10:01:40

阅读数:77

评论数:0

433. Number of Islands-岛屿的个数

Description给一个01矩阵,求不同的岛屿的个数。0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵:[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0,...

2018-04-07 11:43:42

阅读数:60

评论数:0

7. Binary Tree Serialization-二叉树的序列化和反序列化(BFS)

Description设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。 注意事项There ...

2018-04-05 12:25:38

阅读数:36

评论数:0

814. Shortest Path in Undirected Graph-无向图最短路径(双向宽度优先搜索算法)

DescriptionGive an undirected graph, in which each edge's length is 1, and give two nodes from the graph. We need to find the length of the shortest ...

2018-04-04 21:34:38

阅读数:76

评论数:0

143. Sort Colors II - 排颜色 II(rainbowSort彩虹排序)

Description给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。 注意事项You are not suppose to use the library's sort function for th...

2018-04-02 20:50:52

阅读数:557

评论数:0

382. Triangle Count-三角形计数

Description给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?Given an array of integers, how many three numbers can be found in the array, so...

2018-03-30 23:02:42

阅读数:62

评论数:0

57. 3Sum-三数之和

Description给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 注意事项在三元组(a, b, c),要求a <= b <= c。结果不能包含重复的三元组。Given an array ...

2018-03-30 21:46:22

阅读数:39

评论数:0

120. Word Ladde——单词接龙(BFS分层遍历)

Description给出两个单词(start和end)和一个字典,找到从start到end的最短转换序列比如:每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。 注意事项如果没有转换序列则返回0。所有单词具有相同的长度。所有单词都只包含小写字母。Given two words (sta...

2018-03-29 16:21:18

阅读数:304

评论数:0

127. Topological Sorting——拓扑排序(BFS)

DescriptionGiven an directed graph, a topological order of the graph nodes is defined as follow:For each directed edge A -> B in graph, A ...

2018-03-29 08:48:56

阅读数:112

评论数:0

137. Clone Graph——克隆图(BFS宽度优先搜索)

Description克隆一张无向图,图中的每个节点包含一个 label 和一个列表 neighbors。数据中如何表示一个无向图?http://www.lintcode.com/help/graph/你的程序需要返回一个经过深度拷贝的新图。这个新图和原图具有同样的结构,并且对新图的任何改动不会对...

2018-03-29 07:51:30

阅读数:51

评论数:0

200. Longest Palindromic Substring-最长回文子串

Description给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。样例给出字符串 "abcdzdcab",它的最长回文子串为 "cdzdc"。挑战 O(n2) 时间复...

2018-03-18 17:11:57

阅读数:102

评论数:0

69. Binary Tree Level Order Traversal - 二叉树的层次遍历

DescriptionGiven a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).ExampleGiven binary t...

2018-03-14 18:03:56

阅读数:50

评论数:2

464. Sort Integers II (Quick Sort & Merge Sort)

DescriptionGiven an integer array, sort it in ascending order. Use quick sort, merge sort, heap sort or any O(nlogn) algorithm.ExampleGiven [3, 2, 1,...

2018-03-07 08:41:07

阅读数:55

评论数:0

437. Copy Books

DescriptionGiven n books and the ith book has A[i] pages. You are given k people to copy the n books.n books list in a row and each person can claim ...

2018-03-01 19:26:52

阅读数:76

评论数:0

75. Find Peak Element(二分法)

LintCodeDescriptionThere is an integer array which has the following features:The numbers in adjacent positions are different.A[0] < A[1] ...

2018-02-28 10:33:38

阅读数:85

评论数:0

159. Find Minimum in Rotated Sorted Array(二分法)

DescriptionSuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimu...

2018-02-27 23:00:19

阅读数:35

评论数:0

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