nommy

摘要： 最近微众银行有一道笔试题为大湮灭 即一个数组删除两个子集后返回数组最大值的问题。 该问题可以看为两个最大子串和的问题，牛客中有人提到可以用前缀和转换为买卖股票问题3，百思不得其解，于是决定先将单个最大子串转换为买卖股票问题。https://leetcode.cn/problems/maximum-s 阅读全文

摘要： 种一颗树的最好时间是十年前，或者现在 刷算法小一个月，觉得有必要写点东西来记录有意义的算法题 力扣 312 戳气球 非常有含金量的题目 难点是：1.dp数组的定义；2.遍历顺序的思考 根据题目的表述：便边界点按1算，其实表明这也是个子问题。可以用动归方法解决。 能使用动归的前提条件是子问题相互独立， 阅读全文