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'] ++; } …
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.有序数组的平方 暴力法一下子就做出来了。 双指针法,看了解析 一个指针从前往后,一个指针从后往前 今天到这。