2023.12.30_学习日记

天气:阴
学习地点:宿舍
学习时长:4h

学习内容

  1. 图的算法
    1. 图的遍历(BFS, DFS)
    2. 最小路径(Dijkstra)
    3. 最小生成树(Prim, K)
  2. 神策面试题和美团面试题
    1. Alt text
      这个题很简单,一个是下标一个是值,找到数学算法之后直接遍历一次就行,遍历的时候记录res。
    2. Alt text
      俩数组把值变得一样,这个原题比较简单,递归+动态规划就行,leetcode72编辑距离难一点,是字符串不是数组,边界问题要细心考虑。

学习心得

这几个面试题不太难,看一遍基本就会了,动态规划忘的有点多,今天做了一个热热手,碰到越界问题找错太麻烦了,还好有万能的GPT省了我很多时间。今天起的太晚了,明天早起,over。