23.1.15力扣刷题

接触了go
感觉emmm一言难尽无从入手的感觉写写题吧

2293. 极大极小游戏
给你一个下标从 0 开始的整数数组 nums ，其长度是 2 的幂。
对 nums 执行下述算法：
设 n 等于 nums 的长度，如果 n == 1 ，终止 算法过程。否则，创建 一个新的整数数组 newNums ，新数组长度为 n / 2 ，下标从 0 开始。
对于满足 0 <= i < n / 2 的每个 偶数 下标 i ，将 newNums[i] 赋值 为 min(nums[2 * i], nums[2 * i + 1]) 。
对于满足 0 <= i < n / 2 的每个 奇数 下标 i ，将 newNums[i] 赋值 为 max(nums[2 * i], nums[2 * i + 1]) 。
用 newNums 替换 nums 。
从步骤 1 开始 重复 整个过程。
执行算法后，返回 nums 中剩下的那个数字。

每日一题
T~T简单题
这么多字不太像啊
最简单的是纯粹的模拟吧
如果纯粹的模拟那不难，感觉像道数学题
打败94时间==

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

剑指 Offer 50. 第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

map遍历吧

class Solution {
public:
    char firstUniqChar(string s) {
        map<char,int>mp;
        for(char i:s)
            mp[i]++;
        for(char i:s)
            if(mp[i]==1)
                return i;
        return ' ';
    }
};

第二次循环可以优化下
不过其实差不多，哭笑

class Solution {
public:
    char firstUniqChar(string s) {
        int mp[30]={0};
        vector<char>ch;
        for(char i:s){
            mp[i-'a'+1]++;
            if(mp[i-'a'+1]==1)
                ch.push_back(i);
        }
        for(char i:ch)
            if(mp[i-'a'+1]==1)
                return i;
        return ' ';
    }
};