LeetCode简单题记录

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


相关推荐
小蒋的技术栈记录1 小时前
网易大模型算法岗面经80道
算法
Ress Matthew2 小时前
重塑优化建模与算法设计:2025年大模型(LLM)在优化领域的应用盘点 - 2
算法
找不到、了2 小时前
Java排序算法之<插入排序>
java·算法·排序算法
@蓝莓果粒茶2 小时前
LeetCode第350题_两个数组的交集II
c++·python·学习·算法·leetcode·职场和发展·c#
设计师小聂!2 小时前
力扣热题100----------53最大子数组和
java·数据结构·算法·leetcode
CoovallyAIHub2 小时前
避开算力坑!无人机桥梁检测场景下YOLO模型选型指南
深度学习·算法·计算机视觉
YouQian7722 小时前
问题 C: 字符串匹配
c语言·数据结构·算法
yanxing.D3 小时前
408——数据结构(第二章 线性表)
数据结构·算法
艾莉丝努力练剑3 小时前
【LeetCode&数据结构】二叉树的应用(二)——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
YuTaoShao3 小时前
【LeetCode 热题 100】51. N 皇后——回溯
java·算法·leetcode·职场和发展