知是行之始，行是知之成

摘要： 题目描述一 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 题目描述二 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的 阅读全文

摘要： ·1.Binary Tree Preorder Traversal Morris先序遍历，时间复杂度O(n)，空间复杂度O(1) 步骤： 1.如果当前节点的左孩子为空，则输出当前节点并将其右孩子作为当前节点。 2.如果当前节点的左孩子不为空，在当前节点的左子树中找到当前节点在中序遍历下的前驱节点。 阅读全文

摘要： 1.Minimum Depth of Binary Tree 2.Maximum Depth of Binary Tree 3.Path Sum 4.Path Sum II 5.Binary Tree Maximum Path Sum 6、给一棵二叉树, 找到和为最小的子树, 返回其根节点。 7、求 阅读全文

摘要： 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 class Queue(object): def __init__(self): self.stack_a = [] self.stack_b = [] def push(self, node): sel 阅读全文

摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # 返回构造的TreeNode根节点 def re_ 阅读全文

摘要： 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 方法一： 方法二： Python四种类型的队例： Queue：FIFO 即first in first out 先进先出 LifoQueue：LIFO 即last in first out 后进先出 PriorityQueue 阅读全文

摘要： 1、导入配置是spark 2、创建RDD 3、tex文件练习 4、在Python中使用第一个单词作为键创建一个pairRDD,使用map()函数 5、print打印 转化 > 6、用Python对第二个元素进行筛选 7、用Python实现单词计数 8.1、在Python中使用reduceByKey( 阅读全文

摘要： 阅读全文

摘要： 1、python用prettytable输出漂亮的表格 https://linuxops.org/blog/python/prettytable.html 2、写文件 3、打印表格文本，自动对齐： demo： 3、 阅读全文

摘要： Logging是python自带的模块，这个模块支持输出不同级别的日志，可以输出到控制台和写入文件，支持TCP、HTTP、GET/POST、SMTP、Socket等协议，将日志信息发送到网络等等。 Logging提供5个等级的输出，CRITICAL > ERROR > WARNING > INFO 阅读全文