LeetCode637—二叉树的层平均值（java版）
题目描述：标签：树给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。代码：思路分析：思路同二叉树的层序遍历。只不过需要每层对所有节点的值求和，然后每层遍历结束后将该层的平均值加入链表。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNo..
LeetCode589—N叉树的前序遍历（java版）
题目描述：标签：树给定一个 N 叉树，返回其节点值的前序遍历。N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值null分隔（请参见示例）。代码：思路分析：思路同二叉树的前序遍历。不过就是递归的时候使用增强for循环遍历每一个子结点对他们进行前序递归。《方法一：递归解法》/*// Definition for a Node.class Node { public int val; public List<Node&...
LeetCode226—翻转二叉树（java版）
题目描述：标签：树翻转一棵二叉树。代码：思路分析：1、如果形象地看一颗二叉树，要翻转它，首先想到的是 （左子树.右子结点 和 右子树.左子结点）或 （右子树.左子结点 和 左子树.右子结点） 交换， 但其实这样交换很麻烦，需要动的一个脑筋就是根节点其实也会交换，所以问题就等价于对每一个根节点只需要左子结点和右子结点交换即可！2、采用递归的做法，递归结束的条件是判断根节点是否为null。/** * Definition for a binary t...
现在ui设计出来好找工作吗？
UI设计师这个行业存在的时间也不短了，从业人员也是不少，现在还有不少同学正在考虑学习UI设计，但怕学成之后找不到工作，那么现在的UI设计到底好不好找工作呢？ 首先咱们要了解什么是UI UI设计英文叫User Interface翻译成中文意思就是（用户界面）。UI设计是指对软件的人机交互，操作逻辑，界面美观的整体设计。说到这个界面设计，其实非常好理解，因为我们每天都在
风暴眼中的“以太坊”堪比堵车的北京东三环，NA公链(Nirvana)NAC公链对垒胜算几何?
“2021年的牛市与以往不同，尤其是以太坊。距离EIP-1559正式被纳入以太坊“伦敦”硬分叉升级已经过去10多天，随着社区反对的声音增加，以太坊再次被推上风口浪尖。公链之王的软肋不断的被人提起，貌似已成为了以太坊无法解决的问题，而这更像是天然DNA的问题。公链的宝座，一直被新生公链追赶。历史曾经告诉我们：风起云涌之时，便是改天换地之时。”以太坊因何走到被围剿的地步?其原因便是以太坊上的DeFi、
LeetCode590—N叉树的后序遍历（java版）
题目描述：标签：树给定一个 N 叉树，返回其节点值的后序遍历。N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值null分隔（请参见示例）。代码：思路分析：思路同二叉树的后序遍历。不过就是递归的时候使用增强for循环遍历每一个子结点对他们进行后序递归。/*// Definition for a Node.class Node { public int val; public List<Node> children...
LeetCode559—N叉树的最大深度（java版）
题目描述：标签：树 深度优先搜索 广度优先搜索给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。代码：思路分析：思路同二叉树的最大深度。不过添加子结点进入队列使用的是增强for循环。《方法一：广度优先搜索（其实也就是层序遍历）》/*// Definition for a Node.class Node { public int val...
LeetCode110—平衡二叉树（java版）
题目描述：标签：树 深度优先搜索 递归给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。代码：思路分析：思路其实同二叉树的最大深度。1、递归结束的条件是，当根节点为null时，返回0。2、求左子树高度和右子树高度，这里需要处理的是两种情况：①如果左子树或右子树有不平衡，则会返回-1②如果左子树和右子树平衡，则会返回左子树和右子树中较大的高度+1/** *...
LeetCode222—完全二叉树的节点个数（java版）
题目描述：标签：树 二分查找给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。代码：思路分析：（这道题如果直接用递归，真的很简单，真的是年轻人不讲武德，不过就没有使用到完全二叉树的性质）1、利用完全二叉树的性质，一直往左子树查找，直到找到叶子结点，则为该数的层...
LeetCode257—二叉树的所有路径（java版）
题目描述：标签：树 深度优先搜索给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。代码：思路分析：采用深度优先搜索（也就是遍历）前序遍历判断是否添加到list中有：①如果是叶子结点，则把路径添加到list中②如果非叶子结点，则继续查找左子结点和右子结点路径注意：这里定义了一个StringBuffer类，append（）方法是添加元素。StringBuffer => String :StringBuffer.t...
PAT乙级习题解答（汇总）
题号 题名 1001 害死人不偿命的(3n+1)猜想 1002 写出这个数 1003 我要通过！ 1004 成绩排名 1005 继续(3n+1)猜想 1006 换个格式输出整数 1007 素数对猜想 1008 数组元素循环右移问题 1009 说反话 1010 一元多项式求导 1011...
unity2018版 关于打开固定的浏览器并打开固定的网页，同时设置unity窗口显示在最上层
unity 关于打开固定的浏览器并打开固定的网页，同时设置unity窗口显示在最上层最近的项目中需求提到了打开固定的浏览器并且要打开固定的网址，以前虽然使用过，但是和这次的稍微有点不一样的，因为这次的使用是只需要打开浏览器并打开固定的网址就可以了，并不需要显示到unity的上层，但是实际操作中发现，浏览器总是显示在了unity的上面，这个不符合客户需求啊，所以下面是我做了一个小小的更改的简单代码...
webstorm设置Ctrl+滚轮缩放字体大小
webstorm设置Ctrl+滚轮缩放字体大小1、打开webstorm软件，点击左上角的file2、点击Setting（设置）3、点击Editor4、点击General5、勾选右侧的Change font size (Zoom) with Ctrl+Mouse Wheel6、点击Appay,然后点击OK，回到编辑页面试一下就可以了...
使用按键wasd和上下左右键控制小球上下左右移动
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <script src="js/util.js"></script> <style> * { margin: 0; padding: 0;
js实现使用鼠标拖动页面元素
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>鼠标拖动元素</title> <link rel="icon" href="../../7952/h1.ico"> <script type="text/javascript" src="../../0js/tool.js"></scri
JavaScript实现两个超大整数的相加的算法，大整数相加. 正常相加会溢出的两个整数,只能使用字符串模拟替代实现。
大整数相加. 正常相加会溢出的两个整数, 以字符串方式相加以前好像见过,应该是一个面试题,忘记了,加数, 字符串, 例 ‘123456789123456789’加数, 字符串, 例 ‘123456789123456789’和,例 ‘1111111111111111110’function addStrings(num1, num2) { var result = '';//定义变量存储结果 var num3=0;//存储每一个位数相加的结果 v
JavaScript实现目标在窗体中一直居中显示
使用JavaScript实现目标在窗体中一直居中显示无论如何调整窗体的大小,目标物体都一直会在窗体的中间位置显示//在left,top位置创建一个球 function createDiv(left,top) { var div = document.createElement("div"); var styles = div.style; styles.width='100px'; styles.height='100px';
在页面显示任意多个球球来回弹，依据移动式广告弹窗改进。
移动式弹窗广告//物体碰边改变方向的方法 function boxMove(ele) { var top = parseInt(getStyles(ele).top);//得到元素的最终的top值 var left = parseInt(getStyles(ele).left);//得到元素的最终left值 var offsetHeight = ele.offsetHeight;//元素自身的高度 var offsetW
今日推荐
周排行