Ying

个人博客:http://smartsi.club/

[LeetCode]*105.Construct Binary Tree from Preorder and Inorder Traversal

Given preorder and inorder traversal of a tree, construct the binary tree.Note: You may assume that duplicates do not exist in the tree.

2015-04-28 21:58:20

阅读数:1479

评论数:0

[LeetCode]*105.Construct Binary Tree from Preorder and Inorder Traversal

题目 Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. 思路 ...

2015-04-28 21:58:00

阅读数:2

评论数:0

[经典面试题]位运算操作

[LeetCode]136.Single Numbe[LeetCode]201.Bitwise AND of Numbers Range[剑指Offer]40.数组中只出现一次的数字一道位运算的算法题

2015-04-26 19:42:36

阅读数:1547

评论数:0

[经典面试题]位运算操作

[LeetCode]136.Single Numbe [LeetCode]201.Bitwise AND of Numbers Range [剑指Offer]40.数组中只出现一次的数字 一道位运算的算法题 <script type=&qu...

2015-04-26 19:42:00

阅读数:1

评论数:0

[剑指Offer]40.数组中只出现一次的数字

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路我们直到异或的性质:任何一个数字异或他自己都等于0. 所以说我们如果从头到尾依次异或每一个数字,那么最终的结果刚好只出现一次的数字,因为成对出现的两次的数字全部在异或中抵消了。这道题中有两个数字只出现一...

2015-04-26 19:34:17

阅读数:1847

评论数:0

[剑指Offer]40.数组中只出现一次的数字

题目 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 我们直到异或的性质: 任何一个数字异或他自己都等于0. 所以说我们如果从头到尾依次异或每一个数字,那么最终的结果刚好只出现一次的数字,因为成对出现的两次的数字全部在异或中抵消了。...

2015-04-26 19:34:00

阅读数:2

评论数:0

[LeetCode]201.Bitwise AND of Numbers Range

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.For example, given the ...

2015-04-26 15:34:55

阅读数:1700

评论数:0

[LeetCode]201.Bitwise AND of Numbers Range

题目 Given a range [m, n] where 0 &amp;lt;= m &amp;lt;= n &amp;lt;= 2147483647, return the bitwise AND of all numbers in this range, incl...

2015-04-26 15:34:00

阅读数:0

评论数:0

[LeetCode]32.Longest Valid Parentheses

题目Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the ...

2015-04-23 20:18:45

阅读数:1518

评论数:0

[LeetCode]32.Longest Valid Parentheses

题目 Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. For “(()”,...

2015-04-23 20:18:00

阅读数:0

评论数:0

[算法系列之三十]Dijkstra单源最短路径算法

单源最短路径问题给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。前面Bellman-Ford最短路径算法讲了单源最短路径的B...

2015-04-23 17:30:47

阅读数:2107

评论数:0

[算法系列之三十]Dijkstra单源最短路径算法

单源最短路径问题 给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 前面Bellman-Ford最短路径算法讲了单源最...

2015-04-23 17:30:00

阅读数:2

评论数:0

[算法系列之二十九]Bellman-Ford最短路径算法

单源最短路径给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径,图中可能含有负权值的边。Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。在网络路由中,该算法会被用...

2015-04-23 15:15:27

阅读数:5208

评论数:0

[算法系列之二十九]Bellman-Ford最短路径算法

单源最短路径 给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径,图中可能含有负权值的边。 Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。在网络路由中,该...

2015-04-23 15:15:00

阅读数:2

评论数:0

[LeetCode]202.Happy Number

Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive intege...

2015-04-22 21:26:55

阅读数:2250

评论数:0

[LeetCode]202.Happy Number

题目 Write an algorithm to determine if a number is “happy”. A happy number is a number defined by the following process: Starting with any positive...

2015-04-22 21:26:00

阅读数:2

评论数:0

[LeetCode]57.Insert Interval

Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initia...

2015-04-22 15:20:42

阅读数:1272

评论数:0

[LeetCode]57.Insert Interval

题目 Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were...

2015-04-22 15:20:00

阅读数:1

评论数:0

[LeetCode]191.Number of 1 Bits

题目Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).For example, the 32-bi...

2015-04-12 19:55:50

阅读数:1173

评论数:0

[LeetCode]191.Number of 1 Bits

题目 Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight). For example, the ...

2015-04-12 19:55:00

阅读数:1

评论数:0

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