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)，后来觉得字典可能性能高一些