结点 个数 叶子
NC66 两个链表的第一个公共结点
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=117&rp=1&ru=%2Fexam%2Foj&qru=%2Fexam%2Foj&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26 ......
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......
吴师兄学算法day06 双指针 485. 最大连续 1 的个数
题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......
代码随想录 day16 N 叉树的最大深度 完全二叉树的节点个数
N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
描述 编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。 数据范围： ......
随机生成一个数，输入的数比随机生成的大，说明猜大了，输入的数比随机生成的小，说明猜小了，一样说明猜对了，最多猜5次
'''随机生成一个数字，在控制台中输入一个数字输入的数字比给定数字大，说明猜大了输入的数字比给定数字小，说明猜小了输入的数字与给定的数字一样，说明猜对了最多猜5次'''import random# 生成一个1到10之间的随机整数num = random.randint(1, 10)d = 0# 当猜 ......
C++ 判断一个数是不是完全平方数
1、利用平方数的性质： 1=1，4=1+3，9=1+3+5，16=1+3+5+7以此类推，模仿它可以使用一个while循环，不断减去一个从1开始不断增大的奇数，若最终减成了0，说明是完全平方数，否则，不是。 时间复杂度\(O(n)\) bool isPerfectSquare(int num) { ......
代码随想录算法训练营第十七天 | 110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
一、110.平衡二叉树 题目链接： LeetCode 110.平衡二叉树 学习： 思路： 后序遍历。实际上是由叶结点到根结点，若有一颗子树不是平衡二叉树，则直接返回给根结点 二、257.二叉树的所有路径 题目链接： LeetCode 257.二叉树的所有路径 学习： 思路： 递归+回溯。因为是线=先 ......
代码随想录算法训练营第十六天 |104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数
一、104.二叉树的最大深度 题目链接： LeetCode 104. 二叉树的最大深度 学习： 思路： 分别求左子树和右子树的高度，返回给根结点，加1之后是根结点的深度，这是后序遍历的思路 二、559.n叉树的最大深度 题目链接： LeetCode 559. N 叉树的最大深度 学习前： 思路： 后 ......
【位运算】二进制中1的个数 （lowbit运算）
lowbit的概念 我们知道，任何一个正整数都可以被表示成一个二进制数。如： (2)10=(10)2 (4)10=(100)2 那么定义一个函数f(x) = lowbit(x)，输入一个十进制数，返回二进制中最低一位的1所表示的值，如lowbit(4)=4 先了解原码 补码 反码 原码：是最简单的机 ......
完全二叉树的公共父结点
1.有点后序遍历的思想，就是先把左子树，右子树的结果算出来，然后合并到根节点。 2.合并时四种情况分类讨论. 3.对于遇到要找的点就可以直接返回，不管另一个点在这个点下面还是在别的子树上，都是正确的 int n, m; int a[N]; int query(int root,int x,int y ......
给出中序和按层遍历，求该树的先序遍历，后序遍历，叶子结点。
一切的核心是怎么利用中序和按层遍历构建二叉树？ 1.优化空间很大，可以提前预处理记录每个数对应的位置，还可以vis数组记录这个点是不是已经作为根了。 2.我们考虑到每次找到当前中序要处理区间，里面的数记为集合mid，我们从前到后看层序遍历中的哪个数最先出现在mid中。那么这个数就是当前中序处理区间的 ......
320二叉树的不同形态（已知层次遍历和中序遍历创建二叉树；输出叶子结点（从左到右）；后序遍历）
题目： 二叉树的不同形态 问题描述 给定二叉树T（树深度H<=10，深度从1开始，结点个数N<1024，结点编号1~N）的层次遍历序列和中序遍历序列，输出T从左向右叶子结点以及二叉树先序和后序遍历序列。 输入格式 输入共三行：第一行是整数n，表示二叉树中的结点数目；第二行有n个整数，表示该二叉树的层 ......
316完全二叉树的公共父结点
题目：完全二叉树的公共父结点 问题描述 有一棵无限大的完全二叉树，该二叉树自上而下、自左而右从1开始编号。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点的路径上只包含一个结点1，因此路径 ......
rabbitmq listener注解@RabbitListener里的queues是个数组，你用了吗？
靠谱的程序员具有注重实效的偏执，对于重复多行的代码，总会想办法消除重复。 我们zhongtai-channel里在调用服务商接口发起签约前，使用了mq进行异步处理。即：zhongtai-channel签约RPCAPI接收到上游的请求后，先同步持久化保存签约请求流水，然后将签约数据放入rabbitmq ......
遍历utf-8编码下的所有汉字得出的个数是20901个，最终发现实际里面多数是不认识的，常用汉字也就几千个。
utf-8编码下的汉字个数是多少？ 从正则表达式可以看出 4E00-9FA5 实用php遍历一下所有汉字 1 <?php 2 //4E00-9FA5 3 //输出所有汉字 4 header('Content-Type: text/html;charset=utf8'); //非必要 5 $start ......
编写一个程序，要求用户输入最多10个高尔夫成绩，并将其存入到一个数组中。程序允许用户提早结束输入，并在一行上显示所有成绩，然后报告平均成绩。请使用3个数组处理函数来分别进行输入、显示和计算平均成绩。
#include <iostream> #include <vector> using namespace std; static int num = 0; struct Donation { string name ; double money = 0; }; int avg(int &a,int ......
给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？
问题描述：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 问题分析：40亿 不重复 ，没有排序。40亿个unsigned int的整数，放到内存中的话，大约是160G。32*40亿=1280亿=1280000000000bit ......
7.完全二叉树的节点个数
222. 完全二叉树的节点个数 1、概要 给出一个完全二叉树，求出该树的节点个数。 示例 1： 输入：root = [1,2,3,4,5,6] 输出：6 首先按照普通二叉树的逻辑来求。这道题目的递归法（后序）和求二叉树的深度(取MAX)写法类似， 而迭代法，遍历模板稍稍修改一下，记录遍历的节点数量就 ......
consul_1.5.3单服务结点安装
Consul安装 下载consul：consul_1.5.3_linux_amd64.zip 服务端安装： 将文件解压缩到/opt/consul-server/ 下， 然后增加配置文件config.json, 内容如下： { "bind_addr": "172.16.10.208", "server ......
LeetCode876. 链表的中间结点
题目描述 思路：快慢指针 快指针一次走两步 慢指针一次走一步 当快指针到达末尾的时候，慢指针所指的就是链表的中点 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ......
18_左叶子之和
左叶子之和 给定二叉树的根节点 root ，返回所有左叶子之和。 示例 1： 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 示例 2: 输入: root = [1] 输出: 0 【思路】 ......
判断创建对象的个数并理解常量池
原文链接：https://blog.csdn.net/m764395448/article/details/109407220 1.创建对象时存储的区域的分布图 寄存器：最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制； 堆：存放所有new出来的对象； 栈：存放基本类型的变量数据和对象 ......
c#利用正则表达式获取字符串中汉字的个数
利用正则表达式获取字符串中汉字的个数 string str =@"D:\文档\C#BASE\StringBuilder.md"; Regex regex = new Regex("^[\u4e00-\u9fa5]{0,}$"); int count = 0; for(int i = 0; i < s ......
打印1-100之间素数及其个数 点赞
6-1 打印1-100之间素数及其个数 打印出1-100之间的全部素数及其个数，其中判断一个数是否为素数用函数实现。 函数接口定义： int prime(int x) 其中x是用户传入的参数，如果x是素数则函数返回1，否则函数返回0。 裁判测试程序样例： #include <stdio.h> int ......
2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti ＜ righti 。 现在，我们定义一
2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti < righti 。 现在，我们定义一种 跟随 关系，当且仅当 b < c 时， 数对 p2 = [c, d] 才可以跟在 p1 = [a ......
15_完全二叉树的节点个数
完全二叉树的节点个数 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例 1： ......