![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员代码面试指南
文章平均质量分 76
George&Rita
星光不负赶路人!
展开
-
设计getMin功能的栈
(一)、题目实现一个特殊功能的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。(二)、题目描述(三)、样例(四)、备注(五)、程序代码import java.util.*;public class Main { //创建两个栈。stack1用来存储所有元素,stack2使用栈顶存储最小元素 Stack<Integer> stack1 ; ...原创 2019-08-28 16:59:33 · 236 阅读 · 0 评论 -
由两个栈组成的队列
文章目录(一)、题目(二)、题目描述(三)、样例(四)、备注(五)、程序代码(六)、代码思路(一)、题目用两个栈实现队列,支持队列的基本操作。(二)、题目描述(三)、样例(四)、备注(五)、程序代码import java.util.*;public class Main { //用来存放正序的栈 private Stack<Integer> stack...原创 2019-08-28 17:20:35 · 172 阅读 · 0 评论 -
用递归函数和栈逆序一个栈
文章目录(一)、题目(二)、题目描述(三)、样例(四)、备注(五)、程序代码(六)、代码思路(一)、题目一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。(二)、题目描述(三)、样例(四)、备注(五)、程序代码import java...原创 2019-08-31 17:26:20 · 523 阅读 · 0 评论 -
用一个栈实现另一个栈的排序
文章目录(一)、题目(二)、题目描述(三)、样例(四)、备注(五)、程序代码(六)、代码思路(一)、题目一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序?(二)、题目描述(三)、样例(四)、备注(五)、程序代码import java.util.*;public class M...原创 2019-09-02 17:29:03 · 418 阅读 · 0 评论 -
用栈来求解汉诺塔问题
文章目录(一)、题目(二)、题目描述(三)、样例(四)、备注(五)、程序代码(递归法)(六)、代码思路(递归法)(七)、程序代码(非递归法)(八)、代码思路(非递归法)(一)、题目汉诺塔问题比较经典,这里修改一下游戏规则:现在限制不能从最左侧的塔直接移动到最右侧,也不能从最右侧直接移动到最左侧,而是必须经过中间。求当塔有n层的时候,打印最优移动过程和最优移动总步数。(二)、题目描述(三)...原创 2019-09-03 23:37:27 · 649 阅读 · 0 评论 -
打印两个升序链表的公共部分
文章目录(一)、题目(二)、题目描述(三)、样例(四)、备注(五)、程序代码(六)、代码思路(一)、题目给定两个升序链表,打印两个升序链表的公共部分。(二)、题目描述(三)、样例(四)、备注(五)、程序代码import java.util.*;public class Main { public static void main(String[] args) { ...原创 2019-09-05 23:35:19 · 1729 阅读 · 2 评论 -
Java并发编程知识点总结(十三)——LockSupport方法总结
(一)、LockSupport概述我们在前面分析ReentrantLock以及Condition通信机制的时候多次使用到LockSupport.park()以及LockSupport.unpark()方法。LockSupport是用来阻塞线程的工具,park()方法用来阻塞线程,unpark()方法用来唤醒线程。LockSupport是不支持重入的,每一条线程都会对应一个许可,如果这个许可可用...原创 2019-09-10 17:01:43 · 274 阅读 · 0 评论