摘要：
折腾了一下以后就暂时在github上做的静态博客更新内容了, 新博客地址等整理好再附在这个博客下 阅读全文
摘要：
1. 题目链接 "传送门" 2. 题意 给出n个数a1, a2... an, 分别表示坐标i处的木板高度, 现要求选择两个木板, 使得乘的水的面积最大. 3. 解题思路 枚举, 建立两个指针指向数组左右两端, 很显然, 对于两个指针指向的两个木板中较短的那一个来说, 如果选择了这块木板, 他能容纳最 阅读全文
摘要：
1. 题目链接 "传送门" 2. 题意 给出一个字符串, 你需要进行Z形重排然后输出 3. 解题思路 思路一 建立min(numRows, s.length())个StringBuilder模拟 思路二 利用Z形重排后下标的数学关系直接得出重排后的字符串, 我们可以观察得到这样的规律, 如下图, P 阅读全文
摘要：
1. 题目链接 "传送门" 2. 题意 定义一个特殊的串, 现在给出串S1和S2的参数, 问: S2最多可以多少个连接起来扔是S1的子序列, 求出这个最大值 3. 解题思路 注意s1与S1的区别, 可以去看题目描述, 预处理出s1从s2的每一个字符开始匹配, s1可以匹配到s2串尾的数量, 即如果从 阅读全文
摘要：
1. 题目链接 "传送门" 2. 题意 数独游戏大家都有玩过, 本题给出一个9 9数独棋盘, 你需要给出一个合法的终局棋盘 3. 解题思路 对每一个位置dfs搜索可行解, 81层dfs不会爆栈, 安心dfs就好, 搜索方式见代码 4. AC代码 Java class Solution { publi 阅读全文
摘要：
传送门：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最高一万的测试数据，每个数据 阅读全文