【算法刷题day53】Leetcode:1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和

文章目录

    • Leetcode 1143. 最长公共子序列
      • 解题思路
      • 代码
      • 总结
    • Leetcode 1035. 不相交的线
      • 解题思路
      • 代码
      • 总结
    • Leetcode 53. 最大子数组和
      • 解题思路
      • 代码
      • 总结

草稿图网站
java的Deque

Leetcode 1143. 最长公共子序列

题目:1143. 最长公共子序列
解析:[代码随想录解析](https://programmercarl.com/1143.%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97.html

解题思路

和上一题的区别是,不初始化0,如果没匹配到就变为左边数

代码

class Solution {public int longestCommonSubsequence(String text1, String text2) {int res = 0;int [][]dp = new int[text1.length()+1][text2.length()+1];for (int i = 1; i <= text1.length(); i++) {for (int j = 1; j <= text2.length(); j++) {if (text1.charAt(i-1) == text2.charAt(j-1))dp[i][j] = dp[i-1][j-1] + 1;elsedp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]);res = Math.max(res, dp[i][j]);}}return res;}
}//滚动数组
class Solution {public int longestCommonSubsequence(String text1, String text2) {int res = 0;int []dp = new int[text2.length()+1];for (int i = 1; i <= text1.length(); i++) {for (int j = text2.length(); j > 0; j--) {if (text1.charAt(i-1) == text2.charAt(j-1))dp[j] = dp[j-1] + 1;elsedp[j] = Math.max(dp[j], dp[j-1]);res = Math.max(res, dp[j]);}}return res;}
}

总结

暂无

Leetcode 1035. 不相交的线

题目:1035. 不相交的线
解析:代码随想录解析

解题思路

上秒那题包了个马甲

代码

class Solution {public int maxUncrossedLines(int[] nums1, int[] nums2) {int res = 0;int [][]dp = new int[nums1.length+1][nums2.length+1];for (int i = 1; i <= nums1.length; i++) {for (int j = 1; j <= nums2.length; j++) {if (nums1[i-1] == nums2[j-1])dp[i][j] = dp[i-1][j-1] + 1;elsedp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]);res = Math.max(res, dp[i][j]);}}return res;}
}

总结

暂无

Leetcode 53. 最大子数组和

题目:53. 最大子数组和
解析:代码随想录解析

解题思路

dp数组的含义是到这位置的最大和是多少

代码

class Solution {public int maxSubArray(int[] nums) {int res = nums[0];int []dp = new int[nums.length];dp[0] = nums[0];for (int i = 1; i < nums.length; i++) {dp[i] = Math.max(nums[i], nums[i] + dp[i-1]);res = Math.max(res, dp[i]);}return res;}
}

总结

暂无

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/837452.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数字集成电路物理设计[陈春章]——知识总结与精炼01

第一章 集成电路物理设计方法 1.1 数字集成电路设计挑战 1.2 数字集成电路设计流程 前两节内容讲述的是数字集成电路发展与流程&#xff0c;知识体系比较宏观和简单&#xff0c;请读者自行了解即可。 1.3 数字集成电路设计收敛 实现设计收敛任务&#xff1a;①数据系统;②优…

Flume 的安装和使用方法(Spark-2.1.0)

一、Flume的安装 1.下载压缩包 https://www.apache.org/dyn/closer.lua/flume/1.7.0/apache-flume-1.7.0-bin.tar.gz 2.上传到linux中 3.解压安装包 cd #进入加载压缩包目录sudo tar -zxvf apache-flume-1.7.0-bin.tar.gz -C /usr/local # 将 apache-flume-1.7.0-bin.tar.g…

夯实spring(二十一):@Scope、@DependsOn、@ImportResource、@Lazy

本文问题: 1. Scope是做什么的&#xff1f;常见的用法有几种&#xff1f;2. DependsOn是做什么的&#xff1f;常见的用法有几种&#xff1f;3. ImportResource干什么的&#xff1f;通常用在什么地方&#xff1f;4. Lazy做什么的&#xff0c;通常用在哪些地方&#xff1f;常见的…

leetcode-15. 三数之和

题目描述 给你一个整数数组 nums &#xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k &#xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 注意&#xff1a;答案中不可以包含重复的三元组…

有哪些值得买的开放式耳机推荐?2024年开放式运动耳机选购指南

开放式耳机因其独特设计&#xff0c;能在一定程度上保护听力。相较于传统封闭式耳机&#xff0c;开放式设计允许周围环境声音自然流入耳内&#xff0c;降低了耳内共振和声压&#xff0c;减少了耳道的不适感&#xff0c;从而减轻了对听力的潜在损害。对于追求音质与听力保护并重…

iOS git创建与合并分支

参考文章 Git – 创建与合并分支 相关命令行解释 1. 创建并切换到该分支&#xff1a; 2.0.0是新建的分支的名字 git checkout -b 2.0.0 相当于下面这两句 创建分支 git branch 2.0.0 切换到某个分支 git checkout 2.0.0 2. 查看当前所有分支&#xff1a; git branch 如何提…

