问题描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. 思路: 将树分为三部分:左子树,根结点,右子树. 1.我们要把根结点与左子树的最大结点连接起来 2.要把根结点与右子树的最小结点连接起来. 代码:(本来按照书上的写的代码,可是得到的结果不对)(下面的代码是他人的代码) /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ…

题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入 一个递增排序的数组的一个旋转 输出 旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. NOTE:给出的所有元素都大于0,若数组大小为0,请返回0. 思路: 1.直接遍历一次数组,即可得出最小值.时间复杂度O(n) 2.由于原数组是有序的,那么旋转以后,出现的第一个打乱顺序的元素即为原数组的第一个元素,即最小值.时间复杂度最坏也是O(n) 3.利用旋转数…

Java创建单链表(头插法.尾插法),并逆序打印单链表: package day_0324; import java.util.Scanner; import java.util.Stack; class ListNode { int val; ListNode next; public ListNode(int val) { this.val=val; } } public class ListNodeTest { public static void main(String[] args)…

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解题代码 import java.util.Stack; public class Solution{ Stack<Integer> in = new Stack<>(); Stack<Integer> out = new Stack<>(); public void push(int node){ in.push(node); } public int pop(…

一.题目 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 二.思路 1.Push操作:将数据直接压入stack1即可 2.Pop操作:将stack1中的数据全部弹出压入到stack2中,然后将stack1中的数据全部弹出即可 注意:要将stack1中的数据全部压入到stack2中后,才能将stack2中的数据弹出 三.代码 1.解决方法 import java.util.Stack; public class Solution { Stack<Integer…

如题 (总结要点) 用两个栈实现队列 栈; 先进后出 队列: 先进先出 两个栈, 相等于两个杯子; 把一本水倒来倒去, 取到杯子底部的元素,并且删除,再倒回去 原文链接 : 借鉴学习文章列表 链接1: 链接2: ALiBaBaJavaCodingGuideLines有话说 : 1.主题 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 2. 代码 import java.util.Stack; /** * 类的详细说明 * * @author Son…

题目描述 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead , 分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出:[null,null,3,-1] 示例…

JZ9 用两个栈实现队列 描述 用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能. 队列中的元素为int类型.保证操作合法,即保证pop操作时队列内已有元素. 分析 使用两个栈来实现队列,首先我们要记住队列和栈的性质 1.队列 队列的性质是先进先出用图表示就是 2.栈 栈的性质是后进先出用图表示就是 3.解题 题目中说的是用两个栈来实现队列的pop和push,首先就能想到,用一个栈来存储push进来的所有元素,而在pop中首…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 个人微信公众号:负雪明烛 目录 题目描述 解题方法 一个栈用来保存输入,一个栈用来输出 日期 题目地址:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 题目描述 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部…

package leetcode.sword_to_offfer.day01; import java.util.LinkedList; /** * 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead , * 分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHead操作返回 -1 ) * <p> * 示例 1: * <p> * 输入: * ["CQueue","…