【1月每日一题】leetcode Java + c++版（12 完结）

class Solution {
public:
    char repeatedCharacter(string s) {
        map<char,int>mp;
        char res;
        for(char x:s) 
        {
            if(mp.count(x)) 
            {
                res=x;
                break;
            };
            mp[x]++;
        }
        return res;
    }
};

class Solution {
    public char repeatedCharacter(String s) {
        Map<Character,Integer> mp=new HashMap<>();
        for(char x:s.toCharArray())
        {
            if(mp.containsKey(x)) return x;
            mp.put(x,mp.getOrDefault(x,0)+1);
        }
        return ' ';
    }
}

2042. 检查句子中的数字是否递增 - 字符串模拟

2042. 检查句子中的数字是否递增

1、c++ 纯模拟

class Solution {
public:
    bool areNumbersAscending(string s) {
        int t=0;
        bool f=false;
        vector<int> v;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]>='0'&&s[i]<='9') 
            {
                t=t*10+s[i]-'0';
                f=true;
            }
            else if(s[i]==' '&&f)
            {
                v.push_back(t);
                f=false;
                t=0;
            }
            if(s[i+1]=='\0'&&f) v.push_back(t); //特判像“mather 8 x 5” 数字最后结尾的
        }
        for(int i=1;i<v.size();i++) if(v[i]<=v[i-1]) return false;
        return true;
    }
};

2、c++ stringstream 分隔法

class Solution {
public:
    bool areNumbersAscending(string s) {
        stringstream ss(s);
        string str;
        vector<int> v;
        while(ss>>str)
        {
            if(isdigit(str[0]))
            {
                int t=0;
                for(char c:str) t=t*10+c-'0';
                v.push_back(t);
            }
        }
        for(int i=1;i<v.size();i++) if(v[i]<=v[i-1]) return false;
        return true;
    }
};

3、java split

class Solution {
    public boolean areNumbersAscending(String s) {
        String[] str=s.split(" ");
        int pre=-1;
        for(String x:str)
        {
            if(Character.isDigit(x.charAt(0)))
            {
                int t=Integer.parseInt(x);
                if(pre>=t) return false;
                pre=t;
            }
        }
        return true;
    }
}

2185. 统计包含给定前缀的字符串 - 字符串模拟

2185. 统计包含给定前缀的字符串

1、c++

substr(begin,len) 是截取从begin开始，长度为len的字符串，当截取长度超过本字符串长度时，不会报错

class Solution {
public:
    int prefixCount(vector<string>& words, string pref) {
        int res=0,n=pref.size();
        for(string x:words)
        {
            string str=x.substr(0,n);
            if(str==pref) res++;
        }
        return res;
    }
};

2、java

substring[begin,end）是截取[begin,end)的字符串，当截取长度超过本字符串长度时，会报错

class Solution {
    public int prefixCount(String[] words, String pref) {
        int res=0,n=pref.length();
        for(int i=0;i<words.length;i++)
        {
            if(words[i].length()<n) continue;
            String str=words[i].substring(0,n);
            if(pref.equals(str)) res++;
        }
        return res;
    }
}

2283.判断一个数的数字计数是否等于数位的值 - 简单ac

2283. 判断一个数的数字计数是否等于数位的值

class Solution {
    public boolean digitCount(String num) {
        int n=num.length();
        int[] ck=new int[n+10];
        for(int i=0;i<n;i++) ck[num.charAt(i)-'0']++;
        for(int i=0;i<n;i++) if(num.charAt(i)-'0'!=ck[i]) return false;
        return true;
    }
}

1807.替换字符串中的括号内容 - 字符串模拟 + 哈希表中等ac

1807. 替换字符串中的括号内容

class Solution {
    public String evaluate(String s, List<List<String>> knowledge) {
        String res="";
        Map<String,String> mp=new HashMap<>();
        for(int i=0;i<knowledge.size();i++)
            mp.put(knowledge.get(i).get(0),knowledge.get(i).get(1));
        boolean f=false;
        int l=0,r=0;
        for(int i=0;i<s.length();i++)
        {
            char c=s.charAt(i);
            if(c=='(')
            {
                l=i;
                f=true;
            } 
            else if(c==')')
            {
                r=i;
                String x=s.substring(l+1,r);
                if(mp.containsKey(x)) res+=mp.get(x);
                else res+="?";
                f=false;
            }
            else if(!f) res+=c;
        }
        return res;
    }
}

class Solution {
public:
    string evaluate(string s, vector<vector<string>>& knowledge) {
        unordered_map<string,string> mp;
        for(vector<string> x:knowledge) mp[x[0]]=x[1];
        string res;
        int len=0,idx;
        bool f=false;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='(') f=true,idx=i;
            else if(s[i]==')')
            {
                f=false;
                string x=s.substr(idx+1,len);
                if(mp.count(x)) res+=mp[x];
                else res+="?";
                len=0;
            } 
            else if(f) len++;
            else if(!f) res+=s[i];
        }
        return res;
    }
};

