编程
HamalAlpha
这个作者很懒,什么都没留下…
展开
-
[编程题]重构二叉树
题目(来源)输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。要求时间限制:1秒 空间限制:32768K代码/** * @param pre 前序数组 * @param preStart ...原创 2018-06-17 18:41:32 · 306 阅读 · 0 评论 -
大数A+B
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数)Output输出A + BInput示例68932147586468711654886Output示例537643802472解法1public class Main { ...原创 2018-07-22 22:56:13 · 568 阅读 · 0 评论 -
动态规划:国王与金矿
题目有一个国家发现了5座金矿,每座金矿的黄金储量不同,需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖,要么不挖,不能派出一半人挖取一半金矿。要求用程序求解出,要想得到尽可能多的黄金,应该选择挖取哪几座金矿?递归实现动态规划/*** @param n 金矿数量* @param w 工人数量* @param p 第n个金矿需要工人数量* @pa...原创 2018-08-29 21:46:51 · 1274 阅读 · 1 评论 -
动态规划:连续子数组的最大和
题目(来源)给一个数组,返回它的最大连续子序列的和及其开始下标和结束下标。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8,从第0个开始,到第3个为止。动态规划public void FindGreatestSumOfSubArray(int[] array) { int preValue=0; int max=Integer.MIN_V...原创 2018-08-29 23:41:02 · 569 阅读 · 0 评论 -
整数中X出现的次数
题目求出任意非负整数区间[0,n]中X出现的次数(X等于0~9)。例如:0~13中包含1的数字有1、10、11、12、13因此共出现6次。截取自牛客网中网友回答 https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6@nailperry参考博文:http://www.cnblogs....转载 2018-08-30 11:39:54 · 706 阅读 · 0 评论