珊瑚海abc0-优快云博客

原创求斐波那契数列的第n项

public class Fibonacci20170913 { public static void main(String[] args) { // TODO Auto-generated method stub Fibonacci20170913 fibonacci20170913=new Fibonacci20170913(); Syst

2017-09-13 09:34:21 445

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。public class RotateArray { public static void main(St

2017-09-12 23:35:31 150

原创用两个栈实现队列

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(n

2017-09-12 23:16:30 173

原创从头到尾打印链表

问题描述：输入一个链表，从尾到头打印链表每个节点的值。import java.util.ArrayList; import java.util.Stack;/*问题描述输入一个链表，从尾到头打印链表每个节点的值。*/ public class PrintListNode { public static class ListNode{ int val; List

2017-09-09 23:14:17 199

原创替换空格

题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happypublic class StringReplace20170909 { public String replaceSpace(StringBuffer str){ //方法一 /*Strin

2017-09-09 22:18:05 145

原创二维数组中的查找

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照都上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 package com.guet.lhb.jzoffer; public class Found20170909 { public static boolean Found(int target,int[

2017-09-09 21:38:54 152

原创仅用递归函数和栈操作逆序一个栈

题目：一个栈依次压入1、2、3、4、5，那么从栈顶到栈低分别为5、4、3、2、1。将这个栈的转置后，从栈顶到栈低为1、2、3、4、5。也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。 package com.lhb.codetest; import java.util.Stack; public class StackReverse {

2017-09-09 10:35:24 265

原创由两个栈组成的队列

题目：编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。 package com.guet.codetest; import java.util.Stack; public class TwoStacksQueue { public Stack stackPush; public Stack stackPop; public TwoStac

2017-09-09 09:34:39 201

原创设计一个有getMin功能的栈

题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。要求： 1. pop、push、getMin操作的时间复杂度都是O（1）。 2. 设计的栈类型可以使用现成的栈结构。方案一： package com.guet.lhb.codetest; import java.util.Stack; public class MyStack1201

2017-09-08 23:23:32 171

u010449877的博客