分类信息网站平台的推广,天津seo关键字推广,电子厂家网站建设,dt网站设计1、两数之和#xff0c;给定数组nums#xff0c;求和为target的两个数组元素的下标
我用了两个for循环#xff0c;官方解为 哈希表#xff0c;知识盲区
class Solution {
public:vectorint twoSum(vectorint nums, int target) {unordered_mapi…1、两数之和给定数组nums求和为target的两个数组元素的下标
我用了两个for循环官方解为 哈希表知识盲区
class Solution {
public:vectorint twoSum(vectorint nums, int target) {unordered_mapint, 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、罗马数字转整数
mapchar,int M{{I, 1}, {V, 5}, {X, 10}, {L, 50},{C, 100}, {D, 500}, {M, 1000},
};用到 map 这个数据结构最开始想用switch case大概时间复杂度在O(7n)后来觉得字典可能性能高一些
