发表于"2018年12月"的文章

文章作为作者的 LeetCode 刷题记录入口，说明通过解题保持学习并练习 Go 的动机。内容先介绍 C++ 输入输出的同步与绑定设置，再按题号、名称和难度整理前 32 道题的题解链接，覆盖数组、字符串、链表、搜索和动态规划等主题，便于集中查阅与持续学习。

本文是作者为缓解拖延、练习 Go 语言而开启的 LeetCode 刷题记录，兼作个人题解。文中先介绍 C++ 输入输出加速技巧，通过 ios::sync_with_stdio(false) 解除 C/C++ 流同步、cin.tie(nullptr) 解除 cin 与 cout 绑定来提升效率；随后汇总多道 LeetCode 题解，列出题号、题目、难度及链接，涵盖第1至32题等。

这篇文章是作者的 LeetCode 刷题记录与个人题解汇总。作者自述为缓解拖延、练习新学的 Go 语言而开始刷题。文中首先介绍了一个 C++ 输入输出加速技巧：通过静态 Lambda 表达式调用 ios::sync_with_stdio(false) 解除 C++ 流与 C 标准流的同步，并用 cin.tie(nullptr) 解除 cin 与 cout 的绑定，从而减少缓冲刷新、提升 IO 速度。文末附有第 1 至 32 题的题解链接汇总，包含题目名称与难度标注。

作为一个社会人, 感觉自己在死瘦宅的路上愈行愈远, 无法自拔~ 也越来越拖延(懒癌晚期) 为了缓解下这种情况, 决定工作学习之余没事刷刷题, 而 LeetCode 就是一个不错的选择(正好也用新入坑的 语言写写代码试试水)~ 谨以此文记录下 的刷题之路, 也算是作为一个个人题解 在刷LeetCode的时候, 习惯性看看最优时间的大佬们的解法, 偶然发现有些题同样的方法别人运行时间就要低上不少, 然后发现这些提交一般都有如下这个 表达式。 仔细看了看 对于使用 提交的人, 输入输出默认使用的 的 , 而不是 的, 上面 捕获, 则可以用来解除 为了兼容 而采取的缓存同步机制, 提升 , 的速度 解惑 因为 中的和为了兼容 , 保证在代…

文章通过动态规划求最长有效括号子串的长度，令状态表示以当前位置结尾的有效长度。遇到右括号时，跨过前一段有效区间寻找对应左括号，匹配后再连接更早的有效段，并持续维护最大值。文中解释状态转移，使用前置无效字符辅助处理边界，给出 C++ 和 Go 代码。

本文介绍LeetCode最长有效括号子串问题，给定仅含左右括号的字符串，求最长有效配对子串长度。解法采用动态规划，dp[i]表示以第i位结尾的最长有效长度。遇到右括号时，判断对应位置是否为左括号，转移为dp[i]=dp[i-1]+2，并加上前一段有效长度。头部添加无效字符避免越界，过程中维护最大值。时间复杂度O(n)，空间复杂度O(n)，附C++和Go实现。

文章讲解LeetCode“最长有效括号”题目的动态规划解法。核心思路：匹配串必以')'结尾，设dp[i]为以第i位结尾的最长有效括号长度；当s[i]为')'且其前面对应位置i-1-dp[i-1]处为'('时，dp[i]=dp[i-1]+2，还需加上dp[i-dp[i]]以连接更前面的有效串。遍历时维护最大值即可。为防越界在字符串头部添加无效字符'#'。时间与空间复杂度均为O(n)，并给出C++与Go两种AC代码实现。

题目链接：https://leetcode.com/problems/longest-valid-parentheses/ 给定一个只包含字符'('和')'的字符串, 找到最长的有效(括号配对)括号子字符串的长度。 Example 明确一个要点, 一个匹配的字符串一定是以 结尾 假设 表示从字符串开头以第i位结尾的子字符串的最大匹配长度, 每次读取到为 的字符串只需要判断第 对应索引是否为 即可 于是有如下状态转移方程 再进行dp时注意维护最大值即可, 为了避免越界情况, 博主采取在目标字符串头部添加一个无效字符。 时间复杂度 空间复杂度 版本 版本