LeetCode简单题记录

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

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

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、罗马数字转整数

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

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