Rinai

32. 最长有效括号 前言 分享一下dp和栈两个方法 正文 这道题与20. 有效的括号类似，但是这道题需要计算出最长的有效括号字串的长度，所以做法并不完全一样。 动态规划 该题目dp方法最难的就是得出

416. 分割等和子集 494. 目标和 前言 哈哈，又是背包问题，一开始没写出来，写个题解加深记忆 正文 416. 分割等和子集 如题，给定一个数组，求是否能将这个数组划分为和相等的两部分。 乍一看

时间和空间复杂度均为O(N)，但是我们可以发现，maxF和minF中的每个数据都只是在计算后一个数据的时候才用到了一次，最后则是统计最大值，所以在这里我们可以进行优化，只需要在计算maxF和minF的

300. 最长递增子序列 前言 这道题的优化很不错，于是想来写一下。 正文 O(N^2)的解决方法很简单，这里不多赘述，如下： 接下来便是我们的优化思路，我们知道，O(N^2)的解决办法就是动态规划，

529. 扫雷游戏 题目分析 编辑 初步分析，我们可以知道这个扫雷大体上和我们玩的经典扫雷并没有什么不同， 题目可以翻译为：选择一个坐标来点击，如果点到了雷’M‘，那就将这个坐标上的字符修改为’X‘

1584. 连接所有点的最小费用 此题是一道简单的最小生成树的模板题， 下面细说 题目分析 Kruscal 题目给定了一些坐标（也就是点），由于每个坐标的x,y的组合都是独立的，为了方便在题目中我们使

nacos配置的增删查改 先具体来看一段代码，我将逐步分析每一段的作用 Serverconfig ServerConfig主要用于配置Nacos服务器的信息。它告诉客户端如何连接到Nacos服务器，包

21. 合并两个有序链表 前言 由于以前一直写的数组模拟的链表，对于结构体链表的顾及比较少，偶然会想起结构体链表还不熟悉，故写此为，用来复习。 正文 题目是简单的有序地合并两个有序链表 因此我们要先创

19. 删除链表的倒数第 N 个结点 前言 虽然这道题比较简单，但是我在做这道题时发现了几个需要注意的地方，故写个笔记提一下。 正文 先将源代码给出来 思路很简单，遍历找到链表的长度，然后再次遍历找到