2022W05刷leetcode相关

83 阅读2分钟

2022W05

01-29

  • 11(双指针)、112(bfs)、1603(普通类)
    • bfs,大概会了个模板,但核心的业务还是要自己整啊,目前就是用队列去存,然后根据业务去判断
    • 11(双指针),本来是想用贪婪的,但贪婪没有模板,也不像0-1背包那种暴力贪婪,所以暂时无招
  • 看了下排序,可能是没状态,排序类的没学好
  • 稍微看了下动态规划,不错,也是有模板的,但本周还是想搞掉(bfs、以及回溯),其它的就先收集,还不先刷题

01-30

01-31

  • 459(字符串),不会有时间刷,就随便找了道
  • 看了下《算法4》的chap2排序,有点收获,还是要回到自己的知识结构上去
    • 构建堆那个理论,就不太会,自己也没太理解那套流程,需要找本DS学习一下(step by step),通过图来真实的消化一下

02-01

  • 刷的是unordered_map其实不太会这种容器的操作,要想学一下

01-31