珊瑚海abc0-CSDN博客

原创求斐波那契数列的第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 379

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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 105

原创用两个栈实现队列

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 126

原创从头到尾打印链表

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

2017-09-09 23:14:17 160

原创替换空格

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

2017-09-09 22:18:05 102

原创二维数组中的查找

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

2017-09-09 21:38:54 115

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

题目：一个栈依次压入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 215

原创由两个栈组成的队列

题目：编写一个类，用两个栈实现队列，支持队列的基本操作（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 162

原创设计一个有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 129

u010449877的博客