在一个经过旋转后的有序数组中查找一个目标元素。
Suppose 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).
You are given a target value to search...
分类：
其他好文 时间：
2014-06-20 13:06:31
阅读次数：
261
题目
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
方法
数组是有序的，要求创建的二叉树尽量平衡，很容易想到对数组进行二分操作，左边的数组元素是左子树，右边的数组元素是右子树。进行递归操作就可以了。
TreeNode...
分类：
其他好文 时间：
2014-06-20 11:06:46
阅读次数：
257
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
方法
和有序数组的思想基本一样，将链表进行二分。
TreeNode getBST(ListNode head, int len) {
i...
分类：
其他好文 时间：
2014-06-20 09:46:33
阅读次数：
267
Convert Sorted List to Binary Search Tree
分类：
其他好文 时间：
2014-06-06 18:11:06
阅读次数：
165
Given a sorted linked list, delete all
duplicates such that each element appear onlyonce.For
example,Given1->1->2, return1->2.Given1->1->2->3->3,
retu...
分类：
其他好文 时间：
2014-06-06 14:54:28
阅读次数：
221
Given a sorted linked list, delete all
duplicates such that each element appear onlyonce.For
example,Given1->1->2, return1->2.Given1->1->2->3->3,
retu...
分类：
其他好文 时间：
2014-06-06 07:00:36
阅读次数：
269
Given a sorted linked list, delete all nodes
that have duplicate numbers, leaving onlydistinctnumbers from the original
list.For example,Given1->2->3-...
分类：
其他好文 时间：
2014-06-06 06:57:18
阅读次数：
271
Given a sorted array, remove the duplicates in
place such that each element appear only once and return the new length.Do not
allocate extra space for...
分类：
其他好文 时间：
2014-06-06 06:53:19
阅读次数：
347
samtools 之前博文已经介绍过一些常用的方法。本篇主要说下如何利用samtools 和
bcftools来call snp。和其他工具一样，bam文件都要经过处理（另见博文）。假如对C17样本进行call snp,
数据为：LC17-1_L002.sorted.rmp.rg.recal.bam...
分类：
其他好文 时间：
2014-06-02 07:29:20
阅读次数：
783
求和print(Array(1,7,2,9).sum)结果19要使用sum方法，元素类型必须是数值类型：要么是整形，要么是浮点数或者BigInteger/BigDecimal。print(ArrayBuffer("Mary","had","a","little","lamb").max)结果little排序valb=ArrayBuffer(1,7,2,9)
valbSorted=b.sorted
print(bSorted)..
分类：
其他好文 时间：
2014-06-02 03:23:26
阅读次数：
354
