- 二叉树的非递归遍历(c++)
铁蛋Q
c++算法开发语言
前序.-力扣(LeetCode).-备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/binary-tree-preorder-traversal/description/1---2---4---5---3---6---7思想:中左右1.先访问左路结点2.左路结点入栈3.取栈中结点访问
- 代码随想录算法训练营_day31
kennyS_ss
代码随想录算法训练营算法
题目信息56.合并区间题目链接:https://leetcode.cn/problems/merge-intervals/description/题目描述:以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间解题思路先排序,让所有的相邻区间尽可能的重叠在
- 代码随想录算法训练营_day01
kennyS_ss
代码随想录算法训练营算法java
day01题目信息704.二分查找:题目链接:https://leetcode.cn/problems/binary-search/题目描述:给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。解法一:{{左闭右闭区间}}代码实现publicintsearch1(int[]nums,inttarget
- Leetcode 1207. Unique Number of Occurrences
小白菜又菜
Leetcode入门题leetcode算法职场和发展
ProblemGivenanarrayofintegersarr,returntrueifthenumberofoccurrencesofeachvalueinthearrayisuniqueorfalseotherwise.AlgorithmSortthearrayandtesttheadjointnumbers.CodeclassSolution:defuniqueOccurrences(se
- CMakeLists 模板
wq_151
问题解决办法计算机通识c++linux
CMakeLists中根据编译器gcc或者clang自适应设置sanitizer,根据cmake参数启用ASAN或者TSAN。项目目录结构project_root├──CMakeLists.txt├──include│├──problem.hpp│├──ceres_costfunctor.hpp│└──common.hpp├──src│└──problem.cpp└──test└──test_de
- 题解 力扣 LeetCode 206 反转链表 C/C++ 三种思路
qwq_ovo_pwp
c++c语言leetcode链表数据结构算法
题目传送门:206.反转链表-力扣(LeetCode)https://leetcode.cn/problems/reverse-linked-list/description/可以用迭代和递归来做,每种又可以具体写成不同样子,这里给出三种不同思路的代码先说迭代:遍历整个链表第一个节点是将来的最后一个节点,令它指向NULL之后的每个节点指向之前的节点即可,每次反转前都要记录一下下一个节点否则会和之后
- Unit5复盘
张齐
Part11,从本单元中我学到的最重要的理念(精读和视听说分别总结)精读:Animalsarehuman'sfriends,Weshouldlivetogetherpeacefullywiththem视听说:Weshouldcareabouttheoldandcareabouttheagingproblem2,我在本片文章/音频/视频中学到的怦然心动的单词(精读和视听说分别总结)精读:Extens
- CF C. Candy Store
Jiu-yuan
算法
原题链接:Problem-C-Codeforces题意:多测,先给出n代表n种糖果,每种糖果分别给出数量和单价,可以将糖果平均分成若干袋,每一袋的的价格是一袋糖果数量×单价,对于每一种糖果都求出一袋的价格,对于每种糖果都需要用标签贴出一袋的价格,但是如果相邻的糖果价格相同,那么就可以用一个标签来代表价格,问最少使用几个标签。思路:如果一段糖果价格是一样的,那么设置价格为cost。因为每一袋糖果的价
- vue-cli webpack 打包报错:Unexpected token: punc (()
曹天骄
vue
本来项目完美打包,后来我增加了一个插件vue-ionicons,打包build就是报错:ERRORinstatic/js/8.017e5cf2d2f1a552890d.jsfromUglifyJsUnexpectedtoken:punc(()[./node_modules/vue-ionicons/dist/ionicons-mixin.js:7,0][static/js/8.017e5cf2d2
- UglifyJs Unexpected token: punc (,)
触不到的颜色是否叫彩虹
vue.jswebpack
vue打包报错:查到几种可能原因,一一排除@click调用方法传参多了个逗号仔细检查了,确认没有写多逗号uglifyjs-webpack-plugin代替webpack.optimize.UglifyJsPluginyarnuglifyjs-webpack-plugin--save-devnewwebpack.optimize.UglifyJsPlugin({compress:{warnings:
- webpack打包报错UglifyJs Unexpected token: punc (,)
enjoy嚣士
React+Antdwebpack前端node.js
项目当dev命令运行时能正常运行,打包后却报错UglifyJsUnexpectedtoken:punc(,),>yarnbuildCreatinganoptimizedproductionbuild...Failedtocompile.Failedtominifythebundle.Error:static/js/main.jsfromUglifyJsUnexpectedtoken:punc(,)
- 【Qt报错】This application failed to start because it could not find or load the Qtplatform plugin
爱吃小熊饼干、
C++c++qt
在VS中的relesse能运行,但是在relesae文件夹生成的exe运行报错:ThisapplicationfailedtostartbecauseitcouldnotfindorloadtheQtplatformplugin"windows’in"”Reinstallingtheapplicationmayfixthisproblem.看了很多帖子就是说用windeployqt命令窗口重新运行
- 第三天 4 Sum
业余马拉松选手
哈哈,继续在前两天的基础之上,4Sum问题https://leetcode-cn.com/problems/4sum/description/对于这种列表的题目,继续要排个序,开始想过类似分治的方法,但好像路走不通,那么本着解决问题的思路,就先继续“退化”的路,这里就是通过循环,把4Sum变成了3Sum,然后再变成2Sum,基于排序,那么就可以用双指针法。原本写出来之后,以为会超时,但没想到竟然低
- C++11标准模板(STL)- 动态内存管理 - 销毁范围中一定数量的对象 - (std::destroy_n)
繁星璀璨G
#未初始化存储c++开发语言算法STL未初始化存储
动态内存管理未初始化存储提供数个工具以创建并访问未初始化存储销毁范围中一定数量的对象std::destroy_ntemplateForwardItdestroy_n(ForwardItfirst,Sizen);(1)(C++17起)templateForwardItdestroy_n(ExecutionPolicy&&policy,ForwardItfirst,Sizen);(2)(C++17起)
- 【MAC 上学习 C++】Day 55-7. 实验11-2-8 单链表结点删除 (20 分)
RaRasa
实验11-2-8单链表结点删除(20分)1.题目摘自https://pintia.cn/problem-sets/13/problems/6092.题目内容本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下:structListNode{intdata;ListNode*next;};函数接口定义:structListNode*readlis
- react + ts + material-ui V5版本的table封装
汝&戏
ReactMaterial-UIv5前端react.jsui前端
以下是一份material-uiV5版本的table封装importReact,{forwardRef,useImperativeHandle,useEffect,useState}from'react';import{Table,TableBody,TableSortLabel,TableCell,TableContainer,TableHead,TableRow,Typography,Pape
- 力扣刷题学习SQL篇——1-12 树节点(使用行转列union/条件判断case when)
萌新贤的日常
力扣题目sql数据库语句leetcode学习sql
力扣刷题学习SQL篇——1-12树节点(使用行转列union/条件判断casewhen)1、题目2、解法知识补充1、题目题目链接:https://leetcode.cn/problems/tree-node/submissions/SQL架构CreatetableIfNotExistsTree(idint,p_idint)TruncatetableTreeinsertintoTree(id,p_i
- 力扣刷题学习SQL篇——1-1 选择(大的国家——union和union all 和or)
萌新贤的日常
sql力扣题目javasql
力扣刷题学习SQL篇——1-1选择(大的国家——union和unionall和or)1、题目2、自己的解法3、官方解法知识点补充SQLUNION操作符or和UNION和UNIONALL有什么区别呢?为什么用union会快一点呢?他真的快吗?mysql中的表索引1、题目题目链接:https://leetcode.cn/problems/big-countries/SQL架构CreatetableIf
- 力扣刷题SQL篇(一)
冰淇淋lining
SQL
目录1、组合两个表(1)表结构:(2)题目要求:(3)思路:(4)代码:2、第二高的薪水(1)表结构:(2)题目要求:(3)思路:(4)代码:1、组合两个表https://leetcode-cn.com/problems/combine-two-tables/(1)表结构:CreatetablePerson(PersonIdint,FirstNamevarchar(255),LastNamevar
- 深度学习速通系列:梯度消失vs梯度爆炸
Ven%
深度学习速通系列人工智能深度学习python
梯度消失和梯度爆炸是深度学习中训练深层神经网络时常见的两个问题,它们影响网络的训练过程和性能。梯度消失(VanishingGradientProblem)定义:梯度消失是指在深层神经网络的反向传播过程中,由于链式法则,梯度值随着层数的增加而迅速减小,最终趋近于零。原因:激活函数的导数很小,如Sigmoid或Tanh函数在输入值非常大或非常小的时候导数接近零。权重初始化不当,导致梯度在网络中的传播过
- 利用LeetCode练习Java基础
FOX有爱
Java
LeetCode题目:题目链接:https://leetcode-cn.com/problems/reverse-integer/题目描述整数反转给你一个32位的有符号整数x,返回x中每位上的数字反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1],就返回0。假设环境不允许存储64位整数(有符号或无符号)。示例1:输入:x=123输出:321示例2:输入:x=-123输
- 《PRINCIPLES》
鹿女神奇
DaytwoIamconfidentthatwhateversuccessBridgewaterandIhavehadhasresultedfromouroperatingbycertainprinciples.Creatingagreatculture,findingtherightpeople,managingthemtodogreatthingsandsolvingproblemscreat
- 1105:数组逆序重存放
ZMC48
算法c++数据结构
题目信息:信息学奥赛一本通(C++版)在线评测系统https://ybt.ssoier.cn/problem_show.php?pid=1105#includeusingnamespacestd;intmain(){intn,a[110];inti;cin>>n;for(i=1;i>a[i];}for(i=n;i>=1;i--){cout<<a[i]<<"";}return0;}
- onnx转tensorRT模型出现错误 This version of TensorRT only supports input K as an initializer
lainegates
pytorch人工智能深度学习神经网络
问题onnx模型转tensorRT模型时,出现错误。ThisversionofTensorRTonlysupportsinputKasaninitializer.TryapplyingconstantfoldingonthemodelusingPolygraphgoogle到tensorRT8.6支持了dynamictopk,不会再有这个问题。但项目上限制是tensorRT8.5Problemsc
- C++右值引用简介
不适合写代码的程序员
c++开发语言右值右值引用C++11新特性完美转发
文章目录一、前言二、左值和右值三、左值引用和右值引用四、右值引用的主要用途1、移动语义(MoveSemantics)2、完美转发(PerfectForwarding)五、移动构造函数与移动赋值运算符六、总结一、前言C++的右值引用(rvaluereference)是在C++11中引入的,它主要用于实现移动语义和完美转发,极大地提高了程序的性能和灵活性。二、左值和右值左值(Lvalue):可以在程序
- atcoder ABC 354-E题
CodeWizard~
算法c++
atcoderABC354-E题ProblemStatementTakahashiandAokiareplayingagameusingNcards.Thefrontsideofthei-thcardhasAiwrittenonit,andthebacksidehasBiwrittenonit.Initially,theNcardsarelaidoutonthetable.WithTakahash
- [LeetCode]336. Palindrome Pairs
gqk289
LeetCode
https://leetcode.com/problems/palindrome-pairs/找出两个字符串拼接可形成回文的所有组合遍历数组,把word和所在位置加入map,再遍历数组,内层遍历当前字符串,将字符串分隔成前后两个部分,判断这两个部分是否为回文,如果是,则将另一部分翻转,并在map中找是否存在,如果存在则这两者可以构成回文publicclassSolution{publicList>
- 备战秋招60天算法挑战,Day26
华南溜达虎
数据结构与算法算法数据结构javac++python
题目链接:https://leetcode.cn/problems/jump-game/视频题解:https://www.bilibili.com/video/BV1gwYKekEVN/LeetCode55.跳跃游戏题目描述给定一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。举个例子:输入:nums=[2,3,
- 【MAC 上学习 C++】Day 60-4. 6-4 求自定类型元素的平均 (10 分)
RaRasa
6-4求自定类型元素的平均(10分)1.题目摘自https://pintia.cn/problem-sets/14/problems/7362.题目内容本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType。函数接口定义:ElementTypeAverage(ElementTypeS[],intN);其中给定集合元素存放在数组S[]中,正整数N是数组
- 【渗透测试】利用hook技术破解前端JS加解密 - JS-Forward
Hello_Brian
渗透测试安全Hook技术前端JS加解密渗透测试web安全
前言在做渗透测试项目时,尤其是金融方面,经常会遇到前端JS加解密技术,看着一堆堆密密麻麻的密文,会给人一种无力感。Hook技术则会帮助我们无需获取加解密密钥的前提下,获取明文进行渗透测试环境准备JS-ForwardBurpsuiteFiddler网上公开的加解密逻辑漏洞的靶场源码某大佬搭建的公网测试环境(请礼貌使用):http://39.98.108.20:8085/Hook-JS技术详解正常访问
- C/C++Win32编程基础详解视频下载
择善Zach
编程C++Win32
课题视频:C/C++Win32编程基础详解
视频知识:win32窗口的创建
windows事件机制
主讲:择善Uncle老师
学习交流群:386620625
验证码:625
--
- Guava Cache使用笔记
bylijinnan
javaguavacache
1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常
我刚开始使用时还以为Guava Cache跟HashMap一样,get(null)返回null。
实际上Guava整体设计思想就是拒绝null的,很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。
2.Guava
- 解决ora-01652无法通过128(在temp表空间中)
0624chenhong
oracle
解决ora-01652无法通过128(在temp表空间中)扩展temp段的过程
一个sql语句后,大约花了10分钟,好不容易有一个结果,但是报了一个ora-01652错误,查阅了oracle的错误代码说明:意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因:一是临时表空间空间太小,二是不能自动扩展。
分析过程:
既然是temp表空间有问题,那当
- Struct在jsp标签
不懂事的小屁孩
struct
非UI标签介绍:
控制类标签:
1:程序流程控制标签 if elseif else
<s:if test="isUsed">
<span class="label label-success">True</span>
</
- 按对象属性排序
换个号韩国红果果
JavaScript对象排序
利用JavaScript进行对象排序,根据用户的年龄排序展示
<script>
var bob={
name;bob,
age:30
}
var peter={
name;peter,
age:30
}
var amy={
name;amy,
age:24
}
var mike={
name;mike,
age:29
}
var john={
- 大数据分析让个性化的客户体验不再遥远
蓝儿唯美
数据分析
顾客通过多种渠道制造大量数据,企业则热衷于利用这些信息来实现更为个性化的体验。
分析公司Gartner表示,高级分析会成为客户服务的关键,但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据,疲于根据自身的客户关系管理(CRM)系统部署有效的分析框架,以及集成不同的内外部信息源。
然而,面对顾客通过数字技术参与而产生的快速变化的信息,企业需要及时作出反应。要想实
- java笔记4
a-john
java
操作符
1,使用java操作符
操作符接受一个或多个参数,并生成一个新值。参数的形式与普通的方法调用不用,但是效果是相同的。加号和一元的正号(+)、减号和一元的负号(-)、乘号(*)、除号(/)以及赋值号(=)的用法与其他编程语言类似。
操作符作用于操作数,生成一个新值。另外,有些操作符可能会改变操作数自身的
- 从裸机编程到嵌入式Linux编程思想的转变------分而治之:驱动和应用程序
aijuans
嵌入式学习
笔者学习嵌入式Linux也有一段时间了,很奇怪的是很多书讲驱动编程方面的知识,也有很多书将ARM9方面的知识,但是从以前51形式的(对寄存器直接操作,初始化芯片的功能模块)编程方法,和思维模式,变换为基于Linux操作系统编程,讲这个思想转变的书几乎没有,让初学者走了很多弯路,撞了很多难墙。
笔者因此写上自己的学习心得,希望能给和我一样转变
- 在springmvc中解决FastJson循环引用的问题
asialee
循环引用fastjson
我们先来看一个例子:
package com.elong.bms;
import java.io.OutputStream;
import java.util.HashMap;
import java.util.Map;
import co
- ArrayAdapter和SimpleAdapter技术总结
百合不是茶
androidSimpleAdapterArrayAdapter高级组件基础
ArrayAdapter比较简单,但它只能用于显示文字。而SimpleAdapter则有很强的扩展性,可以自定义出各种效果
ArrayAdapter;的数据可以是数组或者是队列
// 获得下拉框对象
AutoCompleteTextView textview = (AutoCompleteTextView) this
- 九封信
bijian1013
人生励志
有时候,莫名的心情不好,不想和任何人说话,只想一个人静静的发呆。有时候,想一个人躲起来脆弱,不愿别人看到自己的伤口。有时候,走过熟悉的街角,看到熟悉的背影,突然想起一个人的脸。有时候,发现自己一夜之间就长大了。 2014,写给人
- Linux下安装MySQL Web 管理工具phpMyAdmin
sunjing
PHPInstallphpMyAdmin
PHP http://php.net/
phpMyAdmin http://www.phpmyadmin.net
Error compiling PHP on CentOS x64
一、安装Apache
请参阅http://billben.iteye.com/admin/blogs/1985244
二、安装依赖包
sudo yum install gd
- 分布式系统理论
bit1129
分布式
FLP
One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
- ssh2整合(spring+struts2+hibernate)-附源码
白糖_
eclipsespringHibernatemysql项目管理
最近抽空又整理了一套ssh2框架,主要使用的技术如下:
spring做容器,管理了三层(dao,service,actioin)的对象
struts2实现与页面交互(MVC),自己做了一个异常拦截器,能拦截Action层抛出的异常
hibernate与数据库交互
BoneCp数据库连接池,据说比其它数据库连接池快20倍,仅仅是据说
MySql数据库
项目用eclipse
- treetable bug记录
braveCS
table
// 插入子节点删除再插入时不能正常显示。修改:
//不知改后有没有错,先做个备忘
Tree.prototype.removeNode = function(node) {
// Recursively remove all descendants of +node+
this.unloadBranch(node);
// Remove
- 编程之美-电话号码对应英语单词
bylijinnan
java算法编程之美
import java.util.Arrays;
public class NumberToWord {
/**
* 编程之美 电话号码对应英语单词
* 题目:
* 手机上的拨号盘,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,
* 要求对一段数字,输出其代表的所有可能的字母组合
- jquery ajax读书笔记
chengxuyuancsdn
jQuery ajax
1、jsp页面
<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()
- JWFD工作流拓扑结构解析伪码描述算法
comsci
数据结构算法工作活动J#
对工作流拓扑结构解析感兴趣的朋友可以下载附件,或者下载JWFD的全部代码进行分析
/* 流程图拓扑结构解析伪码描述算法
public java.util.ArrayList DFS(String graphid, String stepid, int j)
- oracle I/O 从属进程
daizj
oracle
I/O 从属进程
I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如,磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程,可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样,写设备的进程(调用者)会收集大量数据,并交由写入器写出。数据成功地写出时,写入器(此时写入器是I/O 从属进程,而不是操作系统)会通知原来的调用者,调用者则会
- 高级排序:希尔排序
dieslrae
希尔排序
public void shellSort(int[] array){
int limit = 1;
int temp;
int index;
while(limit <= array.length/3){
limit = limit * 3 + 1;
- 初二下学期难记忆单词
dcj3sjt126com
englishword
kitchen 厨房
cupboard 厨柜
salt 盐
sugar 糖
oil 油
fork 叉;餐叉
spoon 匙;调羹
chopsticks 筷子
cabbage 卷心菜;洋白菜
soup 汤
Italian 意大利的
Indian 印度的
workplace 工作场所
even 甚至;更
Italy 意大利
laugh 笑
m
- Go语言使用MySQL数据库进行增删改查
dcj3sjt126com
mysql
目前Internet上流行的网站构架方式是LAMP,其中的M即MySQL, 作为数据库,MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多,有如下几种,有些是支持database/sql标准,而有些是采用了自己的实现接口,常用的有如下几种:
http://code.google.c...o-mysql-dri
- git命令
shuizhaosi888
git
---------------设置全局用户名:
git config --global user.name "HanShuliang" //设置用户名
git config --global user.email "
[email protected]" //设置邮箱
---------------查看环境配置
git config --li
- qemu-kvm 网络 nat模式 (四)
haoningabc
kvmqemu
qemu-ifup-NAT
#!/bin/bash
BRIDGE=virbr0
NETWORK=192.168.122.0
GATEWAY=192.168.122.1
NETMASK=255.255.255.0
DHCPRANGE=192.168.122.2,192.168.122.254
TFTPROOT=
BOOTP=
function check_bridge()
- 不要让未来的你,讨厌现在的自己
jingjing0907
生活 奋斗 工作 梦想
故事one
23岁,他大学毕业,放弃了父母安排的稳定工作,独闯京城,在家小公司混个小职位,工作还算顺手,月薪三千,混了混,混走了一年的光阴。 24岁,有了女朋友,从二环12人的集体宿舍搬到香山民居,一间平房,二人世界,爱爱爱。偶然约三朋四友,打扑克搓麻将,日子快乐似神仙; 25岁,出了几次差,调了两次岗,薪水涨了不过百,生猛狂飙的物价让现实血淋淋,无力为心爱银儿购件大牌
- 枚举类型详解
一路欢笑一路走
enum枚举详解enumsetenumMap
枚举类型详解
一.Enum详解
1.1枚举类型的介绍
JDK1.5加入了一个全新的类型的”类”—枚举类型,为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。
Demo:一个最简单的枚举类
public enum ColorType {
RED
- 第11章 动画效果(上)
onestopweb
动画
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- Eclipse中jsp、js文件编辑时,卡死现象解决汇总
ljf_home
eclipsejsp卡死js卡死
使用Eclipse编辑jsp、js文件时,经常出现卡死现象,在网上百度了N次,经过N次优化调整后,卡死现象逐步好转,具体那个方法起到作用,不太好讲。将所有用过的方法罗列如下:
1、取消验证
windows–>perferences–>validation
把 除了manual 下面的全部点掉,build下只留 classpath dependency Valida
- MySQL编程中的6个重要的实用技巧
tomcat_oracle
mysql
每一行命令都是用分号(;)作为结束
对于MySQL,第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的,但当一行MySQL被插入在PHP代码中时,最好把后面的分号省略掉,例如:
mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
- zoj 3820 Building Fire Stations(二分+bfs)
阿尔萨斯
Build
题目链接:zoj 3820 Building Fire Stations
题目大意:给定一棵树,选取两个建立加油站,问说所有点距离加油站距离的最大值的最小值是多少,并且任意输出一种建立加油站的方式。
解题思路:二分距离判断,判断函数的复杂度是o(n),这样的复杂度应该是o(nlogn),即使常数系数偏大,但是居然跑了4.5s,也是醉了。 判断函数里面做了3次bfs,但是每次bfs节点最多