摘要: 题目链接:1. 两数之和 - 力扣(LeetCode) 题目概述: 在一个数组中找到两个不同的元素使得和为target,返回其数组下标。 暴力解法 思路: 通过两层循环穷举所有可能的元素组合,找到满足条件的两个数 class Solution { public: vector<int> twoSum 阅读全文
posted @ 2025-04-15 13:39 林下清风~ 阅读(124) 评论(0) 推荐(0)
摘要: 题目链接:49. 字母异位词分组 - 力扣(LeetCode) 题目概述: 将组成字母相同的字符串放在一起 思路: 所谓“字母异位词”的共同点是组成的字母元素相同,个数相同但是顺序不同。我们可以将所有的字符串按照字典序排列,得到一个新的字符串,字母异位词得到的新字符串相同,然后利用unordered 阅读全文
posted @ 2025-04-15 13:39 林下清风~ 阅读(17) 评论(0) 推荐(0)
摘要: 题目链接:128. 最长连续序列 - 力扣(LeetCode) 思路: 由于时间复杂度要求O(n),所以排除排序的可能,排序的时间复杂度是O(nlogn)。 考虑使用哈希表,哈希表将查询的时间降到O(1);并且进行剪枝操作,遍历元素是x,如果x-1也在哈希表中,那么x-1为起点的序列一定比x为起点的 阅读全文
posted @ 2025-04-15 13:39 林下清风~ 阅读(45) 评论(0) 推荐(0)