国外新闻媒体推广:多元化媒体分发投放-大舍传媒

前言 &#xff1a;随着全球化的进程&#xff0c;国外新闻市场呈现出快速发展的趋势。在这个趋势下&#xff0c;国外新闻媒体推广成为了各行业企业宣传业务的重要一环。本文将重点介绍大舍传媒的多元化媒体分发投放服务&#xff0c;以及对国外新闻媒体推广的意义。 1. 多元化媒…

阿赵UE引擎C++编程学习笔记——解决中文乱码问题

大家好&#xff0c;我是阿赵。   在UE编写C的时候&#xff0c;可能有些朋友发现&#xff0c;在C里面如果打印输出或者赋值一些中文的字符串的时候&#xff0c;会出现各种的报错&#xff0c;要么乱码&#xff0c;要么直接编译不过。   这个问题&#xff0c;其实和UE本身没什…

OSEK应用模式

1 前言 应用模式&#xff08;Application modes)用于区分不同的场景&#xff0c;以便在系统运行时&#xff0c;组织各自相互独立的OS相关的资源集合&#xff0c;是一种分而治之的思想体现。不同的应用模式是互斥的&#xff0c;即系统当前必须在一种应用模式&#xff08;且只能在…

Java面试八股之反射慢在哪里

Java反射慢在哪里 动态类型检查&#xff1a; 在反射过程中&#xff0c;Java需要在运行时确定类、方法、字段等的类型信息。这与编译时已经确定类型信息的常规对象访问不同&#xff0c;反射需要额外的类型查询和验证&#xff0c;增加了性能开销。 安全检查&#xff1a; 反射…

重生之我在地球当程序员-SpringMVC篇

重生之我在地球当程序员-SpringMVC篇 本篇主要讲述了SpringMVC框架的使用&#xff0c;以及SpringMVC相关知识点的介绍 SpringMVC 是应用web层的 基于MVC设计模式的轻量级的web框架。 对Servlet封装&#xff0c;支持restful风格 MVC概念和三层架构 MVC Spring MVC中&#xff…

高亚科技签约山东亿海兰特,打造合同及项目一体化管理平台!

近日&#xff0c;中国企业管理软件资深服务商高亚科技与山东亿海兰特通信科技有限公司&#xff08;以下简称“山东亿海兰特”&#xff09;正式签约&#xff0c;依托8Manage PM业务项目管理软件&#xff0c;打造集客户、合同、项目、交付于一体的运营平台&#xff0c;提升企业全…

对文本框做字数限制

效果图 实现步骤 其中绝对布局根据需求自行调整 <!--单文本输入框--> <div class"form-group"><label class"col-sm-2 control-label is-required">面试公司&#xff1a;</label><div class"col-sm-9"><input …

前端崽的java study笔记

文章目录 basic1、sprint boot概述2、sprint boot入门3、yml 配置信息书写和获取 持续更新ing~ basic 1、sprint boot概述 sprint boot特性&#xff1a; 起步依赖&#xff08;maven坐标&#xff09;&#xff1a;解决配置繁琐的问题&#xff0c;只需要引入sprint boot起步依赖的…

对关系型数据库管理系统的介绍

1.数据库的相关介绍 关系型数据库管理系统&#xff1a;&#xff08;英文简称&#xff1a;RDBMS&#xff09; 为我们提供了一种存储数据的特定格式&#xff0c;所谓的数据格式就是表&#xff0c; 在数据库中一张表就称为是一种关系. 在关系型数据库中表由两部分组成&#xf…

大企业总部与分部组网方案

在全球化的经济环境中&#xff0c;大企业往往设有总部和多个地理分散的分部。为了确保信息的快 速流通、资源的优化配置以及管理的高效运作&#xff0c;构建一个稳定、安全且高效的组网方案显 得尤为重要。本文将探讨大企业如何通过技术手段和管理策略&#xff0c;实现总部与分…

Java练习题(一)

1、关于finally,下面哪个描述正确? &#xff08;B&#xff09; A.在catch块之前但在try块之后执行finally块 B.finally块会被执行无论是否抛出异常 C.只有在执行catch块之后才执行finally块 D.都不是 在Java的异常处理机制中&#xff0c;finally块是一个非常重要的部分&#…

学习古琴律学的好东西,帮您从基因里学古琴

《从基因里学懂古琴》是一本关于古琴律学的著作&#xff0c;作者通过基因的角度来解读古琴音乐的奥秘和美妙。古琴作为我国传统文化的瑰宝之一&#xff0c;具有悠久的历史和独特的音乐风格&#xff0c;但其律学原理一直以来都是一个谜。本书从基因的角度探讨了古琴音乐的律学特…

独立游戏《星尘异变》UE5 C++程序开发日志0——游戏介绍

一.游戏简介 《星尘异变》是一款由来自中国传媒大学的6名在校学生制作的一款星际题材模拟经营游戏&#xff0c;在游戏中&#xff0c;玩家需要扮演一个宇宙中的“神”&#xff0c;开采宇宙中分布在“星云”内部的“星尘”&#xff0c;消耗“星尘”来建造“天体”作为生产更多“…