2022年9月30日

day10

摘要: ###双指针总结 数组 移除某一个元素 快慢一起向后遍历 ,遇到要删除的元素。快先走 ,然后快指针直接覆盖要删除的元素 class Solution { public int removeElement(int[] nums, int val) { // 快慢指针![image](uploading 阅读全文

posted @ 2022-09-30 20:50 你是千堆雪我是长街7 阅读(5) 评论(0) 推荐(0)

day09

摘要: ###Kmp算法 KMP的经典思想就是:当出现字符串不匹配时,可以记录一部分之前已经匹配的文本内容,利用这些信息避免从头再去做匹配。对比Ff算法的简单除暴,每次匹配不成功,会产生大量回溯,导致效率低下。KMP充分利用了成功匹配的部分的结果。 KMP主要应用在字符串匹配上。 KMP最重要的 就是记录已 阅读全文

posted @ 2022-09-30 16:09 你是千堆雪我是长街7 阅读(8) 评论(0) 推荐(0)

导航