刷题
文章平均质量分 56
刷题
lostcorner
这个作者很懒,什么都没留下…
展开
-
记录D7-23.5.23
在代码随想录的文章中,不是用状态机来实现的,是用前缀表的方法。不过我感觉也差不多,都是找到当下一个字符不满足要求时应该回退的状态的位置。KMP就是一种有限状态自动机,这东西以前在学编译原理的时候学过,虽然忘了,但是大概的思路还是比较简单的。移到正确的位置继续匹配,时间复杂度只需 O(N),用空间换时间,所以我认为它是一种动态规划算法。字符串匹配可以用暴力的方法,对于出现不匹配的字符,同时回退txt和pat的指针。看了leetcode上的题解,用双指针尝试一下,比暴力稍微好一点。原创 2023-05-23 23:45:23 · 23 阅读 · 0 评论 -
记录D5-23.5.20
今天忙了别的事情,没什么时间做题LC344 反转字符串很简单的题目,s的size为n,遍历前n/2,然后将第一个和最后一个位置交换,以此类推,没什么好说的,非常简单的一道题目。里面的交换部分可以有以下解法char temp=s[i];s[i]=s[n-1-i];s[n-1-i]=temp;也可以用位运算s[i] ^= s[j];s[j] ^= s[i];s[i] ^= s[j];LC541 反转字符串2就是分段考虑,在每2k个字符中,反转前k个,后k个不动。这里唯一需要考虑的就是原创 2023-05-21 19:29:27 · 51 阅读 · 1 评论 -
记录D6-23.5.21
1.删除多余的空格。这里主要用双指针的方法来实现,使用快慢指针来实现复写。快指针去找不是空格的字符,此时和慢指针一起自增。当快指针找到空格且此时慢指针不是开始位置时,slow位置增加一个空格。这是为了在每个单词之间增加空格,这里需要排除在整个字符串的开头存在空格的情况。这里需要定义start和end,因为在后续每个单词反转的时候,需要找到每个单词的开头和单词后的空格的位置,或者是字符串的结束位置。这道题的整体思路就是:1.删除多余的空格;2.将整个句子反转,以达到每个单词的位置反转的目的;原创 2023-05-21 23:43:11 · 62 阅读 · 1 评论 -
记录D10-23.5.26
然后对nums进行处理,先对前k个元素找到最大值,然后一个个pop头,push尾。首先定义一个单调队列,要求队列里能够按照从大到小来(从头到尾)排序。,是的话要pop尾部的元素。最后统一push当前的值。昨天尝试了暴力,然后学习了一种单调队列的方法。为了满足从大到小排列,在push的时候循环判断。所以在pop的时候要判断。原创 2023-05-26 19:44:07 · 30 阅读 · 0 评论 -
记录D8-23.5.24
如果len % (len - (next[len - 1])) == 0 ,则说明数组的长度正好可以被 (数组长度-最长相等前后缀的长度) 整除 ,说明该字符串有重复的子字符串。反正就是找到next数组,然后通过推理得到结果。如果 next[len - 1]!= 0,则说明字符串有最长相同的前后缀。原创 2023-05-24 22:52:27 · 43 阅读 · 0 评论 -
记录D4-23.5.29
可恶,这几天不知道为什么,根本没好好干活。沉淀…原创 2023-05-19 20:26:32 · 32 阅读 · 1 评论 -
记录D1-23.5.16
虽然写着D1,但其实还是写了几道题目了。其实之前也做了不少题目,但是因为各种各样原因,都没有保持连续性。所以决定开始记录一下刷题的过程,督促自己准备秋招。原创 2023-05-16 19:17:21 · 73 阅读 · 0 评论 -
记录D3-23.5.18
将四个整数数组两两分开,遍历前两个数组并记录两数之和出现的次数。然后遍历后两个数组的两数之和,看他们的互补数是否出现过。如果出现了,ans+=出现过的次数。思路比较简单,用哈希表来记录magazine里面的字符以及数量,ransomNote中出现不同字符或者数量不够就false。这里要求的是可以出现重复的情况,所以难度也没这么高。原创 2023-05-19 10:29:48 · 45 阅读 · 1 评论 -
记录D11-23.5.30
周末都在休息…开始二叉树吧首先,别忘记了二叉树的定义。原创 2023-05-31 00:00:00 · 47 阅读 · 0 评论 -
记录D2-23.5.17
在判断快乐数的时候可以用双指针的方法,用快慢指针来解决循环中的追及问题。也可以用哈希表来记录位数和是否出现过。首先需要写一个函数来计算每一位的和。原创 2023-05-17 18:52:38 · 25 阅读 · 0 评论 -
记录D9-23.5.25
删除相邻的重复项,可以用一个栈来记录输入的内容。最后反向输出到string里就可以了。原创 2023-05-25 21:46:38 · 29 阅读 · 0 评论