![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每天一个leetcode算法题
不会飞的小飞驴
这个作者很懒,什么都没留下…
展开
-
程序员升级打怪第6关:机器人奔向终点的路,遇到障碍怎么办?
大家好 我是“@不会飞的小飞驴”6 机器人走到终点的不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。现在考虑网格中有障碍物。问总共有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1:输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出:23x3 网格的正中间有一个障碍物。原创 2021-02-09 15:57:00 · 325 阅读 · 0 评论 -
程序员升级打怪第5关:机器人有多少种到达终点的路?
大家好 我是“@不会飞的小飞驴”5 机器人走到终点的不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m=3,n=7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向下 -> 向下向下 -> 向原创 2021-02-07 21:38:09 · 256 阅读 · 0 评论 -
程序员升级打怪第4关:怎样盛最多的水?
大家好 我是“@不会飞的小飞驴”4 盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。首原创 2021-02-06 10:13:30 · 1159 阅读 · 3 评论 -
程序员升级打怪第3关:利用滑动窗口,怎么寻找最长子串?
大家好 我是“@不会飞的小飞驴”3 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “paakea”输出: 3解释: 因为无重复字符的最长子串是 “ake”,所以其长度为 3。请注意,你的答案必须是 子串 的原创 2021-02-04 21:32:43 · 177 阅读 · 0 评论 -
程序员升级打怪第2关:怎么反转32位有符号整数?
大家好 我是“@不会飞的小飞驴”2 给定一个32位的有符号整数,你需要将这个整数中的每位上数字进行反转。示例:给定 输入:123 输出:321输入:-123 输出:-321输入:120 输出:21注意:假设我们的环境只能存储得下32位的有符号整数,则其数值范围[-231,231-1]。请根据这个假设,如果反转后整数溢出那么就返回0。首先 大家想到的是什么解决方法,欢迎大家在下方评论。整体思路:利用%10和/10的方式,不断取出对应位置的数字,然后进行操作就能反转。int reverse(in原创 2021-02-01 20:32:09 · 227 阅读 · 2 评论 -
程序员升级打怪第1关:怎么快速找到数组中两个数相加等于目标值?
大家好 我是“@不会飞的小飞驴”1 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。示例:给定 nums=[2,7,11,15],target=9,因为nums[0]+nums[1]=2+7=9,所以返回[0,1]。首先想到的是拿第一个元素和后面的元素依次相加,看是否等于目标值,如果不等于,然后再第二个、第三个。把数值作为key,下标作为value,遍历数组,设置一个map,判断map是否含有当前的目标值-当前原创 2021-01-31 15:41:13 · 600 阅读 · 6 评论