축 점 덮어 쓰기

1031 단어 데이터 구조
수축 에 왼쪽 에서 오른쪽으로 n 개의 점 a [0], a [1], a [n - 1] 이 있 습 니 다. 길이 가 L 인 밧줄 을 정 하고 이 밧줄 이 몇 개의 점 을 덮 을 수 있 는 지 확인 하 십시오.
#include 
#include 
using namespace std;

int MaxCoverCount1(int* arr, int len, int L)
{
    int maxCover = 1, nCurCount;
    for ( int i = 0; i < len; i++ )
    {
        for ( int j = i+1; j < len; j++ )
        {
            if ( (arr[j]-arr[i]) <= L )
            {
                nCurCount = j-i+1;
                maxCover = (maxCover>nCurCount)?maxCover:nCurCount;
            }
        }
    }
    return maxCover;
}

int MaxCoverCount2(int *a,int n, int L){
    if(a==NULL) return 0;
    int curr=0;
    int currCover=1;
    int maxCover=1;
    int begin=0;
    for(int i=1;iL){
            while(curr+a[i]>=L && begin
[UVa OJ] Longest Common Subsequence
LeetCode OJ - Gray Code

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage