训练题：盛最多水的容器

题目：http://t.cn/RejYsll

  • 时间复杂度：O(n)
  • 空间复杂度：O(1)

从两端往中间靠拢，每次移动高度更小的那个。

  2. int maxArea(vector<int>& height) {
  3.     if( height.size() < 2 ) { return 0; }
  5.     int maxProduct = -1;
  6.     const int size = height.size();
  7.     for( int left = 0,right = size-1; right > left; )
  8.     {
  9.         maxProduct = std::max( ( right - left ) * std::min( height[left], height[right] ), maxProduct );
  10.         if( height[left] < height[right] ) {
  11.             ++left;
  12.         }
  13.         else {
  14.             --right;
  15.         }
  16.     }
  17.     return maxProduct;
  18. }

训练题：找出倒数第k节点

语雀内容

训练题：和为S的数

语雀内容

训练题：和为s的连续整数序列

语雀内容

训练题：奇数在偶数前面

语雀内容