摘要：
函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）思路：类似于快速排序，用两个指针分别指向字符数... 阅读全文
摘要：
根据一个有序数组，构造一颗二叉搜索树思路：因为数组有序，所以数组中间节点是该二叉树的根节点，因为二叉树的定义是右子树都大于根节点，左子树都小于根节点，构造完根节点后，分别截取数组的前半段和后半段分别递归构造左子树和右子树 1 package com.rui.microsoft; 2 3 publi... 阅读全文