剑指Offer之Java算法习题精讲数组与字符串题

 更新时间:2022年03月22日 09:56:23   作者:明天一定.  
跟着思路走,之后从简单题入手,反复去看,做过之后可能会忘记,之后再做一次,记不住就反复做,反复寻求思路和规律,慢慢积累就会发现质的变化

题目一

数组题——查找数组中数值

根据给定的数组按照指定条件查找其中指定数值

具体题目如下

解法

class Solution {
    public int thirdMax(int[] nums) {
        Arrays.sort(nums);
        if(nums.length<3){
            return nums[nums.length-1];
        }
        int p = 1;
        for(int i =nums.length-2;i>=0;i--){
            if(nums[i]==nums[i+1]){
            }else{
                ++p;
                if(p==3){
                    return nums[i];
                }
            }
        }
        return nums[nums.length-1];
    }
}

题目二

数组题——查找数组

根据给定的整数查找从1到该值中间符合条件的值

具体题目如下

解法

class Solution {
    public List<String> fizzBuzz(int n) {
        ArrayList<String> list =new ArrayList<String>();
        for(int i = 1;i<=n;i++){
            if(i%3==0&&i%5==0){
                list.add("FizzBuzz");
            }else if(i%3==0){
                list.add("Fizz");
            }else if(i%5==0){
                list.add("Buzz");
            }else{
                list.add(""+i);
            }
        }
        return list;
    }
}

题目三

字符串题——查找字符串

根据给定的两个字符串按照指定条件查找符合条件的元素

具体题目如下

解法

class Solution {
    public char findTheDifference(String s, String t) {
        int[] q = new int[500];
        for(int i = 0;i<s.length();i++){
            q[s.charAt(i)] += 1;
        }
        for(int i = 0;i<t.length();i++){
            q[t.charAt(i)]-=1;
            if(q[t.charAt(i)]<0){
                return t.charAt(i);
            }
        }
        return t.charAt(0);
    }
}

题目四

字符串题——查找字符串

根据给定的字符串按条件查找不重复的字符

具体题目如下

解法

class Solution {
    public int firstUniqChar(String s) {
        int[] w = new int[60];
        for(int i=0;i<s.length();i++){
            w[s.charAt(i)-'a']+=1;
        }
        char z = 'a';
        for(int i =0;i<w.length;i++){
            if(w[i]==1){
                z =(char)(i+'a');
                break;
            }
        }
        for(int i=0;i<s.length();i++){
            if(w[s.charAt(i)-'a']==1){
                return i;
            }
        }
        return -1;
    }
}

题目五

数组题——查找数组中最大连续1的个数

根据给定数组查找数组中最大连续1的个数

具体题目如下

解法

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int maxCount = 0, count = 0;
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            if (nums[i] == 1) {
                count++;
            } else {
                maxCount = Math.max(maxCount, count);
                count = 0;
            }
        }
        maxCount = Math.max(maxCount, count);
        return maxCount;
    }
}

到此这篇关于剑指Offer之Java算法习题精讲数组与字符串题的文章就介绍到这了,更多相关Java 数组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 解析Hibernate + MySQL中文乱码问题

    解析Hibernate + MySQL中文乱码问题

    如果持久化的类中有包括了汉字的String对象,那么对应到数据库中汉字的部分就会是乱码。这主要是由于MySQL数据表的字符集与我们当前使用的本地字符集不相同造成的
    2013-07-07
  • SpringBoot通知机制的实现方式

    SpringBoot通知机制的实现方式

    这篇文章主要介绍了SpringBoot通知机制的实现方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-07-07
  • 在IDEA中安装MyBatis Log Plugin插件,执行mybatis的sql语句(推荐)

    在IDEA中安装MyBatis Log Plugin插件,执行mybatis的sql语句(推荐)

    这篇文章主要介绍了在IDEA中安装MyBatis Log Plugin插件,执行mybatis的sql语句,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-07-07
  • java GUI实现ATM机系统(3.0版)

    java GUI实现ATM机系统(3.0版)

    这篇文章主要为大家详细介绍了java GUI实现ATM机系统(3.0版),文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-03-03
  • JAVAlogback日志管理详解

    JAVAlogback日志管理详解

    本篇文章主要介绍了在SpringBoot中使用Logback管理记录日志,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2021-09-09
  • 教你通过B+Tree平衡多叉树理解InnoDB引擎的聚集和非聚集索引

    教你通过B+Tree平衡多叉树理解InnoDB引擎的聚集和非聚集索引

    大家都知道B+Tree是从二叉树演化而来,在这之前我们来先了解二叉树、平衡二叉树、平衡多叉树,这篇文章主要介绍了通过B+Tree平衡多叉树理解InnoDB引擎的聚集和非聚集索引,需要的朋友可以参考下
    2022-01-01
  • MapTask阶段shuffle源码分析

    MapTask阶段shuffle源码分析

    今天小编就为大家分享一篇关于MapTask阶段shuffle源码分析,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2019-01-01
  • Log4j新手快速入门教程

    Log4j新手快速入门教程

    这篇文章主要给大家介绍了关于Log4j新手入门的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Log4j具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-11-11
  • 实例详解Java调用第三方接口方法

    实例详解Java调用第三方接口方法

    很多项目都会封装规定好本身项目的接口规范,所以大多数需要去调用对方提供的接口或第三方接口(短信、天气等),下面这篇文章主要给大家介绍了关于Java调用第三方接口方法的相关资料,需要的朋友可以参考下
    2022-06-06
  • java九九乘法表示例

    java九九乘法表示例

    这篇文章主要介绍了java九九乘法表示例,需要的朋友可以参考下
    2014-04-04

最新评论