数据结构与算法
文章平均质量分 71
link0329
这个作者很懒,什么都没留下…
展开
-
归并排序问题的Java实现
思路 归并排序用到的是分治的思想: 分割:递归地将数组平均分成两个子数组subarr1和subarr2,直到子数组长度为1,无法再次分割 归并:合并排序好的两个子数组,且使得合并后的数组仍是有序的 归并排序动画示意: 动图来自维基百科,侵删! 所要做的工作主要就两个: 递归分割 归并 1. 递归分割 private static void mergeSort(int[] a...原创 2019-10-23 17:24:35 · 117 阅读 · 0 评论 -
双栈排序问题 Java
双栈排序问题描述Java代码 问题描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。 给定一个int[] nums(C++中为vector<int>),其中第一个元素为栈顶,请返回排序后的栈。请注意这是一个栈,意味着排序过程中你只能访问到最后一个元素。 测试样例: Input: [1,...原创 2019-10-16 19:41:34 · 187 阅读 · 0 评论