zoukankan      html  css  js  c++  java
  • Leetcode题解(十八)

    51、N-Queens

    ---------------------------------------------------------------------------------分割线------------------------------------------------------------------

    52、N-Queens II

    ---------------------------------------------------------------------------------分割线------------------------------------------------------------------

    53、Maximum Subarray

    题目:

    题目要求在一个给定数组中,找出和最大的子数组。

    算法思想很简单,就是判断当前所求之和是否小于0,如果小于0,就重新开始求和,如果大于0,则继续迭代求和。

    代码如下:

     1 class Solution {
     2 public:
     3     int maxSubArray(vector<int>& nums) {
     4         int sum = nums[0];
     5         int max = nums[0];
     6         for(int i=1;i<nums.size();i++)
     7         {
     8             if(sum < 0)
     9             {
    10                 sum = nums[i];
    11             }
    12             else
    13             {
    14                 sum += nums[i];
    15             }
    16             max = (max > sum?max:sum);
    17         }
    18         return max;
    19         
    20     }
    21 };
  • 相关阅读:
    QQ空间鼠标代码
    QQ空间Flash
    QQ播放器代码
    QQ空间鼠标代码
    QQ空间Flash
    QQ空间Flash
    第二届“携进杯”师生羽毛球联谊赛
    DataView对象
    数据控件DataGrid数据控件
    数据控件Repeater数据控件
  • 原文地址:https://www.cnblogs.com/LCCRNblog/p/5170923.html
Copyright © 2011-2022 走看看