java刷算法牛客—剑指offer3栈数组递归二分法的初步练习
Posted 风铃听雨~
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java刷算法牛客—剑指offer3栈数组递归二分法的初步练习相关的知识,希望对你有一定的参考价值。
- 🧛♂️个人主页:杯咖啡
- 💡进步是今天的活动,明天的保证!
- ✨目前正在学习:SSM框架,算法刷题
- 🙌牛客网,刷算法过面试的神级网站,用牛客你也牛。 👉免费注册和我一起学习刷题👈
- 🐳希望大家多多支持🥰一起进步呀!
- 😎The man who fears losing has already lost.
怕输的人已经输了。 - 《权力的游戏》
✨今日三剑
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];
✨总结
今天主要练习了栈、数组、递归、二分法,这些都属于算法基本操作哦。一定要牢记,特别是二分法,在看到查找的时候第一时间要想到用哦。加油!!!
原创不易,还希望各位大佬支持一下 \\textcolorblue原创不易,还希望各位大佬支持一下 原创不易,还希望各位大佬支持一下
点赞,你的认可是我创作的动力! \\textcolorgreen点赞,你的认可是我创作的动力! 点赞,你的认可是我创作的动力!
收藏,你的青睐是我努力的方向! \\textcolorgreen收藏,你的青睐是我努力的方向! 收藏,你的青睐是我努力的方向!
评论,你的意见是我进步的财富! \\textcolorgreen评论,你的意见是我进步的财富! 评论,你的意见是我进步的财富!
以上是关于java刷算法牛客—剑指offer3栈数组递归二分法的初步练习的主要内容,如果未能解决你的问题,请参考以下文章
牛客网剑指offer专题python解答JZ1---JZ12持续刷题中
牛客网剑指offer专题python解答JZ1---JZ12持续刷题中