豆豆小说阅读网,琅琊榜海宴小说,斗破苍穹续集

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案

Leetcode二維數(shù)組的自定義遍歷-創(chuàng)新互聯(lián)

介紹
題目
- 54. 螺旋矩陣
- 59. 螺旋矩陣 II

成都創(chuàng)新互聯(lián)公司專業(yè)為企業(yè)提供天等網(wǎng)站建設(shè)、天等做網(wǎng)站、天等網(wǎng)站設(shè)計、天等網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計與制作、天等企業(yè)網(wǎng)站模板建站服務(wù)，10年天等做網(wǎng)站經(jīng)驗，不只是建網(wǎng)站，更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。介紹

二維數(shù)組就是在一維數(shù)組上多加一個維度，在C++中，也可以理解為在一維數(shù)組的基礎(chǔ)上，每個元素都是一維數(shù)組，所以它的地址是連續(xù)的。

題目 54. 螺旋矩陣

給你一個 m 行 n 列的矩陣 matrix ，請按照順時針螺旋順序，返回矩陣中的所有元素。

class Solution {public:
    vectorspiralOrder(vector>& matrix) {vectorans = {};
        int i = -1 , j = -1, loop = min(matrix.size()/2, matrix[0].size()/2), start = loop;
        while (loop){for (i = start - loop, j = start - loop; j< matrix[0].size()-1 - start + loop; j++) {ans.push_back(matrix[i][j]);        
            }
            
            for (; i< matrix.size()-1 - start + loop; i++) {ans.push_back(matrix[i][j]);
            }
            
            for (; j >start - loop; j--){ans.push_back(matrix[i][j]);
            }
            
            for (; i >start - loop; i--){ans.push_back(matrix[i][j]);
            }
            loop--;
        }
        i++;
        j++;
        //有單獨成行或成列的序列塊
        if (i == j){for (int s = i; s< matrix.size() - i; s++) {for (int t = j; t< matrix[0].size() - j; t++) {ans.push_back(matrix[s][t]);
                }
            }
        }
        return ans;
    }
};

59. 螺旋矩陣 II

給你一個正整數(shù) n ，生成一個包含 1 到 n x n 所有元素，且元素按順時針順序螺旋排列的 n x n 正方形矩陣 matrix 。

class Solution {public:
    vector>generateMatrix(int n) {vector>ans;
        ans.resize(n);
        for (int i = 0; i< n; i++) {ans[i].resize(n);
        }
        int i = -1 , j = -1, loop = n/2, start = loop, token = 1;
        while (loop){for (i = start - loop, j = start - loop; j< n -1 - start + loop; j++) {ans[i][j] = token;
                token++;        
            }
            
            for (; i< n -1 - start + loop; i++) {ans[i][j] = token;
                token++;
            }
            
            for (; j >start - loop; j--){ans[i][j] = token;
                token++;
            }
            
            for (; i >start - loop; i--){ans[i][j] = token;
                token++;
            }
            loop--;
        }
        i++;
        j++;
        if (i == j && i< n - i){ans[i][j] = token;
        }
        return ans;
    }
};

值得注意的是，vector.resize()帶兩個參數(shù)，一個表示容器大小，一個表示初始值（默認(rèn)為0）, 通常與賦值操作vector[] = value配合。
vector.reserve()只帶一個參數(shù)，表示容器預(yù)留的大小，通常與增添操作vector.insert(&*, value)或vector.push_back(value)配合。

https://leetcode.cn/

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享文章：Leetcode二維數(shù)組的自定義遍歷-創(chuàng)新互聯(lián)
網(wǎng)頁URL：http://fisionsoft.com.cn/article/dsheph.html

新聞中心

其他資訊