劍指Offer之Java算法習(xí)題精講數(shù)組與字符串題

更新時間：2022年03月22日 09:56:23 作者：明天一定.

跟著思路走，之后從簡單題入手，反復(fù)去看，做過之后可能會忘記，之后再做一次，記不住就反復(fù)做，反復(fù)尋求思路和規(guī)律，慢慢積累就會發(fā)現(xiàn)質(zhì)的變化

題目一

數(shù)組題——查找數(shù)組中數(shù)值

根據(jù)給定的數(shù)組按照指定條件查找其中指定數(shù)值

具體題目如下

解法

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

題目二

數(shù)組題——查找數(shù)組

根據(jù)給定的整數(shù)查找從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;
    }
}

題目三

字符串題——查找字符串

根據(jù)給定的兩個字符串按照指定條件查找符合條件的元素

具體題目如下

解法

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

題目四

字符串題——查找字符串

根據(jù)給定的字符串按條件查找不重復(fù)的字符

具體題目如下

解法

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

題目五

數(shù)組題——查找數(shù)組中最大連續(xù)1的個數(shù)

根據(jù)給定數(shù)組查找數(shù)組中最大連續(xù)1的個數(shù)

具體題目如下

解法

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

到此這篇關(guān)于劍指Offer之Java算法習(xí)題精講數(shù)組與字符串題的文章就介紹到這了,更多相關(guān)Java 數(shù)組內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: