SandMonth

题解

/ 注册

全部文章 / 题解（共36篇）

题解 | #括号序列#

括号序列给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合...

2021-07-11

0 410

题解 | #合并k个已排序的链表#

链表中的节点每k个一组翻转合并k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。示例输入：[{1,2,3},{4,5,6,7}]返回值：{1,2,3,4,5,6,7} 方法一 c++ STL 使用STL中的multiset来维护k个值，并且每次只取其中最小的一个存入链表中。当取...

2021-07-10

0 583

题解 | #最长的括号子串#

链表中的节点每k个一组翻转将给出的链表中的节点每k 个一组翻转，返回翻转后的链表如果链表中的节点数不是k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1) 示例输入：{1,2,3,4,5},2返回值：{2,1,4,3,5} 方法一模拟法将一...

2021-07-10

64 6804

题解 | #最长的括号子串#

最长的括号子串给出一个仅包含字符'('和')'的字符串，计算最长的格式正确的括号子串的长度。对于字符串"(()"来说，最长的格式正确的子串是"()"，长度为2.再举一个例子：对于字符串")()())",来说，最长的格式正确的子串是"...

2021-07-09

4 1264

牛客题霸--判断回文题解

直接reverse函数判断(滑稽(逃) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串待判断的字符串 * @r...

2020-11-03

5 819

划分题解

原题:https://ac.nowcoder.com/acm/problem/211539对于这题因为不管怎么取都肯定能取到前y大的值所以我们只需要前缀和记录下然后在暴力求解即可 #include <cstdio> #include <cstdlib> #include &l...

2020-11-03

0 517