算法与编程
xiuxiupana
软件开发
展开
-
以最快的效率找出一个数组中第二大的数
不能使用排序,然后取第二大数,原因有两个,第一个不是最快的效率,第二个是因为题目只是要求找出第二大的数,并没有要求破坏数据。一般情况下尽量不要破坏原始数据。public class SecondMaxNumber { public static void main(String[] args) { int[] nums = {2, 10, 6, 68, 13, 26, 98, ...原创 2019-05-24 17:17:28 · 493 阅读 · 0 评论 -
不使用递归遍历二叉树
不使用递归,想要遍历二叉树,只能通过循环来实现。不是所有的递归都能转化为循环,但这个遍历可以转换。使用循环遍历二叉树还必须使用栈进行回溯算法。下面给出示例代码:import java.util.Stack;public class AnswerB13 { public static void main(String[] args) { Node tree = makeupTree...原创 2019-05-23 15:51:12 · 1561 阅读 · 0 评论 -
阿拉伯数字的金额转换成中国传统的形式
金额转换,阿拉伯数字的金额转换成中国传统的形式如:(¥1011)->(一千零一拾一元整)输出。public class AnswerB12 { private static final char[] data = { '零', '壹', '贰', '叁', '肆', '伍', '陆', '柒', '捌', '玖' }; private static final char[] uni...原创 2019-05-08 11:38:58 · 673 阅读 · 0 评论