打卡

状态方程    dp[i][j] = dp[i - 1][j - 1] + 1; 当str1[i - 1] == str2[j - 1]     dp[i][j] = Math.max(dp[i - 1][j],dp[i][j - 1]); str1[i - 1] ！= str2[j - 1] 边界条件： dp二维数组的第0行所有元素都为0，第0列所有元素为0     let lines = []; while (line = readline()){ lines.push(line.trim().split(' ')) //得到字符串数组 } let len1 = +lines[0][0];...

  打卡

前端初学者，刚学动态规划的代码（较为繁琐）  dp[i][j]表示以i,j位置的点为起点到达最低端的最小路径和。 状态方程： dp[i][j] = min(triangle[i][j]+dp[i+1][j],triangle[i][j]+dp[i+1][j+1]) 边界条件：dp[n - 1][i] = triangle[n - 1][i];（三角形最下面一行） dp[0][0]即为所求  function minTrace( triangle ) { // write code here if(triangle.length == 0 || !triangle) return 0 let n...

  打卡

function ListNode(x){ this.val = x; this.next = null; } function ReverseList(Head) { if(!Head) { let node = new ListNode(null); return null } if (Head.next == null) return Head;//只有一个节点的情况 if(Head.next.next == null){ //找到倒数第二个节点 Head.next.next = Head; return Head.next //返回新的根节点 } let result = Revers...

  打卡

  打卡