菜鸡孙连城

分类

题解(65)

/ 注册

全部文章（共65篇）

题解 | #61.矩阵最长递增路径#

dfs递归 function solve( matrix ) { let dirs = [ [0,1], //上 [0,-1], //下 [-1,0], //左 [1,0], //右 ...

Javascript Node

2022-04-05

1 453

题解 | #4.合并两个排序的链表#

so esay function Merge(pHead1, pHead2) { let empty = {}; let pre = empty; while(pHead1!=null && pHead2!=null){ if(pHead1.val < pH...

Javascript Node

2022-04-03

0 367

题解 | #75.编辑距离(一)#

看了题解原来这道题这么简单😱 下面我就要抄题解了 dp[i][j]dp[i][j]dp[i][j]表示为从str1str_1str1的前iii位变化为str2str_2str2的前jjj位需要的次数 str1[i]==str2[j]=>dp[i][j]=dp[i−1][j−1]str1[...

Javascript Node 动态规划

2022-03-25

1 426

题解 | #74.数字字符串转化成IP地址#

递归+回溯终止条件 count==4 && str==""时返回注意00、010、023这样的地址是非法的，碰见这种情况直接return function restoreIpAddresses( s ) { let ans = []; let path = []; ...

Javascript Node 递归回溯

2022-03-25

0 496

题解 | #73.最长回文子串#

遍历每个字符，以该字符为中心，不断向两边扩展，求回文字符串的最大长度注意分为奇偶，比如xyzabbaxyz，b为中心的时候分为b和bb function getLongestPalindrome( A ) { function getLength(begin,end){ whil...

Javascript Node 动态规划

2022-03-25

8 540

题解 | #72.连续子数组的最大和#

dp[i]dp[i]dp[i]表示以i作为结束的子数组最大和 dp[i]=max(array[i],dp[i−1]+array[i])dp[i] = max(array[i],dp[i-1]+array[i])dp[i]=max(array[i],dp[i−1]+array[i]) 含义：要么只选择...

Javascript Node

2022-03-25

0 372

题解 | #70.兑换零钱(一)#

一开始没看懂dp方程，举个例子，假如现在我们要求10元所需要的货币，此时面值有[1，2，4，7，18，22] 显然无法用18和22参与兑换，因此有arr[j]<=i这个限定条件 10元可以由9元所需货币数加上1元面值由8元所需货币数加上2元面值由7元所需货币数加上3元面值由6元所...

Javascript Node 动态规划

2022-03-25

2 398

题解 | #71.最长上升子序列(一)#

状态转移方程 dp[i]=Math.max(dp[i],dp[j]+1)dp[i] = Math.max(dp[i],dp[j]+1)dp[i]=Math.max(dp[i],dp[j]+1) 条件：j<i且arr[j]<arr[i]j<i且arr[j]<arr[i]j<...

Javascript Node 动态规划

2022-03-25

1 442

题解 | #69.把数字翻译成字符串#

卡在了第9个测试点 "72910721221427251718216239162221131917242" 为什么错误呢，729107碰到七的时候我直接dp[i] = dp[i-1] + dp[i-2] 实际上nums[i-1]='0'使得dp[i] = dp[i-1] 状态转移方程看代码就可以， ...

Javascript Node

2022-03-24

1 485

题解 | #68.矩阵的最小路径和#

很简单的dp，状态转移方程：dp[i][j]=matrix[i][j]+Math.min(dp[i−1][j],dp[i][j−1])dp[i][j] = matrix[i][j] + Math.min(dp[i-1][j],dp[i][j-1])dp[i][j]=matrix[i][j]+Mat...

Javascript Node 动态规划

2022-03-24

0 391