Fork me on GitHub

04 2020 档案

二叉树的遍历总结
摘要：二叉树的遍历真的是又简单又复杂，以他为原型可以变出好多好多题目，但是归根结底还是要非常熟悉二叉树的遍历。递归算法就不写了，那个面试写了就是凉凉。 1. 前序遍历 1 def preOrder(root): 2 stack1 = [] 3 res = [] 4 cur = root 5 while s 阅读全文
posted @ 2020-04-29 15:04 顾鹏pen 阅读(865) 评论(0) 推荐(0) 编辑
几数之和分析，解法，优化和总结
摘要：1. 两数之和 2.三数之和，最近的三数之和 3.四数之和 1. 两数之和 总体的思路还是比较简单的，也就是用一个字典记录下我需要的值，如果在接下来的值中有匹配的值，就完成了目标，我在这里就不考虑这些了，在这里还是要考虑一些特殊的case和特殊的要求。 首先来看一下最简单的版本，写出这个版本就意味着 阅读全文
posted @ 2020-04-28 01:26 顾鹏pen 阅读(361) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示