门户网站建设背景,网站的建设流程图,公司注册网站需要什么资料,wordpress do_action之前的blog#xff1a;https://blog.csdn.net/weixin_43303286/article/details/131765317
我用的方法是在leetcode再过一遍例题#xff0c;明显会的就复制粘贴#xff0c;之前没写出来就重写#xff0c;然后从拓展题目中找题目来写。辅以Labuladong的文章看。然后刷题不用…之前的bloghttps://blog.csdn.net/weixin_43303286/article/details/131765317
我用的方法是在leetcode再过一遍例题明显会的就复制粘贴之前没写出来就重写然后从拓展题目中找题目来写。辅以Labuladong的文章看。然后刷题不用CLion了使用leetcode自带模拟面试环境。
哈希表章节的题目思路很清晰主要是C中的写法。
141. 环形链表
这题只需要判断是否成环快指针走两步慢指针走一步看看最后会不会相遇。
class Solution {
public:bool hasCycle(ListNode *head) {ListNode* fast head, *slow head;while(fast ! nullptr fast-next ! nullptr){fast fast-next-next;slow slow-next;if(fast slow){return true;}}return false;}
};142. 环形链表II
这题不仅需要判断是否成环还要判断环的入口方法还是一样但在快指针到头后慢指针重新走找到环入口
class Solution {
public:ListNode *detectCycle(ListNode *head) {ListNode* fast head;ListNode* slow head;while (fast ! nullptr fast-next ! nullptr) {fast fast-next-next;slow slow-next;if (fast slow) break;}// 上面的代码类似 hasCycle 函数if (fast nullptr || fast-next nullptr) {// fast 遇到空指针说明没有环return nullptr;}// 重新指向头结点slow head;// 快慢指针同步前进相交点就是环起点while (slow ! fast) {fast fast-next;slow slow-next;}return slow;}
};[外链图片转存中…(img-1Kmjiqce-1696404256362)]
454. 四数相加II
使用hashtable保存sum和sum的出现次数将时间复杂度降低到O(n2)
class Solution {
public:int fourSumCount(vectorint nums1, vectorint nums2, vectorint nums3, vectorint nums4) {int count 0;unordered_mapint, int tb;//key是和value是出现次数for(int num1 : nums1){for(int num2 : nums2){tb[num1 num2];}}for(int num3 : nums3){for(int num4 : nums4){auto iter tb.find(0 - (num3 num4));if(iter ! tb.end()){count iter-second;}}}return count;}
};383. 赎金信
也是一个数组做hashtable加加减减的事直接过
