LeetCode目录

数组(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

你可能感兴趣的:(LeetCode目录)