首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
九极天
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
74
文章 74
沸点 0
赞
74
返回
|
搜索文章
赞
文章( 74 )
沸点( 0 )
合并两个有序数组
解法一:在一个循环中遍历两个数组,每次取最小的 解法二:逆向思维,为了匹配题目中的只在第一个数组上应用更改,可以从末尾开始匹配
相同的树
思路:递归即可思路:递归即可思路:递归即可思路:递归即可思路:递归即可思路:递归即可思路:递归即可思路:递归即可思路:递归即可
对称二叉树
递归左、右节点,秒了 关键 A B 节点值相等,且 A.左=B.右,且 A.右=B.左递归左、右节点,秒了 关键 A B 节点值相等,且 A.左=B.右,且 A.右=B.左
二分查找应用:求x的平方根
思路: 暴力解法:从 0 开始逐步递增,求平方,找到相等或者比他小的最大值,就找到了平方根 二分查找
爬楼梯
思路: 2x+y=n,求 x,y 可能的种类 方法一:递归,爬到第 n 阶台阶的种类=爬到第 n-1 阶台阶的种类+爬到第 n-2 阶台阶的种类 超出时间限制 在递归解法中,例如计算斐波那契数列,每个
最后一个单词的长度
思路: 从右往左找,找到第一个不是空格的,记录下标,再找到第二个不是空格的记录下标,即可思路: 从右往左找,找到第一个不是空格的,记录下标,再找到第二个不是空格的记录下标,即可
加一
思路:最后一位+1,>9 则只加余数,前一位+整数思路:最后一位+1,>9 则只加余数,前一位+整数
找出字符串中第一个匹配项的下标
暴力解法 自己实现 startWith 函数 优化 根本不需要 startWith,直接切片判断是否相等 这个可以用 KMP 算法,但是比较复杂,先不考虑
二分查找:搜索插入位置
思路: 二分查找思路: 二分查找思路: 二分查找思路: 二分查找思路: 二分查找思路: 二分查找思路: 二分查找
移除元素
思路: 遍历,当遇到目标元素时,末尾的元素向前移,末尾元素标记为已使用,移动到当前目标元素位置 这个也是双指针法,一个指向当前元素,另一个指向末尾元素。这个速度更快,不需要遍历到末尾 这个写法可以简化
下一页
个人成就
文章被点赞
87
文章被阅读
35,366
掘力值
978
关注了
5
关注者
4
收藏集
0
关注标签
2
加入于
2023-07-15