【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习

🧛‍♂️个人主页:杯咖啡💡进步是今天的活动,明天的保证!✨目前正在学习:SSM框架,算法刷题🙌牛客网,刷算法过面试的神级网站,用牛客你也牛。 👉免费注册和我一起学习刷题👈🐳希望大家多多支持🥰一起进步呀!😎The man who fears losing has already lost. 怕输的人已经输了。 – 《权力的游戏》


✨今日三剑

JZ9 用两个栈实现队列 JZ10 斐波那契数列 JZ11 旋转数组的最小数字


文章目录 ✨今日三剑JZ9 用两个栈实现队列题目描述思路详解代码与结果 JZ10 斐波那契数列题目描述思路详解代码与结果 JZ11 旋转数组的最小数字题目描述思路详解代码与结果 ✨总结


JZ9 用两个栈实现队列 题目描述

【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习 【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习

思路详解

两个栈实现队列的想法很简单,当我们入栈的时候直接入栈就好了,出栈的时候如果第二个栈不为空的话,直接把第一个栈的所有元素出栈入栈到第二个栈,然后第二个栈再出栈就是原本的入栈顺序了。 其实思想就是倒腾了一下,第一个栈先进的后出,第二个栈也是先进后出,可是宏观看第二个栈先入的是你后输入的,所以出栈的时候就是输入的顺序了。

代码与结果 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(); }}

【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习

JZ10 斐波那契数列 题目描述

【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习 【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习

思路详解

斐波那契数列很常见,那么本题也是入门级别的题,考察了递归的使用。 注意特殊情况的判断就可以了。

代码与结果 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; }}

【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习

JZ11 旋转数组的最小数字 题目描述

【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习

思路详解

本题的首先思想肯定是暴力破解,但是那样时间复杂度比较高。 这里采用二分法进行查找,也是二分查找的简单应用,详解上代码哦。

代码与结果 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]; }}

【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习


✨总结

今天主要练习了栈、数组、递归、二分法,这些都属于算法基本操作哦。一定要牢记,特别是二分法,在看到查找的时候第一时间要想到用哦。加油!!!

原创不易,还希望各位大佬支持一下 \\textcolor{blue}{原创不易,还希望各位大佬支持一下} 原创不易,还希望各位大佬支持一下 点赞,你的认可是我创作的动力! \\textcolor{green}{点赞,你的认可是我创作的动力!} 点赞,你的认可是我创作的动力! 收藏,你的青睐是我努力的方向! \\textcolor{green}{收藏,你的青睐是我努力的方向!} 收藏,你的青睐是我努力的方向! 评论,你的意见是我进步的财富! \\textcolor{green}{评论,你的意见是我进步的财富!} 评论,你的意见是我进步的财富!

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码初雪模板-源码网每日更新网站源码模板! » 【java刷算法】牛客—剑指offer3栈、数组、递归、二分法的初步练习
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

评论前必须登录!

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