- 博客(7)
- 收藏
- 关注
RSS订阅原创 CountDownLath的使用
CountDownLath的使用CountDownLath简单来说就是一个计数器，在我看来功能和join差不太多，不过CountDownLath用起来更加的方便。CountDownLath的初始化new CountDownLath(n),CountDownLath定义了一个内部类Sync，初始化最后是调用了AbstractQueuedSynchronizer的setState方法。CountDownLath的使用主要有两个方法countDown和await，countDown方法主要是使计数器减一，当减
2020-05-25 08:24:32
402
原创 栈的压入，弹出序列
栈的压入，弹出序列题目内容：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列A1,2,3,4,5是某栈的压入顺序，序列B 4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：构建一个辅助数组C，将A中的第一个元素1添加进C中然后和序列B的第一个元素比较，如果想等把1弹出，不相等，继续把A中的元素添加C中，再和B做比较。具体步骤：第
2020-05-23 09:10:52
131
原创 顺时针打印矩阵（Java）
如何顺时针打印矩阵题目分析假设矩阵长度为L1，宽度为L2，打印方向可以分为左，下，右，上，当打印方向为左右的时候，可打印的宽度减一，当打印方向为上下的时候，可打印的长度减一；第一轮：打印位置为（0,0）打印方向为右，打印1，2，3，4，5，6，7，8。打印位置置为（2,7），可打印宽度减一，L2为3；第二轮：打印位置为（2,7），打印方向为下，打印16,24,32，打印位置置为（3,7），可打印长度减一，L1为7；第三轮：打印位置（3,7），打印方向为左，打印31,30,29,28,27,26,2
2020-05-21 12:08:29
152
原创 逆序输出链表
题目分析该题的重点在于如何将链表翻转 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }import java.util.ArrayList;public class Solution { public ArrayList<Integer> pr
2020-05-17 07:51:41
93
原创 根据前序遍历和中序遍历构建二叉树和拓展
已知一颗二叉树的前序遍历和中序遍历，还原该二叉树例子：解题思路：首先在前序中找到第一个元素作为整棵树的头节点，再从中序数组中找到头结点的位置，头结点的左边部分作为头结点的左子树，头结点的右边部分作为右子树，所以可以将两个数组拆分为左子树的前序数组和中序数组，右子树的前序数组和中序数组，再以前序数组的第一个元素作为左右子树的头结点的值，递归下去，直到整棵树构建完成。具体代码如下。 public class TreeNode { int val; TreeNode left;
2020-05-13 00:48:21
178
原创 二叉树层序遍历和深化
算法设计中的二叉树层序遍历题目1：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},3↵ / ↵ 9 20↵ / ↵ 15 7该二叉树层序遍历的结果是[↵ [3],↵ [9,20],↵ [15,7]↵]解题思路：首先利用一个队列来存放每一层的树节点，再取出逐一取出队列中同一层的树节点，再将该树节点的左右节点存放到队列中，直到队列为空。` public ArrayList<Arra
2020-05-12 08:46:59
171
原创 上到90，下到5岁的程序猿都必须会的八皇后问题
文章目录1.问题介绍2.问题分析3.代码实现1.问题介绍八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n1×n1，而皇后个数也变成n2。而且仅当 n2 ≥ 1 或 n1 ≥ 4 时问题有解。八皇后问题最早是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出。之后陆续有数学家对其进行研究，其中包
2020-05-11 07:43:52
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人