2015年9月30日
（算法）构造MaxTree
摘要： 题目：给定一个没有重复元素的数组A，定义A上的MaxTree如下：MaxTree的根节点为A中最大的数，根节点的左子树为数组中最大数左边部分的MaxTree，右子树为数组中最大数右边部分的MaxTree。请根据给定的数组A，设计一个算法构造这个数组的MaxTree。思路：如果能够确定每个节点的父亲节... 阅读全文
posted @ 2015-09-30 17:43 AndyJee 阅读(734) 评论(0) 推荐(0)
（算法）交错的字符串
摘要： 题目：给定三个字符串A, B, C，判断C是否由A和B交错构成。交错构成的意思是，对于字符串C，可以将其每个字符标记为A类或B类，使得我A类的每个字符顺序构成了A字符串，B类的每个字符顺序构成了B字符串。如：对于A=”rabbit” B=”mq”, ”rabmbitq”是由A和B交错构成的，但”ra... 阅读全文
posted @ 2015-09-30 16:17 AndyJee 阅读(1922) 评论(0) 推荐(0)
（算法）构造最大数
摘要： 题目：给定一个只包含正整数的数组，给出一个方法，将数组中的数拼接起来，使得拼接后的数最大。例如，[1, 32, 212]拼接之后，所得到的最大数为322121。思路：比较方法：两个数先后顺序的确定，如a,b，如果ab>ba（转换为字符串，通过字典序排序），则a在b的前面；通过上面的比较方法，就可以对... 阅读全文
posted @ 2015-09-30 11:13 AndyJee 阅读(773) 评论(0) 推荐(0)