【每日两题集合】Easy难度的6道经典题目（C++）

最新推荐文章于 2024-06-28 08:20:51 发布

原创

最新推荐文章于 2024-06-28 08:20:51 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了六道C++实现的Easy级别算法题目，包括缺失数字、字符串中第一个唯一字符、两个数组的交集II、合并两个有序链表、买卖股票的最佳时机和杨辉三角。每道题目都提供了示例和问题描述，帮助读者理解和解决这些问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

268、缺失数字

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2

示例 2:

输入: [9,6,4,2,3,5,7,0,1]
输出: 8

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int res = 0;
        for(int i=0; i<nums.size(); i++){
            res ^= nums[i];
            res ^= i;
        }
        res ^= nums.size();
        return res;
    }
};

387、字符串中第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1

案例:

s = "leetcode" 返回 0.

s = "loveleetcode", 返回 2.

注意事项：您可以假定该字符串只包含小写字母。

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