摘要：
题目描述 给一个数组nums，需要把他换分为两个连续的子数组，要求是两个子数组非空，且左边的每个元素都小于等于右边每个元素，左边数组长度尽可能小 求left的长度 f1-模拟+2次遍历 基本分析 题目直白的翻译是啥？能不能找到一个靠左的点，让左子数组的最大值<=右子数组的最小值？ 怎么知道靠右边区间 阅读全文
posted @ 2022-10-24 20:32
zhangk1988
阅读(31)
评论(0)
推荐(0)
摘要：
题目描述 有n个城市，编号是1-n， 给了一个数组edges表示了城市的连接关系，且每个城市间最多只有一条路（城市间的连接是树）， 需要求一个结果ans，其中ans[i]表示城市间最大距离是i+1子树的数目 f1-状态压缩+动态规划 基本分析 城市个数不超过15可以暗示什么？用二进制表示当前城市的选 阅读全文
posted @ 2022-10-24 20:03
zhangk1988
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号