zoukankan      html  css  js  c++  java
  • Maximum Subarray

    题目

    Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

    For example, given the array [−2,1,−3,4,−1,2,1,−5,4],
    the contiguous subarray [4,−1,2,1] has the largest sum = 6.

    More practice:

    If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.

    方法

    寻找和最大的子数组,时间O(n)。

        public int maxSubArray(int[] A) {
            if (A == null) {
                return 0;
            }
            int len = A.length;
            int max = A[0];
            int cur = 0;
            for (int i = 0; i < len; i++) {
                cur += A[i];
                if (max < cur) {
                    max = cur;
                }
                if (cur < 0) {
                    cur = 0;
                }
            }
            return max;
        }


查看全文
  • 相关阅读:
    Java根据WSDL生成request的SOAP报文模板
    【转】HttpClient使用Post和Get提交参数
    Java解析Soap XML
    HttpClient示例
    【转】C++标准库和标准模板库
    Capacitor 新一代混合应用“神器” 会代替Cordova吗??
    学习总结之 WebApi 用户登录和匿名登录,及权限验证
    angular9 学习笔记
    Angular Service(服务)
    Angular的启动过程
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10674845.html
  • Copyright © 2011-2022 走看看