国产亚洲精品福利在线无卡一,国产精久久一区二区三区,亚洲精品无码国模,精品久久久久久无码专区不卡

當前位置: 首頁 > news >正文

廣東一站式網站建設報價百度網址大全舊版安裝

廣東一站式網站建設報價,百度網址大全舊版安裝,合肥珍島公司做網站推廣怎么樣,自己做的網站如何連接入數據庫思路就是建立一個二維的dp數組,只要nums1[i]nums2[j](nums1和nums2出現重復元素就置1 并加上左上角的值) 為什么代碼是nums1 i-1和nums2 i-1 答:因為i和j以1為初始值開始遍歷的 為什么要這么做并且為什么要加dp【i-1】【j-1】? …

思路就是建立一個二維的dp數組,只要nums1[i]==nums2[j](nums1和nums2出現重復元素就置1? 并加上左上角的值)

為什么代碼是nums1 i-1和nums2 i-1

答:因為i和j以1為初始值開始遍歷的

為什么要這么做并且為什么要加dp【i-1】【j-1】?

我們觀察dp數組,發(fā)現dp【i】【j】的左上角為1就是連續(xù)的重復子串,那就將所有的dp【i】【j】都加上左上角的值,ans再遍歷的過程中同時取最大值就是我們要的答案

這也是為什么我們會在dp[i][j]多加上一行一列的原因,防止加上后越界

class Solution {static const int N = 1e3+7; int dp[N][N];
public:int findLength(vector<int>& nums1, vector<int>& nums2) {int ans=0;for(int i=1;i<=nums1.size();i++){for(int j=1;j<=nums2.size();j++){if(nums1[i-1]==nums2[j-1])dp[i][j]=1+dp[i-1][j-1];ans=max(ans,dp[i][j]);}}return ans;}
};

http://m.aloenet.com.cn/news/33604.html

相關文章:

  • 焦點網站設計seo交互論壇
  • 黨建專欄 文字說明 網站建設福州seo網站排名
  • 凡科建站是什么推廣如何做網上引流
  • web前端開發(fā)工程師面試自我介紹seo關鍵詞排名優(yōu)化如何
  • 網站建設 資質榮譽互聯網推廣引流公司
  • 做百度網站圖片怎么做百度網站排名seo
  • 杭州網站推廣怎樣做長沙網站搭建關鍵詞排名
  • asp.net 網站壓縮b站推廣入口2023mmm無病毒
  • 上海浦東新區(qū)網站百度網址瀏覽大全
  • 做視頻直播網站需要多少資金百度官方電話號碼
  • 網站做cnzz流量統(tǒng)計關鍵詞優(yōu)化排名的步驟
  • 如何做網站數據分析網絡營銷包括
  • 門戶網站平臺建設情況網絡優(yōu)化seo
  • 如何手機創(chuàng)建網站百度收錄網站要多久
  • 東莞振安保安公司網絡推廣優(yōu)化seo
  • 株洲網站seo優(yōu)化價格鄭州高端網站建設哪家好
  • 公司網站seo優(yōu)化的線上營銷推廣方式
  • 騰訊云 wordpress教程視頻seo外鏈推廣
  • wordpress+技術類模板網站seo優(yōu)化有哪些方面
  • 在什么網站可以接活做梅州網絡推廣
  • 布料市場做哪個網站好代寫軟文
  • 動漫網站設計方案華為手機軟文范文300
  • 網站群如何做網站seo快速優(yōu)化軟件
  • 單位網站中文域名到期續(xù)費seo的培訓班
  • 梧州網站建設設計百度服務電話在線人工
  • 做網站用什么字體字號seo技術優(yōu)化服務
  • wordpress換域名了 登陸不了五年級下冊數學優(yōu)化設計答案
  • 域名 備案 沒有網站嗎網絡營銷的有哪些特點
  • 怎么自己做網站嚇別人佛山seo聯系方式
  • 剛注冊公司怎么做網站seo案例分析100例