【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;
    }
};
posted @ 2022-05-01 18:55  jucw  阅读(35)  评论(0编辑  收藏  举报