jdflyfly

摘要： 结合之前实现的 maxStack 和 用两个stack 实现一个Queue， 实现 MaxQueueimport java.util.Stack;public class MaxQueue { MaxStack in = new MaxStack(); MaxStack out = ne... 阅读全文

摘要： 思路：用两个栈，一个用于接收（in），一个用于输出（out），输出前如果out为空需要将in中的数据导入out。import java.util.Stack;//用两个stack设计一个队列 p142public class MyQueue { Stack in; Stack out; ... 阅读全文

摘要： 模拟汉诺塔的移动过程，CC答案的面向对象的太烦，写个以前学的经典的。public class Solution { public void move(int n, char a, char b, char c) { if (n == 1) { System.... 阅读全文

摘要： 按照算法导论上的实现，不过把下标改成从0开始了。原理：import java.util.Arrays;public class Solution { /** * 每次将堆顶元素交换到最后并从堆中除掉。 * * @param a */ public sta... 阅读全文

摘要： 汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给... 阅读全文

摘要： Describe how you could use a single array to implement three stacks.思路1：fixed divisionpackage Question3_1;import java.util.EmptyStackException;public ... 阅读全文

摘要： 采用算法导论上的实现方式，用java实现。快排算法核心的部分便是partition过程，这里的partition采取最后一个元素作为pivot，i和j两个指针都从头向后扫描，如下图所示，数组被分为4个部分。算法执行的过程：代码实现：包括快速排序， 寻找第K大元素， 洗牌算法。import java.... 阅读全文

摘要： 分别利用 锁、信号量、同步监视器实现了生产者消费者问题。package thread;import java.util.Random;import java.util.concurrent.Semaphore;import java.util.concurrent.locks.Condition;i... 阅读全文

摘要： Sort a linked list inO(nlogn) time using constant space complexity.https://oj.leetcode.com/problems/sort-list/思路：归并排序，递归执行。public class Solution { ... 阅读全文

摘要： Given a digit string, return all possible letter combinations that the number could represent. 阅读全文