给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一:深度优先搜索 public ...
分类:
其他好文 时间:
2021-06-10 18:17:17
阅读次数:
0
题链 分析 显然容斥 考虑有i个有1个或者有0个的情况放到j个非空集合中的方案 可以发现0很麻烦,所以不妨把0的放到一个垃圾集合中,然后把向垃圾集合中加0表示是垃圾集合 问题变成了i+1个数放到j+1个非空集合的方案,即为第二类斯特林数 统计即可 #include<bits/stdc++.h> #d ...
分类:
其他好文 时间:
2021-06-10 18:07:02
阅读次数:
0
一、封装全局异常过滤器实现IExceptionFilter接口 public class GlobalExceptionFilter : IExceptionFilter { public void OnException(ExceptionContext context) { if (contex ...
分类:
Web程序 时间:
2021-06-10 18:02:47
阅读次数:
0
package com.Leo.array;public class ArrayDemo02 { public static void main(String[] args) { //静态初始化:创建 + 赋值 int[] a = {1,2,3,4,5,6,7,8}; System.out.prin ...
分类:
编程语言 时间:
2021-06-10 18:01:59
阅读次数:
0
至今的工作中,有USB接口通信的需求,记录一下。 建立一个USB设备对象 CCyUSBDevice *USBDevice = new CCyUSBDev(Handle); 打开USB设备 一个USB设备 USBDevice->open(0) // 若干个 if (USBDevice->DeviceC ...
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护,可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序,这样限制条件转化为选了一颗星星后,接下来不能选择一个区间内的星星。 那么对于当前 ...
分类:
其他好文 时间:
2021-06-10 17:59:31
阅读次数:
0
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 很简单,直接遍历字符串,将每一个字符加入哈希表中,然后再遍历字符串,找到哈希表中那个值为1的字符返回即可。 class Solution { public: char firstUniqChar(strin ...
分类:
其他好文 时间:
2021-06-10 17:58:27
阅读次数:
0
基于 Django 自带的权限系统认证 创建用户 create_user 方法 from rest_framework.views import APIView from rest_framework.response import Response class UserRegisterView(A ...
分类:
其他好文 时间:
2021-06-10 17:57:27
阅读次数:
0
类型转换 public class Demo02 { public static void main(String[] args) { //强制转换 (类型)变量名 高-->低 int i = 128; byte b = (byte) i;//内存溢出 System.out.println(i); ...
分类:
其他好文 时间:
2021-06-10 17:53:43
阅读次数:
0
1、进入 applications cd /usr/share/applications 2、创建文件 sudo vim idea.desktop [Desktop Entry] Encoding=UTF-8 Version=1.0 Name=IntelliJ IDEA GenericName=Ja ...
分类:
系统相关 时间:
2021-06-10 17:51:51
阅读次数:
0