计算机低能儿从0刷leetcode
我哋每一个人都要ga油啊
这个作者很懒,什么都没留下…
展开
-
计算机低能儿从0刷leetcode | 5. 最长回文子串(踩了好多坑)
比如“b a b a c”,如果我们将两个while循环换了位置,当i=1时,首先向左向右扩散,跳出第一个while循环时l=-1、r=3,此时我们进入第二个while循环,比较s[i]与s[r],会发现相等,从而向右扩散,认为“b a b a”是一个回文串,很明显错误。问题二:这是不一定的,很有可能首先向右扩散了。比如“a b b b b a c”,当i=1时,初始l=0、r=1,经过向右扩散后l=0、r=5,然后再向左向右扩散,比较的是s[0]与s[5],而这两个元素并不关于s[1]对称。原创 2024-09-13 16:33:53 · 111 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 3. 无重复字符的最长子串
自己写的时候不仅没有想到滑动窗口法、只想到了暴力遍历,甚至没有想到用哈希表来查找是否有重复元素。借此机会复习了哈希表,也就是unordered_set的用法。原创 2024-09-13 09:52:06 · 40 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 2.两数相加
2.考虑到两个链表长度不一致,只需要在循环中检测链表是否到达了末尾,如果到了末 尾,那么其中一个加数为0。3.循环结束(即两个链表都到了末尾)之后,不要忘记检查是否有进位,如果有还需要再 添加一个结点。细节:1.考虑到进位,本题进位只会是1,因此设置一个变量c记录上一位的进位,同时计算下一 位的进位。整体思路:将两个链表对应位相加,得到结果链表的相应位。原创 2024-09-11 15:16:38 · 86 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 35.搜索查找位置 | 二分查找
【代码】计算机低能儿从0刷leetcode | 35.搜索查找位置 | 二分查找。原创 2024-09-11 14:37:17 · 188 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 28.找出字符串中第一个匹配标的下标 | KMP算法之next数组的大白话理解,我都会了你也能会
我们要求的是next[11],即要找到p[0]---p[10]的最长前后缀,我们自然想到比较p[next[j-1]](T[3])和新增的元素p[j-1](T[10]),如果相等,那么这个新字符串T的最长相同前后缀就是p[0]---p[j-1](S)的最长相同前后缀再加上一个p[j-1](T[10]),即为“a b a b”。那么不相同的时候呢?在这里我们采用递推的方式,即从next[0]开始推到next[j],也就是说我们计算某个next[j]时,我们已经知道了next[0]---next[j-1]。原创 2024-09-10 17:18:13 · 1227 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 27. 移除元素
比较愚蠢的双指针一头一尾遍历,过程中遇到了几次对于n的计数错误问题,最后索性再额外遍历了一遍。以下为宫水三叶遍历一次的题解,非常简洁。原创 2024-09-09 11:12:31 · 100 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 26. 删除有序数组中的重复项
该方法主要通过交换数字位置来完成目标,但是当nums中有负数存在时(如{-1,0,0,0,2,3}),就无法运行,因为flag数组的下标不能是负数。寻找未重复的数字向数组前部添加即可,因为重复的数字不可能再被添加,所以不必保留,可以直接被未重复的数字覆盖。原创 2024-09-07 15:56:24 · 162 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 21.合并两个有序链表
好久没有用链表,出了好多细节的错误,借机会复习一下链表的细节。原创 2024-09-07 14:41:34 · 166 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 20.有效的括号
最开始以为“( { )} ”也是true,后来配对的括号必须挨在一起,这样会简单一些。原创 2024-09-07 14:17:03 · 165 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 14.最长公共前缀
误区:最开始想使用k计数,来向res中添加元素,但是res初始化为空,不可以这样添加,而应该使用push_back()的方法(这一点借助了chatgpt哈哈哈)。将输入想象为一个二维数组,遍历不同行的同一列进行比较,都相同则加入res中。原创 2024-09-05 15:19:03 · 123 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 13.罗马数字转整数
【代码】计算机低能儿从0刷leetcode | 13.罗马数字转整数。原创 2024-09-04 21:18:11 · 114 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 9.回文数
是以前上课的基础题(要是世界上所有东西都是自己知道解法的题就好了)注意res如果是int会溢出。原创 2024-09-04 19:39:37 · 197 阅读 · 0 评论 -
计算机低能儿从0刷leetcode | 1.两数之和
2、在插入的时候为什么可以允许3--0、3--2这样的键值对存在?那么my_map[target-nums[i]应该等于多少呢,是0还是2?1、此方法让数字作为key、下标作为value,但是key按理来说不应该是独一无二的吗?类型,要在所有路径上都返回一个值(即使题目保证一定有解,否则编译不通过)。第一次做leetcode题,还没有熟悉输入方法,想了很久如何输入。1、函数声明返回一个。原创 2024-09-04 17:22:05 · 99 阅读 · 0 评论