摘要:
Best Time to Buy and Sell Stock IIQuestion SolutionSay you have an array for which the ith element is the price of a given stock on day i.Design an al... 阅读全文
摘要:
Best Time to Buy and Sell StockSay you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to compl... 阅读全文
摘要:
转自:http://www.cnblogs.com/pkuoliver/archive/2010/10/06/sotry-about-sqrt.html源码下载地址:http://diducoder.com/sotry-about-sqrt.html好吧,我承认我标题党了,不过既然你来了,就认真看下... 阅读全文
摘要:
Construct Binary Tree from Inorder and Postorder TraversalGiven inorder and postorder traversal of a tree, construct the binary tree.Note:You may assu... 阅读全文
摘要:
Longest Common Subsequence原题链接:http://lintcode.com/zh-cn/problem/longest-common-subsequence/Given two strings, find the longest comment subsequence (L... 阅读全文
摘要:
Longest Common Substring原题链接:http://lintcode.com/zh-cn/problem/longest-common-substring/#Given two strings, find the longest common substring.Return t... 阅读全文
摘要:
Construct Binary Tree from Preorder and Inorder TraversalGiven preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume... 阅读全文
摘要:
Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.SOLUTION 1:参见:二分法总结,以及模板:http://t.cn/RZGkPQc 1 public class Solution { 2 pu... 阅读全文
摘要:
排序总结面试经验硅谷某前沿小Startup面试时,问到的一个题目就是写一个快速排序算法。进而面试官问到了各种算法的算法复杂度,进而又问了Merge Sort 与 QuickSort 的优劣。对排序算法的全面理解,体现了计算机学生的功底。现在来讲Merge Sort 与Quick Sort 是最流行的... 阅读全文
摘要:
二分法模板: 1 while (l A[l]) {11 l = m;12 } else {13 r = m;14 }15 } 相关二分法题目链接:L... 阅读全文