会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年9月11日
70. 爬楼梯-dp-简单
摘要: 问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2: 输入: 3输出: 3解释:
阅读全文
posted @ 2020-09-11 19:07 吃瓜川
阅读(143)
评论(0)
推荐(0)
编辑
62. 不同路径-dp-中等
摘要: 问题描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 示例 1: 输入
阅读全文
posted @ 2020-09-11 18:59 吃瓜川
阅读(131)
评论(0)
推荐(0)
编辑
49. 字母异位词分组-字符串-中等
摘要: 问题描述 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明
阅读全文
posted @ 2020-09-11 12:48 吃瓜川
阅读(228)
评论(0)
推荐(0)
编辑
34. 在排序数组中查找元素的第一个和最后一个位置-二分查找-中等
摘要: 问题描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], tar
阅读全文
posted @ 2020-09-11 12:41 吃瓜川
阅读(186)
评论(0)
推荐(0)
编辑
公告