2023年4月20日
程序员面试金典---11
摘要： 魔术索引 思路： 直接代码 function findMagicIndex(nums) { let i = 0 if(!nums.length){ return -1 } else{ while(i <= nums.length && i !== nums[i]){ i ++ } let min = 阅读全文
posted @ 2023-04-20 21:00 楸枰～ 阅读(17) 评论(0) 推荐(0)
vue2源码-十、diff算法
摘要： diff算法 diff算法的特点就是平级比较，内部采用了双指针方式进行优化，优化了常见的操作。采用了递归比较的方式。 针对一个节点的diff算法 先拿出根节点来进行比较如果是同一个节点则比较属性，如果不是同一个节点则直接换成最新的即可。 同一个节点比较属性后，复用老节点 比较儿子 一方有儿子 一方没 阅读全文
posted @ 2023-04-20 19:30 楸枰～ 阅读(63) 评论(0) 推荐(0)