DFS层次遍历,设置层数n,在node中按层数创建该层的数组,dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo ...
分类:
其他好文 时间:
2021-02-09 12:27:15
阅读次数:
0
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 重点是,如何管理kk的值与最终结果的关系。 /* struct TreeNode { int val; struct TreeNode *left; struct Tre ...
分类:
其他好文 时间:
2021-02-09 12:14:08
阅读次数:
0
# 查询主表相关信息,并且显示最新的记录 SELECT type.number as '序号', type.date as '时间', type.name as '名称', main.content as '项目名称', main.manager as '负责人', unit.name as '单位 ...
分类:
数据库 时间:
2021-02-09 12:01:19
阅读次数:
0
仅供自己学习 思路: 1.很明显,又是滑动窗口的题,只要 if判断能满足 ><,或<>就让右指针右移一个元素,并且记录长度 right-left+1。如果不满足则 left = right,再重复上述步骤 代码: 1 class Solution { 2 public: 3 int maxTurbu ...
分类:
其他好文 时间:
2021-02-09 12:00:13
阅读次数:
0
一、概述 在项目,需要使用一个功能,点击某个按钮,展开/隐藏 某些说明文字。 二、项目演示 新建一个vue项目,安装ElementUI 模块即可。 新建test.vue <template> <div style="width: 70%;margin-left: 30px;margin-top: 3 ...
分类:
其他好文 时间:
2021-02-08 12:11:26
阅读次数:
0
SQL sql语句执行顺序 (8) SELECT (9)DISTINCT<select_list> (1) FROM <left_table> (3) <join_type> JOIN <right_table> (2) ON <join_condition> (4) WHERE <where_co ...
分类:
数据库 时间:
2021-02-06 12:14:46
阅读次数:
0
取数组中点时不要写 int mid = (left + right) // 2;,「这么写有一个问题:数值越界,例如left和right都是最大int,这么操作就越界了,在二分法中尤其需要注意!」 所以可以这么写:int mid = left + ((right - left) // 2); ...
分类:
其他好文 时间:
2021-02-06 12:01:21
阅读次数:
0
P3052 [USACO12MAR]Cows in a Skyscraper G 预处理出每种状态的体积和,然后枚举子集转移。 时间复杂度 \(O\left(3^n\right)\)。 code: #include<bits/stdc++.h> using namespace std; #defin ...
分类:
其他好文 时间:
2021-02-05 10:29:05
阅读次数:
0
代码如下: <style type="text/css"> .title{ position: fixed; left: 50%; top: 50%; transform: translate(-50%,-50%); width: 300px; height: 300px; font-size: 2 ...
分类:
Web程序 时间:
2021-02-04 11:40:34
阅读次数:
0
修改一座山可能同时改变其两侧山的类型。贪心地考虑,要么是修改成其左侧山的高度要么是修改成其右侧山的高度,这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。 时间复杂度 \(O\left(\sum n\right)\)。 #include<bits/stdc++.h> usi ...
分类:
其他好文 时间:
2021-02-03 10:39:38
阅读次数:
0