摘要:
题目 这道题着实不知道怎么动笔,看了卡哥思路,很详细,其中的去重小细节讲的非常好,里面讲了两种方法,一种是不太推荐的哈希解法(因为题目要求结果的三元组去重,所以哈希解法不太推荐,但是这个解法我也没太看懂),一种是更推荐的双指针解法。 看了卡哥代码敲的: class Solution { public 阅读全文
posted @ 2025-01-13 22:40
hisun9
阅读(49)
评论(0)
推荐(0)
摘要:
题目 这道题和242. 有效的字母异位词类似,很简单。 自己写的: class Solution { public: bool canConstruct(string ransomNote, string magazine) { int hash[26] = {0}; for (auto c : m 阅读全文
posted @ 2025-01-13 16:45
hisun9
阅读(11)
评论(0)
推荐(0)
摘要:
题目 这道题刚开始看的时候感觉做的来,但是写的时候却不知道如何下笔,有点怀疑自己的思路。 然后看了卡哥思路,卡哥是首先把这四个数组分成了两份,每份两个。 卡哥对于这题的视频讲解很详细,其中也讲到了为什么不是一三分,而是二二分,主要是从时间复杂度上考虑的,二二分能让时间复杂度是O(n^2),而一三分的 阅读全文
posted @ 2025-01-13 16:35
hisun9
阅读(16)
评论(0)
推荐(0)
摘要:
题目 这道题自己写的报错,stl方面的东西还不太清楚,如下: 然后看了卡哥思路,卡哥对于该题的视频讲解也非常清晰,很透彻。 感觉卡哥题解有两个特别重要的方面,一个是map的使用(选择哪个map,然后哪个是key,哪个是value),另一个是map里面存放什么。 对于第一个问题,选择ordered_m 阅读全文
posted @ 2025-01-13 14:38
hisun9
阅读(8)
评论(0)
推荐(0)
摘要:
题目 这道题刚看到的时候,首先是想到循环很多次(这个次数是用自己定义的一个很大的数),但是想着不科学,而是玄学。 于是看了卡哥思路 里面很关键的一句话就是:题目中说了会无限循环,那么也就是说求和的过程中,sum会重复出现,这对解题很重要!所以这道题目使用哈希法,来判断这个sum是否重复出现,如果重复 阅读全文
posted @ 2025-01-13 12:50
hisun9
阅读(8)
评论(0)
推荐(0)
摘要:
题目 自己写的: class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_set<int> s1; vector<int> ans; for (auto 阅读全文
posted @ 2025-01-13 12:29
hisun9
阅读(17)
评论(0)
推荐(0)

浙公网安备 33010602011771号