
LeetCode
我不是臭弟弟
好吃懒做 无所不为
展开
-
LeetCode 72. 编辑距离
给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", word2 = "ros" 输出:3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 '...原创 2020-04-06 22:12:49 · 148 阅读 · 0 评论 -
leetcode面试题03:数组中重复的数字
找出数组中重复的数字。 题目:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 限制: 2 <= n <= 100000 审题:所有数字都在0~n-1的范围内!!!...原创 2020-03-18 20:26:22 · 371 阅读 · 0 评论 -
LeetCode刷题打卡-day1
LeetCode打卡(day1) 1.两数之和(Java实现) 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[...原创 2019-12-30 22:49:32 · 287 阅读 · 0 评论