leetcode
leetcode数据结构与算法练习
NEUMANN2077
这个作者很懒,什么都没留下…
展开
-
【leetcode题解】电话号码的字母组合
题目链接17. 电话号码的字母组合题目描述个人想法:DFS代码:知识点:unordered_map存储的时候根据key的hash值判断元素是否相同,内部元素是无序。相关操作:初始化unordered_map<char, string> mp = { {'a', "hello"}, {'b', "world"} };取某一个键对应值(也可以采用数组遍历方式)cout << mp.at('a')原创 2021-09-22 09:00:18 · 104 阅读 · 0 评论 -
【简单】两数之和
题目链接两数之和题目大意: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。个人想法: 自己代码的时间复杂度为O(N2)O(N^2)O(N2)看了官方题解之后发现了一种更加优秀的解题方案。假设每种输入只会对应一个答案,那么在遍历nums的过程中hashtable[nums[i]] =原创 2021-08-20 15:24:32 · 64 阅读 · 0 评论 -
【leetcode 每日一题】反转字符串中的元音字母
题目要求编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例1:输入:“hello”输出:“holle”示例2:输入:“leetcode”输出:“leotcede”个人想法:这道题使用的是双指针算法。交换的之后需要 i ++, j – 否则会进入死循环题目说的是元音字母,那么也就是包括了大写和小写的所有元音字母。class Solution {public: string reverseVowels(string s) { int i原创 2021-08-19 09:42:37 · 138 阅读 · 0 评论