不会飞的小飞驴-CSDN博客

原创程序员升级打怪第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 297

原创程序员升级打怪第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 234

原创程序员升级打怪第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 1146 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 168

原创程序员升级打怪第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 218 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 572 6

原创拥有真正的技术才能任性

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2019-09-04 22:32:05 135

u014251610的博客