翻转二叉树，2种方案，递归与非递归 （个人更喜欢非递归的方案，大多数情况下非递归的迭代都拥有更低的时空间复杂度，当然也存在 傅里叶快速变换那种小而美的递归方案，见仁见智吧） 1. 递归（深度优先遍历方案） 此方案中，我们会直接从最顶层父节点，一路递归至最左侧叶子节点， 然后再递归至其父节点的右孩子， ...
分类：
其他好文 时间：
2021-04-07 11:36:18
阅读次数：
0
学习大概就是不断迭代、重构的过程，不复习的学习是不负责任的，亦是无用的。 本系列博客主要作为个人记录，主要是贴图和代码，不做详细解释，以后有时间可能会重写；从下一篇开始上代码，代码可以运行是对自己的最低标准。 参考： 1.书籍1：《程序员的自我修养——链接、装载与库》 2.视频：https://ww ...
分类：
编程语言 时间：
2021-04-07 11:33:41
阅读次数：
0
PEP的全称是 ，其中Enhancement是增强改进的意思，Proposals则可译为提案或建议书，所以合起来，比较常见的翻译是 或`Python改进建议书`。 我个人倾向于前一个翻译，因为它更贴切。Python核心开发者主要通过邮件列表讨论问题、提议、计划等，PEP通常是汇总了多方信息，经过了部 ...
分类：
编程语言 时间：
2021-04-06 15:10:54
阅读次数：
0
filter介绍与作用： """ 1. 说明： 在Python2中是一个内置函数，在Python3中它是内置类 内置函数和内置类都在[builtin.py]文件中 2. 作用： 对可迭代对象进行过滤，遍历完后得到一个filter对象。 3. 格式： filter(函数名, 可迭代对象)""" 示例代 ...
分类：
其他好文 时间：
2021-04-05 11:51:47
阅读次数：
0
hashmap<K,V> hash表基于map接口的继承。这个继承提供了所有的map操作,允许空值和空键.hashmap类大致有hashtable,除了它不能并发和允许空值。这个类不能保证map的顺序，尤其是它不能保证数据的顺序一直不变。对于get和put的执行时间是常量，假如hash功能合适的分散 ...
分类：
其他好文 时间：
2021-04-02 13:21:36
阅读次数：
0
一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类：
其他好文 时间：
2021-04-01 13:41:51
阅读次数：
0
给一个数组和目标值target 返回和为target的两个数的下标 方法：哈希表法 一些常用的哈希表方法： find(key)查找哈希表中是否存在key，存在的话返回该键值对的迭代器；不存在的话返回end()迭代器。 迭代器 it->first是键key；it->second是值value。 数组可 ...
分类：
其他好文 时间：
2021-03-30 13:43:03
阅读次数：
0
import heapq class TopK: """ 获取大量元素 topk 大个元素，固定内存 思路： 1. 先让入元素前 k 个建立一个最小堆 2. 迭代剩余元素： 如果当前元素小于堆顶元素，跳过该元素 否则替换堆顶元素为当前元素，并重新调整堆 """ def __init__(self, ...
分类：
编程语言 时间：
2021-03-30 13:16:26
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。 ...
分类：
其他好文 时间：
2021-03-30 13:06:22
阅读次数：
0
leetcode 173. 二叉搜索树迭代器:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器。 ...
分类：
其他好文 时间：
2021-03-30 13:04:24
阅读次数：
0
