发简信
IP属地：湖南
-
394. 字符串解码思路 这题主要是一个括号匹配和数字匹配的问题，括号匹配用于锁定需要变为多倍的字符串，数字匹配则需要把连续的数字当作一整个数字来看待，因此我们选定...
-
148. 排序链表
[图片上传中...(image.png-19abb2-1614579611945-0)] 思路 对于链表且时间复杂度要求为O(nlogn)的，且...
-
56. 合并区间
思路 先排序，然后能合并得就合并 实现 优化 我们注意到我们一致关注的是由合并产生的区间（1个或者2个区间中最后一个区间的区间端点）那么我们只需...
-
20. 有效的括号思路 这题主要是找到括号匹配的规律和选取栈来实现对括号匹配规律的校验，遇到左括号直接入栈,遇到右括号就要求栈顶必须匹配上，不然就会出现俩个匹配的...
-
160. 相交链表思路 双指针 想办法使得尾部对齐，然后就可以同步往后 如果出现俩个节点一致就是交点 如果最后都到了空 说明没交点 实现 优化 能不能不去遍历两遍...
-
221. 最大正方形优化 用padding 在第一行和第一列之前补上一行一列，就可以避免对边界的逻辑判断 但这样会使得空间变大
-
322. 零钱兑换实现 优化 完全背包状态只依赖上一次和这一次 可以用滚动数组优化
-
494. 目标和思考 由于数组和不超过1000，考虑到k有可能是负数，统计加上1000防止值为负导致越界但是这样仍然可能越界 需要再处理边界D:dp[i][k]...
-
416. 分割等和子集思考 首先可以把整个数组的和求出来nums_sum 我们想，俩个数组的和相等 也就是说每一个的和是整个数组总和的一半 那就只用考察能否选择一个子...