剑指offer5】的更多相关文章

题目:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路: # 栈A用来作入队列# 栈B用来出队列,当栈B为空时,栈A全部出栈到栈B,栈B再出栈(即出队列) var stack1 = []; var stack2 = []; function push(node) { stack1.push(node); } function pop() { if(stack2.length==0){ if(stack1.length==0){ return null;…
题干:用两个栈实现一个队列,完成队列的push和pop操作,队列中的元素是int型 思路:首先我初始化两个栈,一个栈往里面添加数据,如果这个栈中不为空就弹出数据压入到第二个栈中,弹出第二个栈中的数据 package demo5; import java.util.Stack; public class Main { static Stack stack1 = new Stack(); static Stack stack2 = new Stack(); public static void ma…
错误代码: class Solution { public: vector<int> printListFromTailToHead(ListNode* head){ vector<int> list; if(head != NULL){ if(head->next != NULL){ printListFromTailToHead(head->next); } else{ list.push_back(head->val); } } return list; }…
#include"iostream" #include"stdio.h" using namespace std; int* ArrayMerge(int *a,int aLen,int *b,int bLen) { ,bIndex=bLen-,newIndex=aLen+bLen-; &&bIndex>=) { if(a[aIndex]>b[bIndex]) { a[newIndex--]=a[aIndex--]; } else { a…
WA了一次,错误数据4,输出8,怎么真么熟悉呢?改个return过了,OMG ---------------------------------------------------------------------------------------- 时间限制:1秒 空间限制:32768K 热度指数:290829 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. class Solution { public: int…
题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈的特点是先进后出,队列的特点则是先进先出. 题目要求我们用两个栈来实现一个队列,栈和队列都有入栈(入队)的操作,所以我们可以使用一个栈来模拟入队的操作,另一个栈用来负责出队. 利用stack1模拟入队操作,stack2模拟出队操作. 当有元素入队时,就直接压入stack1中,当要出出队时,stack1中元素弹出的顺序和要求出队的顺序是正好相反的,我们可以将stack1的元素依次弹出,再压入st…
1. 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 2. 思想 (1)栈的特点是先进后出,而队列的特点是先进先出: (2)因此,入队列的情况和入栈的情况一样stack.push(),用一个栈来模拟就可以了: (3)而出栈为出栈顶的元素,也即和输入相反(先进后出):然而出队为先进先出,因此借助第2个栈,将第一个站的元素放入第2栈中,再将第2个栈中的元素出栈,也即翻转两次实现了先进先出: (4)第2个栈为出队列用,当栈2为空时,将栈1中的元素入栈2:…
一.二进制中‘1’的个数 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. public class Solution { public int NumberOf1(int n) { int count = 0; while(n!=0){ count += (n&1);//最低位与1与 n>>>=1; } return count; } } 二.十进制转二进制 算法:原始数字对2取整,余数继续取整,直到整数等于0,结束循环,二进制是所有余数的排列,最后得到的余数是…
说来惭愧,自己在毕业之前就该好好看看<剑指Offer>这本书的,但是各种原因就是没看,也因此错过了很多机会,后悔莫及.但是后悔是没用的,现在趁还有余力,把这本书好好看一遍,并通过C#通通实现一遍,并记录在我的博客中,作为学习笔记. 一.题目:实现Singleton模式 题目:设计一个类,我们只能生成该类的一个实例. 只能生成一个实例的类是实现了Singleton(单例)模式的类型.由于设计模式在面向对象程序设计中起着举足轻重的作用,在面试过程中很多公司都喜欢问一些与设计模式相关的问题.在常用的…
PS:这是一道出境率极高的题目,记得去年参加校园招聘时我看到了3次,但是每次写的都不完善. 一.题目:链表的倒数第k个节点 题目:输入一个链表,输出该链表中倒数第k个结点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点.例如一个链表有6个结点,从头结点开始它们的值依次是1.2.3.4.5.6.这个链表的倒数第3个结点是值为4的结点. 链表的节点定义如下,这里使用的是C#来定义: public class Node { public int Data { get; set…