标签：周赛 digit int max number len cards leetcode 291

T1 6047. 移除指定数字得到的最大结果

给你一个表示某个正整数的字符串 number 和一个字符 digit 。

从 number 中 恰好 移除 一个 等于 digit 的字符后，找出并返回按 十进制 表示 最大 的结果字符串。生成的测试用例满足 digit 在 number 中出现至少一次。

思路

1. 将字符串转化列表 去除指定的元素 再转换

2. 直接截取字符串的子串 s.substr(0,i) + s.substr(i)(C++)
   使用max_element()返回的是序列最大值的地址，需要解引用* 获取值；

代码

Python

class Solution:
    def removeDigit(self, number: str, digit: str) -> str:
        # 移除指定元素
        n = len(number)
        max = -1000000000
        for i in range(n):
            s = ""
            if number[i] == digit:
                li = list(number)
                li.pop(i)
                for i in li:
                    s += "".join(i)
                if int(s)>max:
                    max=int(s)

        print(max)
        return str(max)

C++

class Solution {
public:
    string removeDigit(string number, char digit) {
        int n = number.size();
        vector<string> s;
       
        for(int i =0; i<n; i++)
        {
            if(number[i] == digit)
            {
                string a = number.substr(0,i) + number.substr(i+1);
                s.push_back(a);
            }


        }
    int l = s.size();
    for(int i=0;i<l;i++)
    {
        cout<<s[i]<<"--";
    }
    return *max_element(s.begin(),s.end()); // 返回的是地址*解引用
        
    }
    
};

T2

暴力不过
class Solution:
    def minimumCardPickup(self, cards: List[int]) -> int:
        min_ = 1000000000000
        for i in range(len(cards)):
            for j in range(i+1,len(cards)):
                if cards[i]==cards[j]:
                    tem = (j-i+1)
                    if tem<min_:
                        min_ = tem
        if min_== 1000000000000:
            min_ = -1
        return min_

超时
class Solution:
    def minimumCardPickup(self, cards: List[int]) -> int:
        n = len(cards)
        min_ = 100000000
        rec = []
        for i in range(n):
            idx = [x for x,y in enumerate(cards) if y==cards[i]]
            if len(idx)>=2:
                rec.append(idx)
        for x in rec:
            x.sort()
            for j in range(len(x)-1,0,-1):
                tem = x[j]-x[j-1]+1
                if tem<min_:
                    min_=tem
        if min_ == 100000000:
            min_ = -1
        return min_

使用无序字典

class Solution {
public:
    int minimumCardPickup(vector<int>& cards) {
        int res = 1e6;
        int len = cards.size();
        unordered_map<int, int> a;
        for(int i=0;i<len;i++)
        {
            if (a.count(cards[i])>0)
            {
                res = min(res, i-a[cards[i]]+1);
            }
            a[cards[i]] = i;
        }
        for(int i=0;i<a.size();i++)
        cout<<a[i]<<"  ";
        if (res>len) return -1;
        return res;
    }
};

标签：周赛,digit,int,max,number,len,cards,leetcode,291
来源： https://www.cnblogs.com/Jucw/p/16213665.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。