【Leetcode】【python】Minimum Path Sum 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意从一个矩阵的左上角出发到右下角,只能向右或向下走,找出哪一条路径上的数字之和最小。 注意点: 阅读全文 »
【Leetcode】【python】Unique Paths Unique Paths II 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: Unique Paths题目大意机器人从起点到终点有多少条不同的路径,只能向右或者向下走。 解题思路 阅读全文 »
【Leetcode】【python】Valid Number 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意判断一个字符串是否是数值类型 解题思路该题差评无数,但绝对是一个好题目。最优雅的解法是有限状态机,我的脑海中浮现了以前上课时候学的有限状态机知识,所以这题其实思路一目了然! 阅读全文 »
【Leetcode】【python】Add Binary 二进制求和 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意对两个二进制的字符串求和。 阅读全文 »
【Leetcode】【python】Sqrt(x) x 的平方根 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意求一个数的平方根。结果返回整数,舍去小数,不是四舍五入 解题思路二分搜索:值得注意的是右边可以直接设置为j=x/2+1,因为在(x/2+1)^2 > x。 阅读全文 »
【Leetcode】【python】Climbing Stairs 爬楼梯 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意一共有n级楼梯,每次能够爬一级或两级,共有多少种不同的爬法爬到顶端。注意:第一级楼梯也要上,也就是说第二个楼梯就有两种走法。 解题思路动态规划,状态转移方程式: 阅读全文 »
【Leetcode】【python】Simplify Path 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意化简Unix系统下一个文件的绝对路径。输入: path = “/a/./b/../../c/“ 阅读全文 »
【Leetcode】【python】Text Justification 文本左右对齐 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意来自:https://shenjie1993.gitbooks.io/leetcode-python/068%20Text%20Justification.html把一个集合的单词按照每行L个字符存放,不足的在单词间添加空格,每行要两端对齐(即两端都要是单词),如果空格不能均匀分布在所有间隔中,那么左边的空格要多于右边的空格,最后一行靠左对齐,每个单词间一个空格。 阅读全文 »
【Leetcode】【python】Edit Distance 编辑距离 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意求两个字符串之间的最短编辑距离,即原来的字符串至少要经过多少次操作才能够变成目标字符串,操作包括删除一个字符、插入一个字符、更新一个字符。 解题思路动态规划,经典题目。 阅读全文 »
【Leetcode】【python】Set Matrix Zeroes 矩阵置零 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意如果矩阵中存在0,那么把0所在的行和列都置为0。要求在所给的矩阵上完成操作。注意:最好的空间复杂度是常数空间 解题思路 阅读全文 »