- 博客(3)
- 收藏
- 关注
原创 数据结构-字母异位词分组(无序映射)
题目 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次。 提示: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]] 1 <= strs.length <= 104 0 <= strs[i].length &l
2021-10-17 10:00:34
66
原创 数据结构-模拟行走机器人(无序集合+Hash)
题目 机器人在一个无限大小的 XY 网格平面上行走,从点(0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令 commands : -2 :向左转90 度 -1 :向右转 90 度 1 <= x <= 9 :向前移动x个单位长度 在网格上有一些格子被视为障碍物obstacles 。第 i个障碍物位于网格点 obstacles[i] = (xi, yi) 。 机器人无法走到障碍物上,它将会停留在障碍物的前一个网格...
2021-10-16 22:31:12
105
原创 数据结构-两数之和(无序映射)
题目 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 解题思路 需要在一数组中查找两个元素,我们可以固定左端,另一端查找target-左端value。但我们知道数组的查找时间复杂度是O(n)的,所以我们选择O(1)时间复杂度的无序映射unordered_map()存储判断后的结果,直至找到...
2021-10-16 21:28:35
81
空空如也
QSSH上传速度受限该如何解决
2024-04-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人