![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
gracebxp
这个作者很懒,什么都没留下…
展开
-
剑指offer 包含min函数的栈
描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 代码 import java.util.Stack; public class Solution { private Stack<Integer> dataStack=new Stack<>(); private Stack<In...原创 2019-05-18 23:24:32 · 50 阅读 · 0 评论 -
剑指offer 栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) 代码 public boolean IsPopOrder(int[] pushA, ...原创 2019-05-18 23:27:17 · 194 阅读 · 0 评论 -
LeetCode 23.Merge k Sorted Lists
题目描述 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4...原创 2019-05-18 23:37:39 · 59 阅读 · 0 评论 -
剑指offer 从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 代码 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNod...原创 2019-05-19 23:25:40 · 72 阅读 · 0 评论 -
剑指offer 二叉树的镜像
题目 操作给定的二叉树,将其变换为源二叉树的镜像。 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ pub...原创 2019-05-17 23:41:34 · 64 阅读 · 0 评论 -
剑指offer 顺时针打印矩阵
题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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...原创 2019-05-17 23:43:28 · 65 阅读 · 0 评论 -
并发基础
1.什么是线程和进程 1.1 什么是进程 进程就是程序的一次执行过程,是运行程序的基本单位。所以,进程是动态的,程序的运行就是进程从创建到灭亡的过程。 比如,main函数运行时,就是虚拟机启动了一个进程,main函数所在的线程就是这个进程的一个主线程. 1.2 什么是线程 线程与进程类似,但线程是比进程更小的单位,一个进程中可以有多个线程,与进程不同的是同类的多个线程可以共享堆和方法区的资源,但因...原创 2019-05-28 23:23:51 · 224 阅读 · 0 评论