剑指offer(PHP版改写)---两个栈实现队列

$arr1 = array();$arr2 = array();

function push($node){    global $arr1;    array_push($arr1,$node);}

function pop(){    global $arr1;    global $arr2;

    if (!empty($arr2)){       return array_pop($arr2);    }else{        while (!empty($arr1)){            array_push($arr2,array_pop($arr1));        }        return array_pop($arr2);    }}

push(1);push(2);push(3);print_r($arr1);print_r(pop());
$stack = array();function mypush($node){    // write code here    global $stack;    return $stack[]=$node;}function mypop(){    global $stack;    if($stack){        return array_shift($stack);    }    return $stack;}

原文地址:https://www.cnblogs.com/cyworz/p/11230804.html

时间: 2024-11-07 12:31:08

剑指offer(PHP版改写)---两个栈实现队列的相关文章

《剑指offer》之用两个栈实现队列

题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解题思路:把stack1作为主栈,每次有新元素入队,先把stack1中所有元素pop到stack2中暂存,再push新元素到stack1,最后把stack2中元素pop到stack1. 代码实现: 1 import java.util.Stack; 2 3 public class Solution { 4 Stack<Integer> stack1 = new Stack<Integer&g

剑指offer五之用两个栈实现队列

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

【剑指Offer】05 - 用两个栈实现队列

重建二叉树 时间限制:1秒 空间限制:32768K 本题知识点:队列 栈 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); publi

剑指offer(五):用两个栈实现一个队列

题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解决办法: 队列先进先出,栈先进后出(stack1和stack2) 其实主要要注意的点是: ①在添加时直接往第一个添加即可 ②在删除时分情况, 第一:如果stack2不为空,则直接弹出stack2中的元素即可,因为stack2中的肯定要比stack1中的元素加进来早 第二:如果stack2是空的,则把stack1中的元素一一弹出并加入到stack2中,之后再弹出 如图测试数据:(结合下面代码看) 1 i

剑指offer(PHP版改写)----数组部分

题目一: 在一个长度为n的数组里的所有数字都在0~n-1的范围内.找出数组中任意一个重读数字. /** * 找出数组中的重复数字 * 长度为n的数组 所有数字在0~n-1的范围内 * * * @param $num 数组 * @param $length 数组长度 * @return bool */ function getNum($num,$length){ $mark = array(); if (count($num)==0||$length<=0){ return false; } fo

【剑指offer】递归循环两种方式反转链表

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转,在九度OJ上AC. 题目描述: 输入一个链表,反转链表后,输出链表的所有元素.(hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束.对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000):代表将要输入的链表的个数.输入的第二行包含n个整数t(0<=t<=1000000)

【剑指offer】Q17:合并两个排序的链表

def Merge(head1, head2): if head1 == None: return head2 if head2 == None: return head1 psuhead = ListNode(-1) tail = psuhead while head1 and head2: if head1.val < head2.val: cur = head1 head1 = head1.next else: cur = head2 head2 = head2.next cur.next

剑指offer第二版-9.用两个栈实现队列

描述:使用两个栈实现一个队列.队列中实现尾部插入和头部删除函数. 思路:stack1负责插入,stack2负责弹出,如果stack2为空了,将stack1的元素依次弹出并存放到stack2中,之后对stack2进行弹出操作. 考点:对栈和队列的理解:对泛型的使用等. /** * Copyright(C) 2019 Hangzhou Differsoft Co., Ltd. All rights reserved. * */ package com.java.offer; import java.

结合《剑指offer(第二版)》面试题51来谈谈归并排序

一.题目大意 给定一个数组A,对于数组A中的两个数字,如果排在前面的一个数字大于(必须大于,等于不算)后面的数字,则这两个数字组成一个逆序对.要求输出数组A中的逆序对的总数.例如,对于数组{7,5,6,4},一共存在5个逆序对,分别是(7,5).(7,6).(7,4).(5,4).(6,4). 注:根据题意可知,必须根据原数组中元素的相对顺序来统计,给定的数组时怎样,那就按照怎样的顺序. 二.思路分析 方法1:暴力破解.双重循环来判断出所有的逆序对数,时间复杂度为O(N^2),空间复杂度为O(1