简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
집 > 백엔드 개발 > PHP 문제 > 본문

배열이 주어지면 배열에서 가장 큰 연속 부분 수열의 합을 찾습니다.

王林
풀어 주다： 2023-02-27 21:58:01
원래의
3261명이 탐색했습니다.

배열이 주어지면 배열에서 가장 큰 연속 부분 수열의 합을 찾습니다.

시간 복잡도는 O(n)

배열을 한 번만 통과하면 됩니다. 하지만 이 배열의 본질적인 특성, 즉 동적 프로그래밍 방법을 깊이 이해해야 합니다.

먼저 thisSum과 maxSum이라는 두 개의 변수를 설정합니다. 그 중 thisSum은 현재 위치에 도달한 요소의 합을 나타내고, maxSum은 현재 위치에 도달한 연속된 하위 시퀀스의 최대 합을 나타냅니다.

참고: thisSum이 음수이면 직접 0으로 설정하고, thisSum이 maxSum보다 크면 maxSum을 thisSum 값으로 설정합니다. 

public static int maxSubArray(int[] nums)
    {
        int length = nums.length;
        if(length <= 0)
            return 0;
        int CurSum = 0;
        int max = Integer.MIN_VALUE;
        for(int i = 0; i < length; i++)
        {
            if(CurSum <= 0)     //当当前的和小于等于0，那么就给其置为当前元素的值
                CurSum = nums[i];
            else
                CurSum += nums[i];
            if(CurSum > max)
                max = CurSum;
        }
        return max;
    }
로그인 후 복사

추천 튜토리얼: PHP 튜토리얼

위 내용은 배열이 주어지면 배열에서 가장 큰 연속 부분 수열의 합을 찾습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨：
그리고 数组 最大
원천：php.cn
이전 기사：PHP 소스 코드는 어디에 있나요? 다음 기사：PHP 서버에서 요청 로그를 읽는 방법
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
최신 이슈
function_exists()는 사용자 정의 함수를 결정할 수 없습니다. 기능 테스트() {                                                                                ...
에서 2024-04-29 11:01:01
0
2
1429
URL 매개변수에서 얻은 PHP 배열이 예상대로 작동하지 않습니다. 카테고리 ID가 포함된 URL 매개변수가 있고 이를 다음과 같은 배열로 처리하려고 합니다. http://example.com?cat[]=3,9,13 PHP에서는 ...
에서 2024-04-06 22:09:02
0
1
1428
반환 값의 변수 형식은 무엇입니까? 저는 PHP를 처음 배우는 사람입니다. 코드 조각을 찾았습니다: if($x<time()){return[false,'error'];} 논리나 변수는 중요하지 ...
에서 2024-04-06 21:55:20
0
1
778
React의 정렬 메서드에서 렌더링(필터 및 페이지 매김 사용)을 트리거하는 방법은 무엇입니까? 내 Sort.js 스타일 구성 요소는 다음과 같습니다. <SortWrapper><SortText>SortBy</SortText>&...
에서 2024-04-06 21:28:37
0
1
2257
클래스의 전용 멤버를 생성자 매개변수로 설정 classFoo{#one#two# three#four#five#six#seven#eight#nine#ten#eleven#twelve#thirteen#fourtee...
에서 2024-04-06 21:48:47
0
1
637
관련 주제
더>
인기 추천
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트：공공복지 온라인 PHP 교육，PHP 학습자의 빠른 성장을 도와주세요！