摘要: 一、解决问题:连续子数组问题 二、适用原则: 1.滑窗:适合连续和/积小于k问题,不适合有负值的问题,因为不知窗口往哪滑。 2.前缀和/积:适合连续和/积等于k问题。不适合数值过大的问题,因为前缀和/积数字可能超出数字表示范围。 3.DP:适合子数组最大/最小问题,不适合和为k问题,因为要记录上一步 阅读全文
posted @ 2021-04-18 11:28 我若成风者 阅读(372) 评论(0) 推荐(0)