• 1143. 最長(zhǎng)公共子序列
  【思路】分別遍歷兩個(gè)數(shù)組，如果元素相等，長(zhǎng)度 +1，長(zhǎng)度不相等，就比較兩個(gè)數(shù)組的前一個(gè)元素哪個(gè)最長(zhǎng)公共子序列長(zhǎng)。

  

  創(chuàng)新互聯(lián)為企業(yè)級(jí)客戶提高一站式互聯(lián)網(wǎng)+設(shè)計(jì)服務(wù)，主要包括成都做網(wǎng)站、網(wǎng)站建設(shè)、外貿(mào)營(yíng)銷網(wǎng)站建設(shè)、APP應(yīng)用開(kāi)發(fā)、微信平臺(tái)小程序開(kāi)發(fā)、宣傳片制作、LOGO設(shè)計(jì)等，幫助客戶快速提升營(yíng)銷能力和企業(yè)形象，創(chuàng)新互聯(lián)各部門(mén)都有經(jīng)驗(yàn)豐富的經(jīng)驗(yàn)，可以確保每一個(gè)作品的質(zhì)量和創(chuàng)作周期，同時(shí)每年都有很多新員工加入，為我們帶來(lái)大量新的創(chuàng)意。 

  var longestCommonSubsequence = function(text1, text2) {let dp = new Array(text1.length + 1).fill().map(() =>Array(text2.length + 1).fill(0));
  
      for (let i = 1; i<= text1.length; i++) {// 要小于等于長(zhǎng)度，因?yàn)楸容^的是當(dāng)前元素的前一個(gè)，小于長(zhǎng)度的話最后一個(gè)元素沒(méi)辦法比較
          for (let j = 1; j<= text2.length; j++) {if (text1[i - 1] === text2[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1
              else dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
          }
      }
      
      return dp[text1.length][text2.length];
  };

• 1035. 不相交的線
  【思路】線就是兩數(shù)相等，不相交就是按順序來(lái)，本質(zhì)和上一道題一樣～

var maxUncrossedLines = function(nums1, nums2) {let dp = new Array(nums1.length + 1).fill().map(() =>Array(nums2.length + 1).fill(0));

    for (let i = 1; i<= nums1.length; i++) {for (let j = 1; j<= nums2.length; j++) {if(nums1[i - 1] === nums2[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1
            else dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
        }
    }
    return dp[nums1.length][nums2.length];
};

• 53. 大子序和（動(dòng)態(tài)規(guī)劃）
  【思路】dp[i] 代表到第 i 個(gè)元素為止大的子序列和。計(jì)算 dp[i] 時(shí)考慮兩種情況：上一個(gè)的和加上現(xiàn)在的元素（dp[i] = dp[i - 1] + nums[i]）或者從當(dāng)前元素開(kāi)始計(jì)算（dp[i] = nums[i]），取兩種情況的大值即可。

  // 貪心
  var maxSubArray = function(nums) {let res = -Infinity, count = 0;
      for (let i = 0; i< nums.length; i++){count += nums[i];
          if (count >res) res = count;
          if (count< 0) count = 0;  // 如果總和小于 0 了，就下一個(gè)位置開(kāi)始重新計(jì)和
      }
      return res;
  };
  
  // 動(dòng)規(guī)
  let maxSubArray = function(nums) {let dp = new Array(nums.length).fill(0);
    dp[0] = nums[0];
  
    for (let i = 1; i< nums.length; i++) {dp[i] = Math.max(dp[i - 1] + nums[i], nums[i]);
    }
  
    return Math.max(...dp);
  }

參考代碼隨想錄：https://www.programmercarl.com/

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