2287.重排字符形成目标字符串 - 字符串+哈希表

2287. 重排字符形成目标字符串

class Solution {
public:
    int rearrangeCharacters(string s, string target) {
        int chs[26]={0},cht[26]={0};
        for(char x:s) chs[x-'a']++;
        for(char x:target) cht[x-'a']++;
        int res=0x3f3f3f3f;
        for(int i=0;i<target.size();i++)
            res=min(res,chs[target[i]-'a']/cht[target[i]-'a']);
        return res;
    }
};

class Solution {
    public int rearrangeCharacters(String s, String target) {
        int[] ss=new int[26],tt=new int[26];
        for(char x:s.toCharArray()) ss[x-'a']++;
        for(char x:target.toCharArray()) tt[x-'a']++;
        int res=Integer.MAX_VALUE;
        for(char x:target.toCharArray()) res=Math.min(res,ss[x-'a']/tt[x-'a']);
        return res;
    }
}

2293.极大极小游戏 - 模拟

2293. 极大极小游戏

class Solution {
public:
    int minMaxGame(vector<int>& nums) {
        int n=nums.size(),newn=n;
        while(n!=1)
        {
            newn=n/2;
            for(int i=0;i<newn;i++)
                if(i%2==0) nums[i]=min(nums[2*i],nums[2*i+1]);
                else nums[i]=max(nums[2*i],nums[2*i+1]);
            n/=2;
        }
        return nums[0];
    }
};

2309. 兼具大小写的最好英文字母 - set

2309. 兼具大小写的最好英文字母

class Solution {
    public String greatestLetter(String s) {
        TreeSet<Character> st=new TreeSet<>();
        for(char c:s.toCharArray()) st.add(c);
        for(int i=25;i>=0;i--)
        {
            if(st.contains((char)(i+'a'))&&st.contains((char)(i+'A')))
                return String.valueOf((char)(i+'A'));
        }
        return "";
    }
}

class Solution {
public:
    string greatestLetter(string s) {
        set<char> st(s.begin(),s.end());
        for(char c='z';c>='a';c--)
            if(st.count(c)&&st.count((char)(c-32))) 
                return string(1,c-32); //string(1,c)将char型转化为string型
        return "";
    }
};

2303. 计算应缴税款总额 - 模拟简单ac

2303. 计算应缴税款总额

class Solution {
public:
    double calculateTax(vector<vector<int>>& brackets, int income) {
        double res=0;
        int pre=0;
        for(vector<int> &x:brackets)
        {
            if(income>=x[0])
            {
                res+=(x[0]-pre)*x[1]*1.0/100;
                pre=x[0];
            }else
            {
                res+=(income-pre)*x[1]*1.0/100;
                break;
            } 
        }
        return res;
    }
};

class Solution {
    public double calculateTax(int[][] b, int income) {
        double res=0;
        int pre=0;
        for(int i=0;i<b.length;i++)
            if(income>=b[i][0])
            {
                res+=(b[i][0]-pre)*1.0*b[i][1]/100;
                pre=b[i][0];
            }
            else 
            {
                res+=(income-pre)*1.0*b[i][1]/100;
                break;
            }
        return res;
    }
}

2315. 统计星号 - 简单ac

2315. 统计星号

class Solution {
    public int countAsterisks(String s) {
        int res=0;
        boolean f=false;
        for(char c:s.toCharArray())
        {
            if(f==false&&c=='*') res++;
            else if(c=='|'&&f==true) f=false;
            else if(c=='|'&&f==false) f=true;
        }
        return res;
    }    
}

1669. 合并两个链表 - 中等ac

1669. 合并两个链表

class Solution {
    public ListNode mergeInBetween(ListNode list1, int a, int b, ListNode list2) {
        ListNode i=null,j=null,p=list2;
        for(i=list1;a-1!=0;i=i.next) a--;
        for(j=list1;b+1!=0;j=j.next) b--;
        i.next=list2;
        while(p.next!=null) p=p.next;
        p.next=j;
        return list1;
    }
}

2319. 判断矩阵是否是一个 X 矩阵 - 简单ac

2319. 判断矩阵是否是一个 X 矩阵

笨办法

class Solution {
    public boolean checkXMatrix(int[][] g) {
        int sum=0,cnt=0;
        for(int i=0;i<g.length;i++)
            for(int j=0;j<g[i].length;j++)
                if(g[i][j]!=0&&(i==j||i+j==g.length-1)) cnt++;
                else sum+=g[i][j];
        System.out.println(cnt);
        if(g.length%2==1)
        {
            if(cnt==g.length*2-1&&sum==0) return true;
        }
        else 
        {
            if(cnt==g.length*2&&sum==0) return true;
        }
        
        return false;
    }
}

优化

class Solution {
    public boolean checkXMatrix(int[][] g) {
        for(int i=0;i<g.length;i++)
            for(int j=0;j<g[i].length;j++)
                if(i==j||i+j==g.length-1)
                {
                    if(g[i][j]==0) return false;
                }else if(g[i][j]!=0) return false;
        return true;
    }
}