![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 69
忧伤的肚腩
华中科技大学计算机专业在读
展开
-
213. House Robber II
题目描述每个房子有一定的钱条件 不能偷相邻房子的钱条件 第一个房子和最后一个房子相邻,围成一个圆形,也就是不能同时偷第一个房子和最后一个房子的钱解题思路如果抢劫第一家,则不可以抢最后一家;否则,可以抢最后一家。因此,这个问题就转化成为了两趟动规,可以复用 “House Robber” 的代码。对第一个房子到倒数第二个房子进行动态规划, 对第二个房子到最后一个房子进行动...原创 2018-08-22 11:00:06 · 129 阅读 · 0 评论 -
Leetcode 121. Best Time to Buy and Sell Stock
题目描述一个一维数组代表着股票的价值,可以执行两个操作,一个是买操作,一个是卖操作,如何能让利润最大化, 说白了就是如何让差价最大话,在卖股票之前必须进行股票的购买操作,每个操作只最多只能执行一次。 Example 1:Input: [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (price = 1) and sell on d...原创 2018-08-24 14:52:38 · 79 阅读 · 0 评论 -
回文
9Palindrome Number常规做法对数字进行反转即可,采用模10法,逐步反转即可class Solution { public boolean isPalindrome(int x) { //小于0的情况是一种情况 //两种情况的值 if(x<0) return false; if(x&...原创 2018-09-25 20:05:34 · 125 阅读 · 0 评论 -
Edit distance(二维动态规划题目)
题目1 Edit Distance传统动态规划问题,两个字符串不一样,对第一个字符每一个位置可以进行删除,修改或者增加,将第一个字符串改成第二个字符串,求最小的操作数a) Insert a characterb) Delete a characterc) Replace a character第一字符串长度为m, 长度为n;方法:可见要求DP[i+1][j+1],必须要知道二维矩阵中...原创 2018-09-22 11:45:22 · 122 阅读 · 0 评论