到底该知道多少理论?

  1. 01是个二叉树。每一个位置选0还是选1就是个二叉树。
  2. leetcode的题目描述有Python的语法不仅仅是英文。例如[[1],[2]]。
  3. from functools import cache再用@cache目前看来和DP一个效果。
  4. hashset是个计数器。每个元素只出现一次。这样可以暂时不看数学的空集。
  5. hashmap也可以是个计数器。每个元素可以出现大于等于1次。
  6. K,V可以构图。这样就和map是地图的英文意思符合了。所以用List也可以构图。
  7. 二叉树三个遍历很好背。print()在递归前就是前序遍历。print()在递归后就是后序遍历。层序遍历用Python的any关键词和相关语法只要两三行代码。
  8. 回溯和分治就是前序和后序遍历一起用。
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务