牛客刷题——剑指offer

2022-09-22 120

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 牛客刷题——剑指offer

里面有非常多的题库跟面经知识真的非常良心了！！

今天给大家带来的是刷题剑指offer里的题目

剑指offer里的题目绝大部分都是面试常考题目

所以我们要熟练地刷上几遍

JZ6 从尾到头打印链表🏀

从尾到头打印链表

题目描述🥌：

解题思路:

两种方法

1.用线性表把节添加到里面最后创建一个新的线性表倒着输出即可

2.栈的实现根据栈后进先出的特点！

代码实现🏀：

方法1：

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list =new ArrayList<>();
        while(listNode!=null){ //头结点不为空的情况下
            list.add(listNode.val); //把结点的值都添加进list中
            listNode=listNode.next; //往后遍历
        }
     ArrayList <Integer> ans  =new ArrayList<>();
        int n=list.size();
        for(int i=n-1;i>=0;i--){  //逆序输出
            ans.add(list.get(i));
        }
        return ans;
    }
}

这一声清脆响亮的声音我直接过辣~~

方法2：

import java.util.*;
/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
      ArrayList<Integer> list= new ArrayList<>();
      Stack<Integer> stack =new Stack<>();
        while(listNode!=null){
            stack.push(listNode.val);
            listNode=listNode.next;
        }
        while(!stack.empty()){ //如果栈不为空就打印
            list.add(stack.pop()); //将list添加栈顶元素出站并返回
        }
        return list;
    }
}

过~~~~辣~~~

JZ5 替换空格🛶

替换空格

题目描述🥽

解题思路⏳：

java中字符串本身就是不能修改的我们可以创建一个StringBuilder对象

对内容进行添加操作

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        StringBuilder sb= new StringBuilder();
        for(int i=0;i<s.length();i++){
            char ch=s.charAt(i);
            if(ch==' '){ //遇到空格 就追加%20
                sb.append("%20");
            }else{
                sb.append(ch); //没有就添加遍历的字符
            }
        }
        return sb.toString(); //返回字符串格式
        // write code here
    }
}

还可以用java 自带的replaceAll方法更简单！

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        // write code here
        return s.replaceAll(" ","%20");
    }
}

过过过辣~~~~

JZ4 二维数组中的查找

题目描述♟：

解题思路：

由于行列递增，可以得出：
a.在一列中的某个数字，其上的数字都比它小
b.在一行中的某个数字，其右的数字都比它大

public class Solution {
    public boolean Find(int target, int [][] array) {
        int n=array.length;
        if(n==0) return false;
        boolean flag=true;
        for(int i=0;i<n;i++){
            for(int j=0;j<array[i].length;j++){
                if(array[i][j]==target){ //找到就返回true
                    return true;
                }else if(array[i][j]>target) //大于的话 就break 
                    break;
                else if(array[i][0]>target) 
        //如果第一列的元素大于target那么后面不可能找到taget
                    flag=false;
            }
            if(!flag)  break;
        }
         return false;
    }
}

牛客的oj测试也是非常好用的还有代码补全功能 acm机制简直绝绝子！

还等什么快注册起来跟小王同学一起刷题吧

文章标签：

Java