Skip to content

Latest commit

 

History

History
17 lines (13 loc) · 427 Bytes

NOTES-zh-CN.md

File metadata and controls

17 lines (13 loc) · 427 Bytes

笔记

概念

滑动窗口 动态规划 线性规划 散列表 双指针 前缀和 哈希表 子串

更多

  • 一旦需要根据特征进行归类的问题,就应该想到利用散列表
  • 当我们需要枚举数组中的两个元素时,如果我们发现随着第一个元素的递增,第二个元素是递减的,那么就可以使用双指针的方法,将枚举的时间复杂度从 O(N2)减少至 O(N)