LeetCode刷题简单篇——1

最长公共前缀

题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

思路

首先判断数组长度是不是0，如果是0，那么肯定是""；之后先遍历一遍数组，找到最小的那个字符串，将其长度赋值给min，可以看出最大公共前缀的长度必定<=最小长度的字符串，之后对数组中字符串的前min，min-1，min-2，，，，，，字符串进行比较。虽然方法比较笨，幸好最后通过了。

代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return "";
        }
        int min=200;
        for(int i=0;i<strs.length;i++){
            if(strs[i].length()<min){
                min=strs[i].length();
            }
        }
        if(strs.length==0){
            return "";
        }
        for(int i=0;i<strs.length-1;i++){
            if(strs[i].substring(0,min).equals(strs[i+1].substring(0,min))){
                continue;
            }else{
                min=min-1;
                i=-1;
            }
        }
        return strs[0].substring(0,min);
    }
}

fizz buzz

题目

给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：

answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。
answer[i] == “Fizz” 如果 i 是 3 的倍数。
answer[i] == “Buzz” 如果 i 是 5 的倍数。
answer[i] == i （以字符串形式）如果上述条件全不满足。

示例 1：

输入：n = 3
输出：[“1”,“2”,“Fizz”]
示例 2：

输入：n = 5
输出：[“1”,“2”,“Fizz”,“4”,“Buzz”]
示例 3：

输入：n = 15
输出：[“1”,“2”,“Fizz”,“4”,“Buzz”,“Fizz”,“7”,“8”,“Fizz”,“Buzz”,“11”,“Fizz”,“13”,“14”,“FizzBuzz”]

提示：

1 <= n <= 104

代码

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