当前位置: 首页 > news >正文

南宁网站建设专业品牌江苏商城网站制作公司

南宁网站建设专业品牌,江苏商城网站制作公司,网络舆情杂志,WordPress下载框插件代码随想录训练营第52天|300.最长递增子序列#xff0c;674.最长连续递增子序列#xff0c;718.最长重复子序列 300.最长递增子序列文章思路代码 674.最长连续递增序列文章思路代码 718.最长重复子数组文章思路代码 总结 300.最长递增子序列 文章 代码随想录|0300.最长上升… 代码随想录训练营第52天|300.最长递增子序列674.最长连续递增子序列718.最长重复子序列 300.最长递增子序列文章思路代码 674.最长连续递增序列文章思路代码 718.最长重复子数组文章思路代码 总结 300.最长递增子序列 文章 代码随想录|0300.最长上升子序列 思路 d p [ i ] M a x ( M a x n u m s [ i ] n u m s [ j ] i j ( d p [ j ] ) 1 , 1 ) dp[i] Max(Max_{nums[i]nums[j]\\i j}(dp[j]) 1, 1) dp[i]Max(Maxnums[i]nums[j]ij​(dp[j])1,1) 代码 class Solution {public int lengthOfLIS(int[] nums) {int i, j, n;int res 1;n nums.length;int[] dp new int[n];for (i 0; i n; i) {dp[i] 1;for (j i - 1; j -1; --j) {if (nums[i] nums[j]) {dp[i] Math.max(dp[i], dp[j] 1);res res dp[i] ? res : dp[i];}}}return res;} }674.最长连续递增序列 文章 代码随想录|0674.最长连续递增序列 思路 反而比上一题简单连续序列意味着不需要遍历i之前的所有位置 只需要0nums[i]nums[i-1]即可令dp[i]dp[i-1]1 代码 class Solution {public int findLengthOfLCIS(int[] nums) {int i, n;n nums.length;int[] dp new int[n];dp[0] 1;int res 1;for (i 1; i n; i) {if (nums[i] nums[i - 1]) {dp[i] dp[i - 1] 1;res res dp[i] ? res : dp[i];} else {dp[i] 1;}}return res;} }718.最长重复子数组 文章 代码随想录|0718.最长重复子数组 思路 提示要用二维数组dp dp[i][j]表示nums1的第i位为末尾的nums1的子数组和以nums2的第j位为末尾的nums2子数组中最长重复的长度如果nums1[i]与nums2[j]相同则 d p [ i ] [ j ] d p [ i − 1 ] [ j − 1 ] 1 dp[i][j]dp[i-1][j-1]1 dp[i][j]dp[i−1][j−1]1 否则 d p [ i ] [ j ] 0 dp[i][j]0 dp[i][j]0 代码 class Solution {public int findLength(int[] nums1, int[] nums2) {int res 0;int i, j, m, n;m nums1.length;n nums2.length;int[][] dp new int[m][n];// dp[0][0] nums1[0] nums2[0] ? 1 : 0;for (i 0; i m; i) {for (j 0; j n; j) {if (i 0 j 0 nums1[i] nums2[j]) {dp[i][j] dp[i - 1][j - 1] 1;} else if (nums1[i] nums2[j]) {dp[i][j] 1;}res res dp[i][j] ? res : dp[i][j];}}return res;} }总结 基本上是N年前刷过的题就像阔别已久的老友 欲买桂花同载酒
http://www.huolong8.cn/news/147870/

相关文章:

  • 深圳高端建设网站怎样让网站显示网站建设中
  • 中山网站百度优化淘宝网络推广怎么做
  • 网站设计与规划作业黄骅市邮政编码
  • 永州建设公司网站08服务器做网站
  • 图书馆网站建设费用一站式网站建设价格
  • 杭州建设信用网新网站品优购网页制作代码
  • 深圳俄语网站建设皮具制品 东莞网站建设
  • 北京做网站的建立局域网的步骤
  • 网站建设合同的内容与结构网络策略
  • 绵阳的网站建设苏州网络推广公司永阳
  • 天河网站建设哪家强新网站建设方案
  • 合肥网站建设 微笑互联赣州信息港房产网
  • 什么行业需要做网站做网站有什么关于财务的问题
  • php网站开发更换模板伪静态规则wordpress
  • 开发电子商务网站和开发新闻类网站什么异同工会网站群建设方案
  • 专业长沙做网站公司php网站搬家软件
  • 成都网站建设重庆最加科技百度账号注销
  • 专业做外贸网站的公司湖南 seo
  • 苏州网站建设报价单怎样把一个网站建设的更好
  • 渔具网站建设策划书前言温州网站建设公司电话
  • 网站关键词排名优化工具app简易开发平台
  • 连云港网站建设哪家好为什么要做手机网站开发
  • 网上花钱做ppt的网站龙华网站开发公司电话
  • 装饰公司起名字寓意好的字青岛seo服务哪家好
  • 全运网站的建设学校学网页设计需要自带电脑吗
  • 棋牌网站怎么做wordpress电商模板下载
  • 宁波搭建网站网站规划与维护
  • 求个网站你懂我的意思吗鞍山建立公司网站的步骤
  • 书画协会网站建设网上做物理题赚钱的网站
  • 双语版网站引导页网络服务协议模板