文章分类 -  leetcode之树

二叉树相关题目
摘要：一 相同的树 LeetCode 100题(如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的) 迭代解法 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=No 阅读全文

posted @ 2020-07-27 22:18 rwwh 阅读(80) 评论(0) 推荐(0)

二叉树的四种遍历
摘要：1 二叉树及遍历方式 二叉树是一种数据结构,简单的说就是一个包含节点以及它的左右孩子的一种数据结构 前序遍历:根节点->左孩子->右孩子 中序遍历:左孩子->根节点->右孩子 后序遍历:左孩子->右孩子->根节点 2 递归解法 ①前序遍历 def dfs(root): if not root: re 阅读全文

posted @ 2020-06-04 17:04 rwwh 阅读(173) 评论(0) 推荐(0)

埃拉托色尼筛选法(素数筛选法)
摘要：素数指的是在一个大于1的自然数中,除了1和此整数自身以外 ,不能被其他自然数整除.在加密应用中起重要的位置，比如广为人知的RSA算法中，就是基于大整数的因式分解难题，寻找两个超大的素数然后相乘作为密钥的。一个比较常见的求素数的办法是埃拉托斯特尼筛法(the Sieve of Eratosthenes 阅读全文

posted @ 2020-06-04 16:04 rwwh 阅读(895) 评论(0) 推荐(0)

导航