首页
首页
BOT
沸点
课程
直播
活动
AI刷题
NEW
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
LTXb
掘友等级
加油加油gogogo
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
最新
热门
13 删除字符串中所有相邻重复项
题目 思路 定义一个辅助数组。 遍历原数组。 在遍历的过程中, 如果辅助数组中没有字符,或辅助数组当前的字符和遍历的字符不相同,就把该字符赋值给辅助数组; 否则,就表示即辅助数组中有字符,且当前字符和
06 右旋转字符
题目 思路1 暴力法:定义一个辅助数组,将后两个和前n-2个先后存进辅助数组中,即可达到该结果,就是时空复杂度较大,此处不再写代码。 思路2 运用合理的逆置,即可。核心代码是两个数互换。 空间复杂度为
12 有效的括号
题目 思路 利用栈的特性。 定义一个辅助数组。 遍历字符:(若字符的个数为奇数,则直接返回false,因为一定有不匹配的) 若是左括号,则将对应右括号入栈; 若字符还没遍历完辅助数组的top就等于-1
05 替换数字
题目 思路1 暴力法:时空复杂度较高 定义一个辅助字符数组s3. 遍历字符数组s1,当数组中为字母时,赋值到辅助数组中;当数组中为数字时,将“number”赋值到辅助数组中。 思路2 双指针法
11 四数之和
题目 思路 和昨天的三数之和很像。排序的代码是一样的。 先升序排序。 判断符合条件的四元组。 去除重复的部分。 着重理解代码即可。
04 有效的字母异位词
题目 思路 类似桶排序思路。 定义两个int类型的辅助数组。 将字符数组中的字符对应ASCII放在辅助数组中,出现就++。 最后比较辅助数组的值,如果相等则返回true,否则返回false。
10 三数之和
题目 思路 找到符合要求的三元组。 对所有符合要求的三元组进行去重:去掉可能重复的。 注意 本题不好想,着重理解一下代码,算法思想。
07 删除链表倒数第n个结点
题目 思路1 暴力法 删除倒数第n个结点就是删除正数第len-n个结点。 先扫描一遍链表计算长度len。 再遍历链表,删除第len-n个结点(找到删除结点的前缀,然后删除) 思路2 优解:快慢指针法
08 螺旋矩阵
题目 思路 采用前开后闭原则,填充上行从左到右,填充右列从上到下,填充下行从右到左,填充左列从下到上。 当n为奇数时,最中间的值需要特殊处理,即最后一个数,不需要被遍历,直接赋值即可。
09 环形链表
题目 思路 环形链表思路 建立好链表之后。先用快慢指针,判断是否有环:快指针走两步,慢指针走一步;若有环,最终它们会重合在一个结点上。
下一页
个人成就
文章被点赞
3
文章被阅读
5,503
掘力值
869
关注了
3
关注者
4
收藏集
0
关注标签
16
加入于
2023-01-11