大数据最全【java刷算法】牛客—剑指offer3栈、数组、递归，超强大数据开发进阶路线知识图谱

2401_84573481

于 2024-05-11 18:58:49 发布

阅读量245

点赞数 4

分类专栏：程序员文章标签：大数据面试学习

本文链接：https://blog.csdn.net/2401_84573481/article/details/138726743

版权

程序员专栏收录该内容

57 篇文章 1 订阅

订阅专栏

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

代码与结果

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];
    }
}

在这里插入图片描述

✨总结

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

原创不易，还希望各位大佬支持一下

\textcolor{blue}{原创不易，还希望各位大佬支持一下}

原创不易，还希望各位大佬支持一下

点赞，你的认可是我创作的动力！

\textcolor{green}{点赞，你的认可是我创作的动力！}

点赞，你的认可是我创作的动力！

收藏，你的青睐是我努力的方向！