2022年9月18日

每日总结

摘要： 1、对于LeetCode236题二叉树的最近公共祖先。最简单的思路便是用一个HsahMap来存储当前位置的节点的val和其上一层的TreeNode。 为什么这一层的val和上一层的节点对应呢。因为思路是由底至上扫描。我们需要从一个子节点向上访问。 2、对于LeetCode199二叉树的右视图。一个很 阅读全文

posted @ 2022-09-18 19:10 xtdnn 阅读(15) 评论(0) 推荐(0)

zTao.力扣杂记

摘要： 剪枝与回溯 对于需要求出各种满足题目要求的组合类型的题目。往往需要用到剪枝策略。 例如LeetCode44求组和总数、22括号生成、473火柴拼正方形、77组合、216组合总和3、131分割回文串、46全排列、51 N皇问题。 解决这些题目的时候往往都可以用到分支的方法，总一个点开始发散开来。我们需 阅读全文

posted @ 2022-09-18 18:51 xtdnn 阅读(38) 评论(0) 推荐(0)

导航