首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
vim怎么退出
掘友等级
前端开发@用友
https://github.com/Chih-hengChen
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
10
文章 10
沸点 0
赞
10
返回
|
搜索文章
最新
热门
66.搜索旋转排序数组
题目链接 解法 二分查找 思路 这个题目的难点在于有序数组经过了旋转,说明经过旋转的两个字数组其实都是有序的。 怎么去判定当前的区间是否是有序数组呢?我们可以比较 left 和 mid。如果大于,说明
65.在排序数组中查找元素的第一个和最后一个位置
题目链接 解法 二分查找 思路 这题需要两个二分查找,因为分别寻找 target 的左右边界,模板的判定条件不同。 代码 时空复杂度 时间复杂度:O(logn) 空间复杂度:O(1)
64.搜索二维矩阵
题目链接 解法1 暴力解法 代码 时空复杂度 时间复杂度:O(mn) 空间复杂度:O(1) 解法2 二分查找 思路 这个二维数组是严格递增的,是不是把它拍平也是一个有序的一位数组? 那么我们是不是这样
63.搜索插入位置
题目链接 解法 二分查找 思路 这是一道经典的二分查找的题目,找到 target 合适的插入位置。就是小于等于 left 并且大于等于 right。 在二分的时候,判定条件为 left <= righ
62.N皇后
题目链接 解法 回溯 思路 彼此不能攻击代表的是任意两个皇后都不能处在同一行、同一列,或同一条斜线上。同一行和列好理解,但是怎么算对角线呢?可以用 row 和 col 所表示吗?可以的! 左上到右下满
61.分割回文串
题目链接 解法 回溯 思路 这题的回溯大致框架和之前差不多,重点是判定回文串,这里可以用一个辅助函数来帮助判断。 其次就是递归的问题,从字符串的起始位置开始,逐步选择可能的分割点。每次尝试一个新的分割
60.单词搜索
题目链接 解法 回溯 思路 进入回溯的条件是要找到字母的开头,接下来朝4个方向去搜寻下一个字母,而下一个字母肯定是要用一个变量 index 来控制的,其他的参数就剩下遍历当前格子的行和列了。 终止条件
59.括号生成
题目链接 解法 回溯 思路 递归参数肯定需要路径 path ,然后怎么去控制加左括号还是右括号呢?可以用两个计数器。 递归的规则就是如果当前左括号比 n 小,那么可以加左括号;如果当前左括号比右括号大
58.组合总和
题目链接 解法 回溯剪枝 思路 先想一下递归需要哪些参数呢?每次递归的 path ,然后累加或者累减的参数,其次就是每次开始的索引。 为什么需要索引?如果传递索引,那么每次都是从 0 开始循环递归,这
57.电话号码的字母组合
题目链接 解法 dfs回溯 思路 先思考递归结束条件,什么时候会结束呢,就是到 digits 最后一位长度的的时候,index 指的就是当前电话号码的索引,从 0 开始。 接下来遍历当前电话号码上的按
下一页
个人成就
文章被点赞
16
文章被阅读
8,438
掘力值
1,202
关注了
4
关注者
7
收藏集
0
关注标签
6
加入于
2022-08-26