![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
文章平均质量分 55
跳着迪斯科学Java
已转iOS
展开
-
打家劫舍I&II
lc198.打家劫舍1题目思路状态转移方程f[i]的含义:表示抢劫到第i家(从0开始)时,能够获得的最高金额考虑集合的两个组成部分:1.第i家进行打劫,意味着第i-1家不能进行打劫,否则会触发警报,则f[i] = f[i-2] + nums[i];2.第i家不进行打劫,则最大金额为f[i] = f[i-1];代码class Solution { public int rob(int[] nums) { int n = nums.length; if(原创 2021-08-04 15:36:27 · 106 阅读 · 0 评论 -
lc300.最长递增子序列
lc300.最长递增子序列题目给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4提示:1 <原创 2021-08-01 21:32:51 · 140 阅读 · 0 评论 -
lc72.编辑距离
题目给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入:word1 = “horse”, word2 = “ros”输出:3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)示例 2:输入:word1 = “inte原创 2021-08-01 15:10:22 · 133 阅读 · 0 评论