✨今日三剑
JZ9 用两个栈实现队列
JZ10 斐波那契数列
JZ11 旋转数组的最小数字
文章目录
JZ9 用两个栈实现队列
题目描述
思路详解
两个栈实现队列的想法很简单，当我们入栈的时候直接入栈就好了，出栈的时候如果第二个栈不为空的话，直接把第一个栈的所有元素出栈入栈到第二个栈，然后第二个栈再出栈就是原本的入栈顺序了。
其实思想就是倒腾了一下，第一个栈先进的后出，第二个栈也是先进后出，可是宏观看第二个栈先入的是你后输入的，所以出栈的时候就是输入的顺序了。
代码与结果
import java.util.*; 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(node); } public int pop() { if(stack2.size() <= 0){ while(stack1.size() != 0){ stack2.push(stack1.pop()); } } return stack2.pop(); } }
'
JZ10 斐波那契数列
题目描述
思路详解
斐波那契数列很常见，那么本题也是入门级别的题，考察了递归的使用。注意特殊情况的判断就可以了。
代码与结果
public class Solution { public int Fibonacci(int n) { if(n == 1 || n == 2) return 1; else if(n > 2) return Fibonacci(n - 1) + Fibonacci(n - 2); return 0; } }
JZ11 旋转数组的最小数字
题目描述
思路详解
本题的首先思想肯定是暴力破解，但是那样时间复杂度比较高。
这里采用二分法进行查找，也是二分查找的简单应用，详解上代码哦。
代码与结果
import java.util.*; import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { // 特殊情况判断 if (array.length== 0) { return 0; } // 左右指针i j int i = 0, j = array.length - 1; // 循环 while (i < j) { // 找到数组的中点 m int m = (i + j) / 2; // m在左排序数组中，旋转点在 [m+1, j] 中 if (array[m] > array[j]) i = m + 1; // m 在右排序数组中，旋转点在 [i, m]中 else if (array[m] < array[j]) j = m; // 缩小范围继续判断 else j--; } // 返回旋转点 return array[i]; } }
✨总结
今天主要练习了栈、数组、递归、二分法，这些都属于算法基本操作哦。一定要牢记，特别是二分法，在看到查找的时候第一时间要想到用哦。加油！！！
