LeetCode简单题记录

Vin0sen2024-01-07 20:15

1、两数之和，给定数组nums，求和为target的两个数组元素的下标

我用了两个for循环，官方解为哈希表，知识盲区

c 复制代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);
            if (it != hashtable.end()) {
                return {it->second, i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

9、回文数的判断

官方解为反转一半数字，如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同；复杂度 O(log n)

我的解法：to_String() 数字转字符串 + 一个 for循环，复杂度应为 O(n)

13、罗马数字转整数

c 复制代码

map<char,int> M={
    {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50},
    {'C', 100}, {'D', 500}, {'M', 1000},
};

用到 map 这个数据结构，最开始想用switch case，大概时间复杂度在O(7n)，后来觉得字典可能性能高一些