从给定的有序链表生成一颗平衡二叉树。
解题思路:最容易想到的就是利用数组生成二叉树的方法,找到中间节点作为二叉树的root节点,然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lgN)...
分类:
其他好文 时间:
2014-10-01 23:36:31
阅读次数:
243
Git远程操作详解 - 阮一峰的网络日志http://www.ruanyifeng.com/blog/2014/06/git_remote.html2.XHR_百度文库http://wenku.baidu.com/link?url=bxf_ou2tKCmrl4OW_zKrH8Oikgtrjn8nuv...
分类:
Web程序 时间:
2014-09-26 01:46:58
阅读次数:
423
听过一些小伙伴被问到一个问题,题目就是:
给你一个字符串,还有这些字符串出现的权重,让你随机生成字符串,并且字符的权重越高,出现的概率越大。
分析:
假设有三个字符:a , b ,c ,它们的权重分别是2,3,5。我们要生成的字符串中的字符必须是这三个字符之一,因为但是权重不同,a,b,c分别占总权重的比例是:20%,30%,50%,这也是它们生成的概率,概率都出来了,那就得根据概率多的,命...
分类:
其他好文 时间:
2014-09-25 15:21:19
阅读次数:
138
[leetcode]Search Insert Position...
分类:
其他好文 时间:
2014-09-20 14:08:47
阅读次数:
160
在平常的C语言程序编写中往往都会涉及内存的问题,下面分享一些常见的问题范例及相关解答,可以学习IT500强面试官谈算法面试题。
分类:
编程语言 时间:
2014-09-18 18:43:24
阅读次数:
195
[leetcode]Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases....
分类:
其他好文 时间:
2014-09-17 23:24:22
阅读次数:
198
[leetcode]Roman to Integer...
分类:
其他好文 时间:
2014-09-12 12:02:23
阅读次数:
234
[leetcode]Reverse Linked List II...
分类:
其他好文 时间:
2014-09-10 12:36:40
阅读次数:
220
Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie,...
分类:
其他好文 时间:
2014-09-08 09:39:06
阅读次数:
312