20220307：力扣第283场周赛（上）

最新推荐文章于 2024-10-01 05:05:58 发布

IMMUNIZE

最新推荐文章于 2024-10-01 05:05:58 发布

阅读量267

点赞数 1

分类专栏： leetcode学习记录篇文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_36828395/article/details/123342690

版权

leetcode学习记录篇专栏收录该内容

187 篇文章 2 订阅

订阅专栏

力扣第283场周赛（上）

题目
思路与算法
代码实现
写在最后

题目

1. Excel 表中某个范围内的单元格
1. 向数组中追加 K 个整数

思路与算法

第一题直接模拟即可，注意作为char的数字也是可以直接自加运算的。
第二题贪心题，也可以利用set的去重特性来做，当然直接排序贪心模拟也是没有问题的。注意书写细节即可。

代码实现

1. Excel 表中某个范围内的单元格

class Solution {
public:
    vector<string> cellsInRange(string s) {
        vector<string> res;
        for (char a = s[0]; a <= s[3]; ++a) {
            for (char b = s[1]; b <= s[4]; ++b) {
                string tmp = {a,b};
                // cout<< tmp <<endl;
                res.push_back(tmp);   
            }
        }
        return res;
    }
};

1. 向数组中追加 K 个整数

class Solution {
public:
    long long minimalKSum(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
		long long sum = (long long)(1 + k) * k / 2;
		long long cur = k;
		if (nums[0] > k)
            return sum; 
		for (int i = 0 ; i< nums.size();i++){
			if (i > 0 && nums[i-1] == nums[i])
                continue;
			if (nums[i] <= cur){
				cur++;
				sum -= nums[i] - cur; 
			}
		}
		return sum;
    }
};