复杂度显然不能暴力,卡1e9
思路
先排序,左边固定一个i,双指针,两边开始夹逼接近-nums[i]
注意,如何跳过重复的数
这个思路一定要熟练
回忆下写法
基本不太会写
dp究竟有什么特征?
答案(定义)就在题目里,无非就是如何把他定义清晰
子串如何定义?子数组?
子数组是数组中的一个连续部分。
跳过重复的数的技巧
todo
- 做一下dp题目的归纳
当前进度
https://www.one-tab.com/page/DIkaW608S_WMTq-k0NVeRg
思考到53
标签:定义,重复,53,算法,codetop,数组,dp From: https://www.cnblogs.com/jaqennnnn/p/18370361