专业苏州房产网站建设,长沙市网站制作多少钱,模板网站配置,哪个网站可以做字体大小Vue3#xff08;domdiff#xff09;最长递归子序列求解简易版 ⚠️ 关键词#xff08;每一个都需要理解#xff09;js 代码实现写完感想欢迎关注 ⚠️ 关键词#xff08;每一个都需要理解#xff09;
动态规划#xff08;O(N^2)#xff09;#xff08;不提倡#xf… Vue3domdiff最长递归子序列求解简易版 ⚠️ 关键词每一个都需要理解js 代码实现写完感想欢迎关注 ⚠️ 关键词每一个都需要理解
动态规划O(N^2)不提倡贪心 二分法 O(N * logN)(✅)vue3 patch 阶段 domdiff 最复杂的情况数组与数组索引值 结果返回的是下标前驱节点追溯解决序列不对重点
js 代码实现
var lengthOfLIS function (nums) {let result [0];let p nums.slice(); // 缓存每一个result的前置节点let len nums.length;for (let i 0; i len; i) {let j result[result.length - 1];let x nums[j];if (nums[i] x) {p[i] j;result.push(i);} else {// 二分查找 不懂好好研究一下let b result.length;let a 0;while (a b) {c (a b) 1;if (nums[result[c]] nums[i]) {b c;} else {a c 1;}}p[i] result[a - 1];result[a] i;}}// 前驱节点追溯解决序列不对let u result.length;let v result[u - 1];while (u-- 0) {result[u] v;v p[v];// 这就是为什么p存前置节点为了回溯}return result;
};写完感想
代码写的很粗糙但是核心思想大差不差自己多思考多写几遍就会掌握推荐看一看《Vue.js技术内幕》
欢迎关注
