分享刷题总结求米看面经

各位题友，分享一下我的刷题总结顺便求个米看面经（如果对你有帮助的话，谢谢了！！！）

为了保持格式，直接上截图了并附上几个实例分析。如果大家觉得有帮助，我可以加更多实例分析。

最后，祝各位刷题顺利，早日找到满意的工作！！

thanks for sharing

Thank you for sharing

thanks for sharing!

给你点点赞

总结的很好啊，DFS是刷题的一个重要节点，多刷多总结，总会有aha moment，那个时候就可以解决大部分 树，图，DP问题了。当然很重要的点是能够抽象问题成经典题，这需要经验和思考方式的总结。觉得分解问题，从而DFS或DP的一个思考角度是：想如何用 determine的 state + choice来表达。例如 935. Knight Dialer, 847. Shortest Path Visiting All Nodes

csfxrc 发表于 2022-01-06 12:50:49
总结的很好啊，DFS是刷题的一个重要节点，多刷多总结，总会有aha moment，那个时候就可以解决大部分 树，图，DP问题了。当然很重要的点是能够抽象问题成经典题，这需要经验和思考方式的总结。觉得分

谢谢！你说的和我的感觉是一样的。我最近再刷DP。发现对DFS套路熟了之后，DP变得容易多了。先来一个DFS+memo的top down方案。有了这个再写iterative + memo的bottom up也容易了很多。总结真的很重要，我自己总结完之后感觉刷题也没有那么痛苦了

Thank you for sharing

感谢大佬分享