logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【LeetCode】: 两数之和——哈希表(c++实现)

本文以LeetCode题目为牵引,讲解算法的时间复杂度、c++程序语言中容器等概念以及相应算法。文中针对两数之和题目:"在整数数组中找出和为目标值的两个数并返回下标",通过哈希表(unordered_map)实现O(1)平均时间复杂度的解法,边遍历边查找,满足进阶要求。随后详细讲解五种常见时间复杂度:O(1)、O(logN)、O(N)、O(N²)和O(N!),并举例说明各类算法。最后对比分析四种常

文章图片
#c++#算法#leetcode +3
到底了