摘要：传送门：https://leetcode.com/problems/longest-valid-parentheses/ 题意：给出一个由括号'('与')'组成的字符串，找出最长合法连续子串的长度 思路：首先需要注意的是，子串要是连续的，然后按顺序一个'('匹配一个')'，比如"()()()"，"( 阅读全文

摘要：题目：题目链接 题意：给出一个链表和一个整数k，要求链表每k个节点反转一次，如果最后剩余不足k个节点，则不反转。 思路：数据结构链表基础题，注意边界控制就好。 PS：最近一段时间应该都会用Java做题了，Java学的太烂了，这么一道题还要各种查Java基础知识。 ac代码： 1 class Solu 阅读全文

摘要：题目：题目链接 题意：给出k个有序链表，返回一个合并后的有序链表。 思路：显而易见，每次遍历这个k个链表的表头，哪个最小就加入答案链表即可得到正确结果，但是这样做复杂度是爆炸的，对k个链表表头遍历一遍智能解决一个结点的排序问题，效率低下。 我们可以想到数据结构课程上学到的两个有序链表合并的问题，只需 阅读全文

摘要：题目：题目链接 题意：给出两个字符串s和p，问是否能够完全匹配，其中s只包括小写字母，p除了可能包括小写字母外还含有字符'.'和'*'，'.'可以匹配任意字母，'*'表示其前面的那个字符可以有任意个（可以为0个） 思路：类比LCS（最长公共子序列）问题，我们很容易想到该题的动态规划解题思路。对于该题 阅读全文

摘要：没想到我又开始写博客了，嘿嘿，逛论坛时一个大一小萌新问问题刚好看到，题目虽然简单但还挺有意思的，如果去年看到肯定给新生加到acm训练题里，可惜没机会了。 题目给出直角三角形周长，问有多少种满足条件的三角形，学过c语言循环的都能两重循环直接爆出来，但是这道题卡的是时间，1s最高一万的测试数据，每个数据 阅读全文