算法训练营
文章平均质量分 57
carl的算法训练营,记录日常学习情况
ThehuaQAQ
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第13天| 239. 滑动窗口最大值、347.前 K 个高频元素
该题总结:相当难的一道题,需要自己创造一个递增队列,其中的实现真的不好理解,碰到这种题能照着答案写下来不报错对我来说都算是好的,只能说坚持吧,有空一定要多熟悉java和数据结构,对于做这种算法题太重要了。该题总结:这题跳过主要是因为对大顶堆和小顶堆的不熟悉,在java语言的实现上就算看题解也完全看不懂题解这种大顶堆小顶堆的初始化是如何实现的,故先跳过,对java 和数据结构更熟悉之后再回来做这道题。时间复杂度:O(n)原创 2023-11-22 22:42:07 · 62 阅读 · 0 评论 -
代码随想录算法训练营第11天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项 、150. 逆波兰表达式求值
该题总结:这题对于我这种java小白来说就不太友好了,不懂对字符串数组的操作,所以这道题基本上全是照着题解写的,这次一刷主要要记住的是对栈的理解以及对字符串数组的操作,这道题本身难度不大,但由于我不会用方法就很难独立写出来。该题总结:解决这题的关键在于将左括号所对应的右括号加入到栈内,字符串中遇到右括号时再与栈中的右括号做匹配,这样这道题的大致解题思路也就出来了。该题总结:这题在弄懂栈的原理(先入后出)之后就很简单了,将字符串中的字母与栈中的字母做匹配,相同则删除,不同则添加到栈中,思路清晰,难度不大。原创 2023-11-20 18:35:15 · 62 阅读 · 1 评论 -
代码随想录算法训练营第10天| 232.用栈实现队列、225. 用队列实现栈
该题总结:这道题在top的pop两个函数中我的逻辑并不是很清晰,两个reposition使用地不好,不清楚他们在力扣上究竟是独立实现的还是互相影响的,这个问题影响了我对这道题的作答,其实有更好的办法,就是在push方法中就将每个元素排好序,后面就不需要用这种逻辑不清的reposition函数了。该题总结:其实我还没学数据结构,写起来有点吃力,主要是不太清楚栈和队列的逻辑,以及他们在java中怎么实现以及函数的使用,写完这道题才算是对栈和队列有了初步的了解。时间复杂度:pop为O(n),其他为O(1)原创 2023-11-20 16:07:38 · 58 阅读 · 1 评论 -
代码随想录算法训练营第9天| 28. 实现 strStr()、459.重复的子字符串
该题总结:想要巧妙解决这道题,首先需要把KMP算法弄懂,通过KMP算法写出能求出模式串所对应的前缀表的函数,再利用前缀表将文本串与模式串通过KMP算法进行对照,才能找出匹配字符串所对应的下标,相比于暴力解法,时间复杂度直接从n*m下降到n+m,但主要就是思路不好理解,视频来来回回看了好几遍才明白每一步在做什么,特别是那个while为什么不能是if,现在才算是了解了KMP算法是怎么实现的。时间复杂度:O(n+m)时间复杂度:O(n)原创 2023-11-17 19:39:10 · 52 阅读 · 0 评论 -
代码随想录算法训练营第8天| 344.反转字符串 、541. 反转字符串II、卡码网:54.替换数字 、151.翻转字符串里的单词 、卡码网:55.右旋转字符串
该题总结:这道题是真给我难住了,总共三个大步骤,每个对当时做题的我来说都是重量级的困难,甚至回头看都感觉这题需要注意的地方很多,不看题解写第二遍都不一定能写对,也是今天耗费时长最长的题,做完倒是感觉很有收获,但是做的时候确实难死了给我。该题总结:这道题本来是不难的,但我做了半天才做出来的原因是java刚开始用,什么方法都不太会用,导致浪费了很多时间,要是能像到最后一题似的开窍了知道写个reverse方法的话就不用费这么长时间了。该题总结:回头看还是一道简单题,但也调试了很久才做好,只能说加油了。原创 2023-11-17 01:46:04 · 44 阅读 · 0 评论 -
代码随想录算法训练营第一天| 704. 二分查找、35.搜索插入位置、34. 在排序数组中查找元素的第一个和最后一个位置、27. 移除元素
34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣(LeetCode)代码随想录 (programmercarl.com)该题总结:这个中等题,一开始给哥们搞得焦头烂额的,他的左边界和右边界的算法,对于我这种小白来说真是费脑子,不过最后终于还是弄明白了,花了得有两个小时就这一道题。原创 2023-11-08 22:16:49 · 180 阅读 · 0 评论 -
代码随想录算法训练营第二天| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II,每一题都让我对算法的理解更深一分原创 2023-11-09 21:43:11 · 109 阅读 · 0 评论