![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode#动态规划
看这个题真好看
机器学习+深度学习+leetcode+随时准备转行
展开
-
连续子数组的问题,本来想在原来那个写,但是怕太多了自己都不想看了,重新开一个
Leetcode525:连续数组题目:方法1:把0变-1,等价于求连续子数组累加和为0的最大连续子数组的长度,但是这种问题都会有一个边界,只要求最大连续子数组的长度都会有边界问题,这个是0,-1 但是如果我改成求累加和为7的最大连续子数组的长度,那么边界就是7,-1,也就是首先把(7,-1)放到map里面class Solution { public int findMaxLe...原创 2019-10-27 13:13:52 · 114 阅读 · 0 评论 -
某易 压缩字符串(这个题好到不得了,对于计算表达式都可以这么做)
就是,{}这里面用一个地柜去求解出结果,自定义了一个数据类型package orc.shi.s;public class isB { public static class data { int index; String str; public data(int index,String str){ this.index=index; this.str=str;...原创 2019-10-26 09:21:59 · 164 阅读 · 0 评论 -
某 易最大杀伤力
题目:某游戏是一个卡牌类游戏,玩家通过战斗或抽牌可以拿到一些 技能牌,每张技能牌都有对应的伤害值(伤 害值>=0),当你有 了组合技属性之后,你可以在自己手头上选择任意张技能牌, 以组合技的方式来攻击 boss,组合技的总伤害将等于所组合的 各张技能牌的伤害值的乘积(只有一张牌时,组合技伤害值等于 这张牌 本身的伤害值),但是能发动组合技必须有个前提:所有 被选择的技能牌的伤害系数...原创 2019-10-25 20:10:12 · 114 阅读 · 0 评论 -
Leetcode70爬楼梯,全宇宙最全解法
方法1 暴力地柜,超时了。。从头遍历,每次遍历两种可能 大该是o2的nclass Solution { int count=0; public int climbStairs(int n) { process(n,0); return count; } public void process(int n,int cur){ ...原创 2019-10-21 10:13:46 · 274 阅读 · 0 评论 -
Leetcode 329矩阵中的最长递增路径
方法1:暴力递归,这个很简单,就是对每一个位置求最大递增路径,然后在看谁最大,单独对每一个位置,可以先递归看是否可左,上,下,右,以及如果可以走的最大递增路径,然后取最大值即是所求,代码很简单,没什么难扣的边界,关键是这个方法是超时的,不行的,因为存在大量重复的递归操作,所以引入方法2,记忆化搜索,我感觉这个题貌似没办法转dp,因为怎么确定初始的值呢。。。更正:可以dp,哎,奈何我如此菜,根本没...原创 2019-10-17 09:00:02 · 172 阅读 · 0 评论 -
(扩充的有点多,不过基本点是子数组求和+数组预处理+伪压缩矩阵(悄悄。。))Leetcode 53最大子序列求和(有扩充,15阿里,leetcode1074)
方法1:class Solution { public int maxSubArray(int[] nums) { int sum=0; int now=nums[0]; for(int i=0;i<nums.length;i++){ if(sum<0){ sum=nums[i...原创 2019-10-14 20:10:20 · 83 阅读 · 0 评论 -
Leetcode64最小路径和(暴力递归转动态规划)
递归版本:class Solution { public int minPathSum(int[][] grid) { //一共三种情况,左右都可以,只能左,只能有 int m=grid.length; int n=grid[0].length; return dfs(grid,0,0,m,n); } pu...原创 2019-10-13 20:38:41 · 177 阅读 · 0 评论