zoukankan      html  css  js  c++  java
  • 【leetcode】连续子数组的最大和

    int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
        if(!matrixSize) { *returnSize = 0; return NULL;}
        *returnSize = matrixSize * matrixColSize[0];
        int* nums = (int *)malloc(sizeof(int) * (*returnSize));
        int cur = 0, l = 0, t = 0, r = matrixColSize[0] - 1, b = matrixSize - 1;
        while(cur < *returnSize) {
            for(int i = l; cur < *returnSize && i <= r; i++) nums[cur++] = matrix[t][i]; t++;
            for(int i = t; cur < *returnSize && i <= b; i++) nums[cur++] = matrix[i][r]; r--;
            for(int i = r; cur < *returnSize && i >= l; i--) nums[cur++] = matrix[b][i]; b--;
            for(int i = b; cur < *returnSize && i >= t; i--) nums[cur++] = matrix[i][l]; l++;
        }
        return nums;
    }
    
    
  • 相关阅读:
    20191017-1 每周例行报告
    20191010-2 每周例行报告
    20190919-1 每周例行报告
    彭思雨20190919-3效能分析
    zipfile
    subprocess
    configparser
    hashlib
    json & pickle
    headpq
  • 原文地址:https://www.cnblogs.com/ganxiang/p/13524188.html
Copyright © 2011-2022 走看看