仅供自己学习 思路： 又是滑动窗口的问题，只要right右移遇到0时就 count+1，当count+1> K时，就将left右移，当left遇到0时，就将count-1，当count=K时 left和right指向同一个位置，此时right再次右移重复上述步骤，直到right=A.size-1. ...
分类：
其他好文 时间：
2021-02-20 12:21:43
阅读次数：
0
Given an integer n, return the number of structurally unique BST's (binary search trees) which has exactly n nodes of unique values from 1 to n. Examp ...
分类：
其他好文 时间：
2021-02-20 12:13:36
阅读次数：
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类：
其他好文 时间：
2021-02-19 13:33:14
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边，保证没有点度超过 k，求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树，i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类：
其他好文 时间：
2021-02-19 12:59:37
阅读次数：
0
discription: 给定$n$项工作的起止时间, 每个工人同一时间最多干一件工作. 问做完这些工作最少要雇佣多少工人?(万恶的资本家) \(第一行一个整数 n，(1≤n≤100000)，表示工作的数目.\) \(接下来 n 行, 第 i+1 行有俩整数 S_i, E_i, (0≤Si<Ei≤1 ...
分类：
其他好文 时间：
2021-02-19 12:58:23
阅读次数：
0
仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 ...
分类：
其他好文 时间：
2021-02-18 13:57:19
阅读次数：
0
#!/bin/bashyum install -y readline-devel ncurses-develyum install -y vim make telnet lsof tree rdate ntp gcc gcc-c++ psmisc net-tools \screen expect s ...
分类：
系统相关 时间：
2021-02-18 13:45:26
阅读次数：
0
struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; bool HasSubTree(BinaryTreeNode* pRoot1, BinaryTreeNode* pR ...
分类：
其他好文 时间：
2021-02-18 13:43:33
阅读次数：
0
ArrayList源码 以ArrayList的add()方法为例 /** * 新增元素操作 */ // eg1：第一次新增元素e="a1"， public boolean add(E e) { /** 确定是否需要扩容，如果需要，则进行扩容操作*/ ensureCapacityInternal(si ...
分类：
其他好文 时间：
2021-02-18 13:31:47
阅读次数：
0
