- 博客(8)
- 收藏
- 关注
RSS订阅原创 解题思路-leetcode第六十六题：加一
解题思路-leetcode第六十六题：加一题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解题思路：本题采用先将列表元素组合成数字，然后加一，然后再分割成列表元
2020-08-28 20:37:21
160
原创 解题思路-leetcode第六十五题：有效数字
解题思路-leetcode第六十五题：有效数字题目描述：验证给定的字符串是否可以解释为十进制数字。例如:“0” => true" 0.1 " => true“abc” => false“1 a” => false“2e10” => true" -90e3 " => true" 1e" => false“e3” => false" 6e-1" => true" 99e2.5 " => false“53.5e93” =&
2020-08-25 20:09:02
234
原创 解题思路-leetcode第六十四题：最小路径和
解题思路-leetcode第六十三题：不同路径Ⅱ题目描述：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解题思路：本题适用于动态规划方法，将大问题化解为小问题，从某一点到终点的解就等于其左边元素和上方元素的解之中的最小值加上本身的值，我们通过在原矩阵中修改，将每一个位置
2020-08-21 21:09:17
251
原创 解题思路-leetcode第六十三题：不同路径Ⅱ
解题思路-leetcode第六十三题：不同路径Ⅱ题目描述：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出: 2解
2020-08-18 21:24:26
242
原创 解题思路-leetcode第六十二题：不同路径
解题思路-leetcode第六十二题：不同路径题目描述：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -&
2020-08-14 21:41:50
294
原创 解题思路-leetcode第六十一题：旋转链表
解题思路-leetcode第六十一题：旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL示例 2:
2020-08-11 20:34:31
161
原创 解题思路-leetcode第六十题：第K个排列
解题思路-leetcode第六十题：第K个排列题目描述：给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3输出: “213”示例 2:输入: n = 4, k = 9输
2020-08-07 21:11:06
261
原创 解题思路-leetcode第五十九题：螺旋矩阵Ⅱ
解题思路-leetcode第五十九题：螺旋矩阵Ⅱ给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]解题思路：本题采用循环赋值的方法，其关键之处如何对提前建立的列表进行螺旋遍历并赋值，本题通过设置两个标志位实现遍历的过程中转向，程序设置a,b,x,y四个变量，其中a,b代表横纵坐标，x,y代表转向标志。当x为0时，则遍历的过程中横坐标不变，当y为0
2020-08-04 21:41:46
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人