qq_42216823的博客

数据结构与算法之猫狗问题题目如下

数据结构与算法------之字打印数组题目如下，假设一个数组为要求如下图打印思路：在左上角设两个索引分别为A,B,A向右移，右移不了再向下移，B向下移，下移不了往右移。变成了打印对角线的问题。代码如下：package com.dataStructure.array;public class ZigZagPrintMatrix { public static void pri...

如何用栈实现队列以及用队列实现栈用栈实现队列package com.dataStructure.array;import java.util.Stack;/** * 使用栈模拟队列 */public class stackToQueue { private Stack<Integer> pushStack; private Stack<Inte...

给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度为O(N),且不能用基于比较的排序package com.dataStructure.sort;/** * 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度为O(N),且不能用基于比较的排序 */public class bucketSort { public static int bucketSo...

小和问题和逆序对问题小和问题可理解为从当前数开始，找到右侧所有比当前数大的数，累加起来。在每个索引处遍历左边，找到所有比它小的数。时间复杂度为O(N^2)使用归并排序,在排序的过程中计算小和。归并排序:将数组划分成左右两个部分，先将左数组排好序，再将右数组排好序，再左右部分进行外排。得到合并过程产生的小和，再加上两个子序列的小和之和，如果不加上左右两序列的小和，得到的小和只是最后一部...

/*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...