摘要：
✔做题思路 or 感想 : 1.理解了上一题的三数之和后,这一题其实也就差不多了,同样的套路,同样的方法,不过就多加了一层for的事情罢了,如果往后要求5数之和,n数之和,亦是如此了 2.这一题的思路仍然是 利用四个指针求和 + 去重操作,只要代码不写歪,大体思路都能对 class Solution 阅读全文
posted @ 2022-03-24 13:16
北原春希
阅读(54)
评论(0)
推荐(0)
摘要：
做题思路 or 感想: 1，我以为二刷以后我就是开无双了，直到我遇到这道题，细节多的不谈，这种三个指针的做法我是真的忘了，三个指针也不谈，他甚至还要去重，太繁杂了 2，用三个指针来代表三个相加的数，且有大小顺序 nums[ i ] < nums[ left ] < nums[ right ] 3，要 阅读全文
posted @ 2022-03-23 21:15
北原春希
阅读(54)
评论(0)
推荐(0)
摘要：
做题思路 or 感想： 1，用一个哈希表储存 A + B 的各种和的个数，把题目转化为两个数（A + B 和 C + D）之和，知道这个了以后思路就开阔很多了 2，因为这里是四个数组，所以不需要查重，直接搜，find 搜到直接符合条件就好了 1 class Solution { 2 public: 阅读全文
posted @ 2022-03-23 19:55
北原春希
阅读(50)
评论(0)
推荐(0)
摘要：
做题思路 or 感想 ： 1，这种 N 数之和一般是可以用哈希表来解决 2，一般找差就直接用 哈希表自带的 find 去查差值是否存在就好了 3，惊了vector并不自带 find ，平常用的都是algorithm里的，而像 map , set 都是自带 find 的，所以在力扣刷题里要用 find 阅读全文
posted @ 2022-03-23 19:39
北原春希
阅读(43)
评论(0)
推荐(0)
摘要：
做题思路 or 感想 : 1，一眼暴力，但是如果纯暴力的话又太费时，所以这里用了一下set，其实某种意义上仍然是暴力？ 2，set的去重很好用，把vector倒进set，再把set倒回vector就可以实现去重，但是很费时间，只能说是走头无路时的暴力解法了 1 class Solution { 2 阅读全文
posted @ 2022-03-23 19:18
北原春希
阅读(34)
评论(0)
推荐(0)
摘要：
做题思路 or 感想 : 1，这里可以把题目简化为求两个字符串中的各种字符的个数是否相等，想到这个就很简单了 2，如果不是特殊情况，用map的时候尽量用 unorderde_map ，读写效率更高 1 class Solution { 2 public: 3 bool isAnagram(strin 阅读全文
posted @ 2022-03-23 19:05
北原春希
阅读(27)
评论(0)
推荐(0)
摘要：
做题思路 or 感想 : 1，这一题用快慢指针来判断是否有环，快慢指针同一起点，速度不同，如果有环，则必定会相遇 2，第二个有意思的点就是数论环节来弄出环入口了，真的太精妙了，但因为我表述能力不好，这里就不谈了 1 /** 2 * Definition for singly-linked list. 阅读全文
posted @ 2022-03-23 18:54
北原春希
阅读(31)
评论(0)
推荐(0)
摘要：
做题思路 or 感想： 1，用的还是快慢指针，不得不说我一开始真的没想到用快慢指针卡成一个“直尺”这样去找前n的元素，真的太秒了这个思路 2，这里是需要虚拟头节点的，只要有删除操作都需要，因为头节点也可能是删除目标 3，这里的快指针最后是要指向 nullptr 的，不能指向一个最后一个节点，为了打消 阅读全文
posted @ 2022-03-23 18:29
北原春希
阅读(46)
评论(0)
推荐(0)
摘要：
做题思路 or 感想： 1，用双指针法便可解决 2，这种链表的题自己画一下图就很快理解了，相当有意思啊 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next 阅读全文
posted @ 2022-03-23 17:29
北原春希
阅读(32)
评论(0)
推荐(0)
摘要：
做题思路： 1，就考察了链表的基础操作，题目要求什么就照做就好了 1 class MyLinkedList { 2 public: 3 struct LinkedList { //甚至还先需要自己整一个链表的结构体，平时做题做惯了这里会忘先弄结构体了 4 int val; 5 LinkedList* 阅读全文
posted @ 2022-03-23 17:16
北原春希
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号