代码随想录算法训练营第六天| 454.四数相加II 、383.赎金信 、15. 三数之和 、18. 四数之和 454.四数相加II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 这一题使用哈希表来做，使用unordereed_map，先遍历nums1、nums2，并存入…
242.有效的字母异位词 第一天开始做哈希表 以往的方法肯定是暴力破解做 第一道哈希的题目不是很熟练 反正就是将信息散列到一个数组中，然后进行查询操作 class Solution { public: bool isAnagram(string s, string t) { int record[26] = {0}; for(int i = 0;i < s.size();i++){ record[s[i] - 'a'] ++; } …
这次四个题之前全部自己刷过，这次看看视频、代码，巩固一下思路。 24.两两交换链表中的节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, L…
203.移除链表元素 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)…
209.长度最小的子数组 class Solution { public: int minSubArrayLen(int target, vector<int>& nums) { int sum = 0; int start = 0; int result = INT32_MAX; int curLength = 0; for(int i = 0;i <nums.size();i++){ su…
704.二分查找 暴力法，耗时3：05 二分法，耗时10：39 主要是边界处理。要么定义为左闭友闭，要么是左闭右开。两种思路写法不同 27.移除元素 暴力法，耗时9：45 一开始没有让int size = nums.size();，然后超时了。 双指针法： 看了解析之后写的，耗时2：02，目前是懂了双指针的思想了 快指针用来搜寻元素，慢指针用来更新数组下标位置。 977.有序数组的平方 暴力法一下子就做出来了。 双指针法，看了解析 一个指针从前往后，一个指针从后往前 今天到这。
