码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
Medium | LeetCode 114. 二叉树展开为链表
114. 二叉树展开为链表 给定一个二叉树,原地将它展开为一个单链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ 6 方法一:递归先序遍历保存进List public void flatten(TreeNode root) { ...
分类:其他好文   时间:2021-01-19 11:40:59    阅读次数:0
Easy | LeetCode 617. 合并二叉树
617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 ...
分类:其他好文   时间:2021-01-18 11:42:52    阅读次数:0
使用ipset 工具,进行iptables黑/白名单管控设置
ipset介绍 ipset是iptables的扩展,它允许你创建 匹配整个地址集合的规则。而不像普通的iptables链只能单IP匹配, ip集合存储在带索引的数据结构中,这种结构即时集合比较大也可以进行高效的查找,除了一些常用的情况,比如阻止一些危险主机访问本机,从而减少系统资源占用或网络拥塞,I ...
分类:其他好文   时间:2021-01-18 10:45:40    阅读次数:0
[leetcode刷题]—— 树(递归)
此篇博客主要记录使用递归求解的树相关的算法题。 一、二叉树的最大深度 104. 给定一个二叉树,找出其最大深度。 (easy) 2021-01-13 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null ...
分类:其他好文   时间:2021-01-15 12:07:22    阅读次数:0
【刷题】二叉树
树的构造 class TreeNode: def __init__(self,val,left=None,right=None): self.val=val self.left=left self.right=right t7 = TreeNode(7) t6 = TreeNode(6) t5 = ...
分类:其他好文   时间:2021-01-14 11:27:23    阅读次数:0
【剑指Offer】 04 二维数组中的查找
题目 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 1 ...
分类:编程语言   时间:2021-01-14 10:57:46    阅读次数:0
剑指 Offer 28. 对称的二叉树
13分钟内递归一次性解出 思路如下: class Solution { public boolean isSymmetric(TreeNode root) { //注意可能为null if(root==null) {return true;} return mirrorTree(root.left, ...
分类:其他好文   时间:2021-01-14 10:53:52    阅读次数:0
基础知识概念:http中session和cookie区别于联系
session:记录在服务器端 默认被存在在服务器的一个文件里(不是内存),session 的运行依赖 sessionID,而 sessionID是存在 cookie 中的 cookie:记录在客户端 session作用:当浏览器访问服务器端某个页面时,会在服务器端开辟出一段内存,这段内存就叫做se ...
分类:Web程序   时间:2021-01-14 10:39:32    阅读次数:0
算法与数据结构-树-简单-合并二叉树
合并二叉树 题目 leetcode原题:617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的 ...
分类:编程语言   时间:2021-01-13 11:33:00    阅读次数:0
万万没想到,面试中,连 ClassLoader类加载器 也能问出这么多问题…..
1、类加载过程 类加载时机 「加载」 将类的.class文件中的二进制数据读入到内存中,将其放在运行时数据区的方法区内,然后在内存上创建一个java.lang.Class对象用来封装类在方法区内的数据结构作为这个类的各种数据的访问入口。 「验证」 主要是为了确保class文件中的字节流包含的信息是否 ...
分类:其他好文   时间:2021-01-13 11:21:50    阅读次数:0
39549条   上一页 1 ... 40 41 42 43 44 ... 3955 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!