LeetCode刷题小感悟
最近在因面试的需要在LeetCode刷了几天题,记录一下刷题的一些小感悟,方便继续补充和回顾。
一、常用是数据结构
vector、list、stack、queue、map
通过下标定位、是线性结构(无限、有序、离散)
每个下标只能存储一个单位的数据
常用的STL方法:
排序 sort(vec.begin()+i, vec.end());
二分查找 binary_search(vec.begin(), vec.end(), s);二分查找要求数组必须是有序数组。
tree
对于n中选择的结构.
原创
2021-09-06 11:13:20 ·
106 阅读 ·
0 评论