leetcode
蛋挞麦宁
数据挖掘/计算数学
展开
-
leetcode 72.编辑距离
题目描述给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose...原创 2020-02-20 17:05:31 · 112 阅读 · 0 评论 -
leetcode 70.爬楼梯
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 :输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶动态规划class Solution: def climbStairs(self...原创 2020-02-20 12:47:50 · 121 阅读 · 0 评论 -
leetcode 64.最小路径和
题目描述给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。动态规划思路:因为只能往右或者往下走,由此每个网格的最短路径和由上面网格或者左边网格决定,推出决...原创 2020-02-20 10:55:20 · 154 阅读 · 0 评论 -
leetcode 21.合并两个有序链表(不需新建链表)
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4代码/** * Definition for singly-linked list. * struct ListNode { * in...原创 2020-02-12 15:32:26 · 365 阅读 · 0 评论 -
Leetcode 12. 整数转罗马数字
题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并...原创 2020-02-10 19:06:03 · 152 阅读 · 0 评论