力扣动态规划-7【算法学习day.101】

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.最大子数组和

题目链接: 53. 最大子数组和 - 力扣(LeetCode)

题面:

附上灵神代码:

java 复制代码
class Solution {
    public int maxSubArray(int[] nums) {
        int[] f = new int[nums.length];
        f[0] = nums[0];
        int ans = f[0];
        for (int i = 1; i < nums.length; i++) {
            f[i] = Math.max(f[i - 1], 0) + nums[i];
            ans = Math.max(ans, f[i]);
        }
        return ans;
    }
}

2.找到最大开销的子字符串

题目链接: 2606. 找到最大开销的子字符串 - 力扣(LeetCode)

题面:

代码

java 复制代码
class Solution {
    Map<Character,Integer> map = new HashMap<>();
    public int maximumCostSubstring(String s, String chars, int[] vals) {
        char[] arr = chars.toCharArray();
        for(int i = 0;i<arr.length;i++){
            map.put(arr[i],vals[i]);
        }
        char[] brr = s.toCharArray();
        int n = brr.length;
        int[] f = new int[n+1];
        f[0] = 0;
        int ans = 0;
        for(int i = 1;i<=n;i++){
            f[i] = Math.max(f[i-1],0)+find(brr[i-1]);
            ans=Math.max(f[i],ans);
            // System.out.println(f[i]);
        }
        return ans;
    }
    public int find(char c){
        int flag = map.getOrDefault(c,-10000);
        if(flag!=-10000){
            return flag;
        }else{
            return c-'a'+1;
        }
    }
}

后言

上面是动态规划相关的习题,共勉

相关推荐
@淡 定4 分钟前
Spring Boot 的配置加载顺序
java·spring boot·后端
龙大大L7 分钟前
第五章:5.3 ESP32物联网应用:阿里云IoT平台与腾讯云IoT平台的数据上传与远程控制
java·物联网·struts·esp32
老饼讲解-BP神经网络17 分钟前
一篇入门之-评分卡变量分箱(卡方分箱、决策树分箱、KS分箱等)实操例子
算法·决策树·机器学习
s91236010133 分钟前
rust REGEX和lazy_static 和struct 混用
java·前端·javascript
何其有幸.34 分钟前
实验6-3 使用函数求特殊a串数列和(PTA|C语言)
c语言·数据结构·算法
不会计算机的捞地38 分钟前
【数据结构入门训练DAY-24】美国大选
数据结构·算法
淬渊阁1 小时前
Go package
java·开发语言
CoderCodingNo1 小时前
【GESP】C++二级真题 luogu-B4259 [GESP202503 二级] 等差矩阵
java·c++·矩阵
明月看潮生1 小时前
青少年编程与数学 02-018 C++数据结构与算法 11课题、分治
c++·算法·青少年编程·编程与数学
佳腾_1 小时前
【Web应用服务器_Tomcat】二、Tomcat 核心配置与集群搭建
java·前端·中间件·tomcat·web应用服务器