![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
阿浪啊
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之猫狗问题
数据结构与算法之猫狗问题 题目如下原创 2019-07-30 10:52:51 · 242 阅读 · 0 评论 -
数据结构与算法------之字打印数组
数据结构与算法------之字打印数组 题目如下,假设一个数组为 要求如下图打印 思路:在左上角设两个索引分别为A,B,A向右移,右移不了再向下移,B向下移,下移不了往右移。 变成了打印对角线的问题。 代码如下: package com.dataStructure.array; public class ZigZagPrintMatrix { public static void pri...原创 2019-08-02 16:35:11 · 425 阅读 · 0 评论 -
如何用栈实现队列以及用队列实现栈
如何用栈实现队列以及用队列实现栈 用栈实现队列 package com.dataStructure.array; import java.util.Stack; /** * 使用栈模拟队列 */ public class stackToQueue { private Stack<Integer> pushStack; private Stack<Inte...原创 2019-07-26 10:53:53 · 130 阅读 · 0 评论 -
数据结构与算法(桶排序题目)
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度为O(N),且不能用基于比较的排序 package com.dataStructure.sort; /** * 给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度为O(N),且不能用基于比较的排序 */ public class bucketSort { public static int bucketSo...原创 2019-07-26 11:34:23 · 281 阅读 · 0 评论 -
数据结构与算法
小和问题和逆序对问题 小和问题 可理解为从当前数开始,找到右侧所有比当前数大的数,累加起来。 在每个索引处遍历左边,找到所有比它小的数。时间复杂度为O(N^2) 使用归并排序,在排序的过程中计算小和。 归并排序:将数组划分成左右两个部分,先将左数组排好序,再将右数组排好序,再左右部分进行外排。 得到合并过程产生的小和,再加上两个子序列的小和之和,如果不加上左右两序列的小和,得到的小和只是最后一部...原创 2019-07-22 18:27:56 · 111 阅读 · 0 评论 -
以先序遍历的方式序列化二叉树与反序列化二叉树
/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.Queue; import jav...原创 2019-09-12 17:46:00 · 147 阅读 · 0 评论