刷题技巧
减少时间复杂度
- 类似于数组、字典一类的结构是直接访问地址查询数据的,查询时间是O(1)的,因此将想要查询的数当做字典的key,是常用的一种减少时间复杂度的关键
- 参考两数之和https://blog.csdn.net/qq_32175379/article/details/124269095?spm=1001.2014.3001.5502
不开辟新空间实现数组内元素的移动
其实很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,
然后在从后向前进行操作。 这么做有两个好处:
1、不用申请新数组。
2、从后向前填充元素,避免了从前先后填充元素要来的每次添加元素都要将添加元素之后的所有元素向后移动。
3、一般都会用到双指针,一个指向需要被移动的地方,一个指向需要移动到的地方
参考:替换空格https://blog.csdn.net/qq_32175379/article/details/124471824
持续补充