覆写

思路 这题主要是一个括号匹配和数字匹配的问题，括号匹配用于锁定需要变为多倍的字符串，数字匹配则需要把连续的数字当作一整个数字来看待，因此我们选定栈为数据结构＃ 实现 ＃优化给...

覆写

思路 这题主要是找到括号匹配的规律和选取栈来实现对括号匹配规律的校验，遇到左括号直接入栈,遇到右括号就要求栈顶必须匹配上，不然就会出现俩个匹配的括号中夹着一个其他种类的左括号...

覆写

思路 双指针 想办法使得尾部对齐，然后就可以同步往后 如果出现俩个节点一致就是交点 如果最后都到了空 说明没交点 实现 优化 能不能不去遍历两遍链表，而是在同一个循环中解决问...

覆写

优化 用padding 在第一行和第一列之前补上一行一列，就可以避免对边界的逻辑判断 但这样会使得空间变大

覆写

实现 优化 完全背包状态只依赖上一次和这一次 可以用滚动数组优化

覆写

思考 由于数组和不超过1000，考虑到k有可能是负数，统计加上1000防止值为负导致越界但是这样仍然可能越界 需要再处理边界D:dp[i][k]=n 表示包括nums[i]能...

覆写

思考 首先可以把整个数组的和求出来nums_sum 我们想，俩个数组的和相等 也就是说每一个的和是整个数组总和的一半 那就只用考察能否选择一个子数组使得他里面所有元素的和是1...

覆写

思路 dp肯定是可以想到的dp[i]表示以序号i元素结尾的最长上升子序列状态转移dp[i] = dp[k] +1 (任意nums[k] <nums[i] )时间复杂显然是O(...

覆写

思考 这题有点类似回文子串的题 肯定是得双指针的 但是由于是整个字符串 左指针指着头前面不能动了 我们只考察右边 也就变成了一维的问题 dp[j]=True表示s下标0到下标...

覆写

思路 由行列有序可以知道这是一个二分的问题，并且不会有空矩阵。最容易想到的思想是一行一行的进行二分，这里可以进行一个剪枝，就是当target落入这个行的范围[row[0],r...

覆写

思路 这题题中说明是升序数组经过了旋转得到，我们可以找到它的旋转点 O(n)然后根据旋转点 数组头的值 数组尾的值我们可以确定在哪个区间使用二分查找 这样划出来的区间都是单调...

覆写

思路 题目给了一个升序数组(可空),也就是让我们从这个数组中找到所有的target的位置用一个下界上界来确定，因为有序，具有单调性，很容易想到二分查找的办法那么怎么找呢？用二...

覆写

概述 python判断一个对象是否为空我们可以很方便地使用 if 对象,这次碰到的异常让我需要重新思考这个方式的适用性。 异常回顾 结果直接报错如下 原因 从dict中get...