# 给定一个只包括 '(',')','{','}','[',']' 的字符串 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
题目链接:用最少数量的箭引爆气球 题目描述: 题解: class Solution { public: static bool cmp(vector<int> &a, vector<int> &b) //按右边界排序 { return a[1] < b[1]; } int findMinArrowS ...
分类:
其他好文 时间:
2021-06-28 20:44:14
阅读次数:
0
Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order ...
分类:
其他好文 时间:
2021-06-28 20:35:29
阅读次数:
0
人类分块精华(Ex) 优雅,永不过时。 艺术的暴力,暴力的艺术——分块。 文艺分块术 没错,不是文艺平衡树,而是文艺分块术!!! Part 1 Problem 您需要写一种数据结构,来维护一个长度为 \(n\) 的有序数列 \(A\),其中 \(A_i=i\) 。 其中需要提供以下操作:反转一个区间 ...
分类:
其他好文 时间:
2021-06-28 19:35:33
阅读次数:
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类:
编程语言 时间:
2021-06-28 18:47:31
阅读次数:
0
搬个官方题解 class Solution { bool valid(const string& str) {//验证是否合法 int balance = 0; for (char c : str) { if (c == '(') { ++balance; } else { --balance; } ...
分类:
其他好文 时间:
2021-06-28 18:28:25
阅读次数:
0
创建一个哈希表,对于每一个 \(nums[i]\),我们首先查询哈希表中是否存在 \(target - nums[i]\),然后将 \(nums[i]\) 插入到哈希表中,即可保证不会让 \(nums[i]\) 和自己匹配。 class Solution { public: vector<int> ...
分类:
其他好文 时间:
2021-06-23 17:05:08
阅读次数:
0
Problem \(\text{Solution:}\) 首先发现模数不是质数,这意味着没有逆元可以让我们把除操作变成乘操作。而$x$本身又没有去取模,所以我们应该考虑维护一段连续区间的乘积。 那么删除操作就变成了将某个之前的节点删除。这对于 fhq_treap 是小意思了。 由于是一段有序的操作区 ...
分类:
其他好文 时间:
2021-06-22 18:05:28
阅读次数:
0
《C++程序设计实践》实验2 一、程序设计题(共10小题,100分) 题型得分 100 【描述】 求一元二次方程 的根,系数a、b、c为浮点数。 【输入】 输入a、b和c。 【输出】 若无穷解,则输出:Infinitely solution。 若无解,则输出:No solution。 若是一个实根, ...
分类:
其他好文 时间:
2021-06-21 20:04:41
阅读次数:
0