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 · 172 阅读 · 0 评论 -
【简单】两数之和
题目链接 两数之和 题目大意: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 个人想法: 自己代码的时间复杂度为O(N2)O(N^2)O(N2)看了官方题解之后发现了一种更加优秀的解题方案。假设每种输入只会对应一个答案,那么在遍历nums的过程中hashtable[nums[i]] =原创 2021-08-20 15:24:32 · 117 阅读 · 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 · 229 阅读 · 0 评论
分享