hisun9

2025年1月14日

摘要：题目这道题一直想着用一个哈希表能不能做出来，最终没有做出来。看了卡哥思路，卡哥是用了两个哈希表，使用两个map 保存 s[i] 到 t[j] 和 t[j] 到 s[i] 的映射关系，如果发现对应不上，立刻返回 false。看了卡哥代码敲的： class Solution { public: b 阅读全文

posted @ 2025-01-14 14:02 hisun9 阅读(3) 评论(0) 推荐(0)

18. 四数之和

摘要：题目这道题依旧很懵，感觉和15. 三数之和差不多，但是还是不会写，看了卡哥思路，很详细，卡哥关于这道题的视频讲解也很好。跟着卡哥写的代码： class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int ta 阅读全文

posted @ 2025-01-14 13:18 hisun9 阅读(14) 评论(0) 推荐(0)

2025年1月13日

15. 三数之和

摘要：题目这道题着实不知道怎么动笔，看了卡哥思路，很详细，其中的去重小细节讲的非常好，里面讲了两种方法，一种是不太推荐的哈希解法（因为题目要求结果的三元组去重，所以哈希解法不太推荐，但是这个解法我也没太看懂），一种是更推荐的双指针解法。看了卡哥代码敲的： class Solution { public 阅读全文

posted @ 2025-01-13 22:40 hisun9 阅读(43) 评论(0) 推荐(0)

383. 赎金信

摘要：题目这道题和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 阅读(7) 评论(0) 推荐(0)

454. 四数相加 II

摘要：题目这道题刚开始看的时候感觉做的来，但是写的时候却不知道如何下笔，有点怀疑自己的思路。然后看了卡哥思路，卡哥是首先把这四个数组分成了两份，每份两个。卡哥对于这题的视频讲解很详细，其中也讲到了为什么不是一三分，而是二二分，主要是从时间复杂度上考虑的，二二分能让时间复杂度是O(n^2)，而一三分的阅读全文

posted @ 2025-01-13 16:35 hisun9 阅读(11) 评论(0) 推荐(0)

1. 两数之和

摘要：题目这道题自己写的报错，stl方面的东西还不太清楚，如下：然后看了卡哥思路，卡哥对于该题的视频讲解也非常清晰，很透彻。感觉卡哥题解有两个特别重要的方面，一个是map的使用（选择哪个map，然后哪个是key，哪个是value），另一个是map里面存放什么。对于第一个问题，选择ordered_m 阅读全文

posted @ 2025-01-13 14:38 hisun9 阅读(7) 评论(0) 推荐(0)

202. 快乐数

摘要：题目这道题刚看到的时候，首先是想到循环很多次（这个次数是用自己定义的一个很大的数），但是想着不科学，而是玄学。于是看了卡哥思路里面很关键的一句话就是：题目中说了会无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复阅读全文

posted @ 2025-01-13 12:50 hisun9 阅读(7) 评论(0) 推荐(0)

349. 两个数组的交集

摘要：题目自己写的： 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 阅读(11) 评论(0) 推荐(0)

2025年1月10日

242. 有效的字母异位词

摘要：题目自己做这道题的时候一波三折，刚开始没有想到用数组去做，而是直接选择了unordered_set(因为考虑到不需要排序)，这是第一次写的代码： class Solution { public: bool isAnagram(string s, string t) { unordered_set< 阅读全文

posted @ 2025-01-10 14:35 hisun9 阅读(18) 评论(0) 推荐(0)

2025年1月9日

19. 删除链表的倒数第n个节点

摘要：题目卡哥思路卡哥是用双指针来解题，我没想出来这个思路。精华部分：双指针的经典应用，如果要到达倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾（nullptr）。slow所指向的节点就是倒数第n个节点。跟着卡哥代码敲了下： /** * Defin 阅读全文

posted @ 2025-01-09 13:00 hisun9 阅读(17) 评论(0) 推荐(0)

公告