- 博客(8)
- 收藏
- 关注
RSS订阅原创 Leetcode做题日记：67. 二进制求和(PYTHON)
给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”第一次的代码：最简单的就是变为10进制数相加，再用辗转相除法变为二进制数 def c(x): ans=0 ...
2019-02-28 19:54:34
207
原创 Leetcode做题日记：66. 加一(PYTHON)
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。第一次的代码：...
2019-02-28 17:32:29
121
原创 Leetcode做题日记：65. 有效数字(PYTHON)
验证给定的字符串是否为数字。例如:“0” => true" 0.1 " => true“abc” => false“1 a” => false“2e10” => true说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。看似简单，于是我写下了第一次代码：遍历一遍，想尽办法根据规则返回T或者F
2019-02-28 17:04:07
306
原创 Leetcode做题日记：64. 最小路径和(PYTHON)
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。第一次的代码：想法是通过递归找到所有路径，把所有路径的长度加入count列表里，最后返回列表最小值 def mg...
2019-02-27 11:05:46
337
原创 Leetcode做题日记：63. 不同路径 II(PYTHON)
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[[0,0,0],[0...
2019-02-25 13:51:15
165
原创 Leetcode做题日记：62. 不同路径(PYTHON)
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共...
2019-02-24 17:51:20
158
原创 Leetcode做题日记：61. 旋转链表(PYTHON)
给定一个链表，旋转链表，将链表每个节点向右移动 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-&am
2019-02-24 15:58:29
165
原创 Leetcode做题日记：60. 第k个排列(PYTHON)
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下："123""132""213""231""312""321"给定 n 和 k，返回第 k 个排列。说明：给定 n
2019-02-24 13:59:35
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人