数组(array)
C++中数组主要用到vector向量进行数据的存储
第一种类型的题目是找规律,如Pascal三角
第二种类型的题目是已排序数组的操作,首先排序最好用二分法(因为时间复杂度比较低)
第三种类型的题目是未排序的数组,会用到map,set等STL自带模板。如set自排序并元素唯一,map元素唯一并自带计数函数。
- leetCode 66.Plus One 66(分治法)
- leetCode 88.Merge Sorted Array
- leetCode118. Pascal's Triangle
- LeetCode 119. Pascal's Triangle II
- LeetCode121. Best Time to Buy and Sell Stock
- LeetCode122. Best Time to Buy and Sell Stock II
- LeetCode123. Best Time to Buy and Sell Stock III
- LeetCode167. Two Sum II - Input array is sorted
- LeetCode169. Majority Element
- LeetCode189. Rotate Array
- LeetCode217. Contains Duplicate