qq_39827131的博客

描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。代码 import java.util.Stack;public class Solution { private Stack<Integer> dataStack=new Stack<>(); private Stack<In...

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码 public boolean IsPopOrder(int[] pushA, ...

题目描述Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.ExampleInput:[1->4->5,1->3->4,2->6]Output: 1->1->2->3->4->4...

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码 import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNod...

题目操作给定的二叉树，将其变换为源二叉树的镜像。代码 /**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/pub...

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.代码import java.util.ArrayList;public class Solution { pu...

1.什么是线程和进程1.1 什么是进程进程就是程序的一次执行过程,是运行程序的基本单位。所以，进程是动态的，程序的运行就是进程从创建到灭亡的过程。比如,main函数运行时，就是虚拟机启动了一个进程,main函数所在的线程就是这个进程的一个主线程.1.2 什么是线程线程与进程类似,但线程是比进程更小的单位,一个进程中可以有多个线程,与进程不同的是同类的多个线程可以共享堆和方法区的资源，但因...