2024.03.02_学习日记

Posted on Edited on In Views:

天气：晴
学习地点：学校
学习时长：3h

学习内容

  1. 腾讯面试题
    alt text
    alt text
    返回左树的相等头节点数量和右数的数量再加上如果左树和右数一样的话+1，不一样+0。判断左树和右数是不是一样是另一个函数，如果左树和右树只有一个为空，那就false，都为空返回true，如果左节点的值等于右节点，并且左节点左树和右节点左树也要相等递归，右数也一样。
  2. lc编辑距离
    alt text
    用动态规划，dp表含义是word1的前i个和word2的前j个变成一样需要的最少代价。当最后一个字符相同，就返回dpi-1，j-1.不同的话，返回dpi-1j-1 +1，这是替换掉最后一个字符的情况。还有删除最后一个字符的情况，如果要删word1的最后一个字符，就返回1+dpi-1j，如果要删2的最后一个字符就返回1+dpij-1，最后返回这三个值的最小值即可。