摘要：
Static in C++ static根据上下文会有两种含义,他们的区别如下 **在类class或者是在结构体struct 外 **使用static 类外的static修饰的符号在link阶段是局部的 **在类class或者是在结构体struct 内 **使用static 若在类内或结构体内使用， 阅读全文
posted @ 2022-03-24 23:11
北原春希
阅读(47)
评论(0)
推荐(0)
摘要：
✔做题思路 or 感想 ： 就借由这道题来理解一下kmp算法吧 kmp算法的操作过程我觉得有句话很合适 ：KMP 算法永不回退 目标字符串 的指针 i，不走回头路（不会重复扫描 目标字符串），而是借助 next 数组中储存的信息把 模板字符串 移到正确的位置继续匹配 kmp算法的重要点是计算next 阅读全文
posted @ 2022-03-24 20:53
北原春希
阅读(42)
评论(0)
推荐(0)
摘要：
✔做题思路 or 感想 : 乍一看很猛,其实思路就仨 把整个字符串反转 删除多余空格 然后再把每一个单词反转 反转,删除空格用的都是双指针法,太香了 数组中的删除操作总体思想虽然是把符合条件的数往前面推,但这个"推"并不是交换值!而是直接往前面把不符合条件的值直接替换了!!! class Solut 阅读全文
posted @ 2022-03-24 14:37
北原春希
阅读(52)
评论(0)
推荐(0)
摘要：
✔做题思路 or 感想 : 1.这道题乍一看要分三种情况,实际上只用分两种情况 : 当剩下字符小于k个时,反转剩下所有字符 否则就反转前k个字符 2.要记得 reverse 函数的用法,是 reverse(前, 后),而不是 字符串.reverse(巴拉巴拉) 3.如果说要按照固定规律一段一段的处理 阅读全文
posted @ 2022-03-24 13:47
北原春希
阅读(44)
评论(0)
推荐(0)
摘要：
✔做题思路 or 感想 : 1.利用双指针,一个指针指向前面,一个指向尾端,两个指针做着交换工作,然后不断向中心逼近 class Solution { public: void reverseString(vector<char>& s) { int left = 0, right = s.size 阅读全文
posted @ 2022-03-24 13:31
北原春希
阅读(34)
评论(0)
推荐(0)
摘要：
✔做题思路 or 感想 : 1.理解了上一题的三数之和后,这一题其实也就差不多了,同样的套路,同样的方法,不过就多加了一层for的事情罢了,如果往后要求5数之和,n数之和,亦是如此了 2.这一题的思路仍然是 利用四个指针求和 + 去重操作,只要代码不写歪,大体思路都能对 class Solution 阅读全文
posted @ 2022-03-24 13:16
北原春希
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号