代码随想录
文章平均质量分 74
记录
redemption_2
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1047.删除字符串中的所有相邻重复项 150.逆波兰表达式求值
但我们没有必要从二叉树的角度去解决这个问题,只要知道逆波兰表达式是用后序遍历的方式把二叉树序列化了,就可以了。在进一步看,本题中每一个子表达式要得出一个结果,然后拿这个结果再进行运算,那么。大家可以把运算符作为中间节点,按照后序遍历的规则画出一个二叉树。在完成所有重复项删除操作后返回最终的字符串。这一点我们在后续讲解二叉树的时候,会更详细的讲解到。上反复执行重复项删除操作,直到无法继续删除。返回一个表示表达式值的整数。会选择两个相邻且相同的字母,并删除它们。提到了 递归就是用栈来实现的。原创 2024-11-21 09:40:00 · 313 阅读 · 0 评论 -
双指针法 283移除零 844比较合适退格的字符串
每次从后向前找到一个有效字符进行比较,如果两个字符串的有效字符序列相等,则返回。先遍历数组,统计非零元素的数量,同时将非零元素按顺序放置到数组的前面。然后,从最后一个非零元素的索引开始,将剩余的元素设为。通常情况下,方法 1 和方法 2 是最常用的,因为它们在不增加额外空间的情况下完成了操作,并且效率较高。API,尽管不能直接改变数组,但可以生成新的有序数组,然后将其赋回给原数组。两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。移动到数组的末尾,同时保持非零元素的相对顺序。原创 2024-11-11 08:58:48 · 483 阅读 · 0 评论 -
字符串 28找出字符串中第一个匹配项的下标 459重复的子字符串
从字符串的定义到库函数的使用原则,从各种反转到KMP算法,相信大家应该对字符串有比较深刻的认识了。字符串是若干字符组成的有限序列,也可以理解为是一个字符数组,但是很多语言对字符串做了特殊的规定,接下来我来说一说C/C++中的字符串。在C语言中,把一个字符串存入一个数组时,也把结束符 '\0'存入数组,并以此作为该字符串是否结束的标志。a[i]!= '\0';i++) {原创 2024-11-10 10:39:51 · 941 阅读 · 0 评论 -
字符串 344反转字符串 514反转字符串|| 151翻转字符串里的单词
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间,你必须。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。,从字符串开头算起,每计数至。是由非空格字符组成的字符串。原创 2024-11-09 16:21:47 · 451 阅读 · 0 评论 -
24两两交换链表中的节点 19删除链表的倒数第N个节点 142环形链表
链表的种类主要为:单链表,双链表,循环链表链表的存储方式:链表的节点在内存中是分散存储的,通过指针连在一起。链表是如何进行增删改查的。数组和链表在不同场景下的性能分析。原创 2024-11-08 18:38:42 · 783 阅读 · 0 评论 -
203.移除链表元素 707.设计链表 206.反转链表
/ 结点的值int val;// 下一个结点// 节点的构造函数(无参)// 节点的构造函数(有一个参数)// 节点的构造函数(有两个参数)原创 2024-11-07 09:38:57 · 396 阅读 · 0 评论 -
数组 209长度最小的子数组 59螺旋矩阵||
在暴力解法中,是一个for循环滑动窗口的起始位置,一个for循环为滑动窗口的终止位置,用两个for循环 完成了一个不断搜索区间的过程。窗口的起始位置如何移动:如果当前窗口的值大于等于s了,窗口就要向前移动了(也就是该缩小了)。窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。如果只用一个for循环来表示 滑动窗口的起始位置,那么如何遍历剩下的终止位置?所以 只用一个for循环,那么这个循环的索引,一定是表示 滑动窗口的终止位置。解题的关键在于 窗口的起始位置如何移动。原创 2024-11-06 13:45:47 · 336 阅读 · 0 评论 -
数组 二分查找 移除元素 有序数组的平方
数组是存放在连续内存空间上的相同类型的数据集合。原创 2024-11-05 13:22:03 · 440 阅读 · 0 评论
分享