####我的菜鸡方法C++实现普通二叉树的中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : ...
分类：
其他好文 时间：
2021-07-26 16:33:12
阅读次数：
0
遍历的话若全部遍历则为N,若遍历k次，则为k class Solution: """ @param str: str: the given string @return: char: the first unique character in a given string """ def first ...
分类：
其他好文 时间：
2021-07-21 17:39:49
阅读次数：
0
[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是我们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1 ...
分类：
其他好文 时间：
2021-07-05 17:22:16
阅读次数：
0
Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本，我们可以新建一个根，并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点，否则会影响之前版本的结构。 #incl ...
分类：
其他好文 时间：
2021-07-05 17:13:41
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
##无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ###示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 class Solution { public int lengthOf ...
分类：
其他好文 时间：
2021-07-02 15:47:36
阅读次数：
0
$\mathcal Link. 在一个含 \(n\) 个结点的有向图中，存在边 \(\lang i,i+1,0\rang\)，它们不能被删除；还有边 \(\lang i,j,-1\rang~(i<j)\) 和 \(\lang i,j,1\rang~(i>j)\)，删除一条边的代价为 \(a_{i,j ...
分类：
其他好文 时间：
2021-07-01 16:38:11
阅读次数：
0
20. 有效的括号](https://leetcode-cn.com/problems/valid-parentheses/) class Solution { public boolean isValid(String s) { Map<Character, Character> map = ne ...
分类：
其他好文 时间：
2021-06-30 18:02:33
阅读次数：
0
# 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 # # 有效字符串需满足： # # # 左括号必须用相同类型的右括号闭合。 # 左括号必须以正确的顺序闭合。 # # # # # 示例 1： # # # 输入：s = "()"# 输出：true ...
分类：
编程语言 时间：
2021-06-29 16:11:29
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 题目描述： 题解： class Solution { public: static bool cmp(vector<int> &a, vector ...
分类：
其他好文 时间：
2021-06-29 16:04:44
阅读次数：
0
