2021年7月15日

72. 编辑距离 力扣(困难) dp想不出来

摘要: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 题源:https://leetcode-cn.com/problems/edit-distance/ 题解:htt 阅读全文

posted @ 2021-07-15 12:10 Yxter 阅读(60) 评论(0) 推荐(0)

1846. 减小和重新排列数组后的最大元素 力扣(中等) 虽然中等但简单

摘要: 给你一个正整数数组 arr 。请你对 arr 执行一些操作(也可以不进行任何操作),使得数组满足以下条件: arr 中 第一个 元素必须为 1 。任意相邻两个元素的差的绝对值 小于等于 1 ,也就是说,对于任意的 1 <= i < arr.length (数组下标从 0 开始),都满足 abs(ar 阅读全文

posted @ 2021-07-15 11:01 Yxter 阅读(48) 评论(0) 推荐(0)

导航