【leetcode】#陣列【Python】59. Spiral Matrix II螺旋矩陣 II
連結:
題目:
給定一個正整數 n,生成一個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。
示例:
輸入: 3 輸出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
我的解法:先給9,然後每次把矩陣順時針旋轉,頂部push新一行,步驟如下:
class Solution(object):
def generateMatrix(self, n):
matrix = []
start = n*n+1
while start > 1:
start, end = start - len(matrix), start
matrix = [range(start, end)] + zip(*matrix[::-1])
return matrix
相關推薦
【leetcode】#陣列【Python】59. Spiral Matrix II螺旋矩陣 II
連結: 題目: 給定一個正整數 n,生成一個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。 示例: 輸入: 3 輸出: [ [ 1, 2, 3 ], [ 8, 9, 4
【LeetCode-面試算法經典-Java實現】【054-Spiral Matrix(螺旋矩陣)】
[] -a order detail tty util lis title comment 【054-Spiral Matrix(螺旋矩陣)】 【LeetCode-面試算法經典-Java實現】【全部題目文件夾索引】 原題 Given a
LeetCode 54. Spiral Matrix(螺旋矩陣)
gin 每一個 owin code -1 new 完成 length tco Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral
【leetcode】#陣列【Python】26. Remove Duplicates from Sorted Array 刪除排序陣列中的重複項
題目: 給定一個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。 不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。
【leetcode】#陣列【Python】88. Merge Sorted Array 合併兩個有序陣列
題目: 給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為一個有序陣列。 說明: 初始化 nums1 和 nums2 的元素數量分別為 m
【leetcode】#陣列【Python】122. Best Time to Buy and Sell Stock II 買賣股票的最佳時機
連結: 題目: 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個演算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多
【leetcode】#陣列【Python】48. Rotate Image 旋轉影象
連結: 題目: 給定一個 n × n 的二維矩陣表示一個影象。 將影象順時針旋轉 90 度。 說明: 你必須在原地旋轉影象,這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉影象。 示
【leetcode】#陣列【Python】64. Minimum Path Sum 最小路徑和
連結: 題目: 給定一個包含非負整數的 m x n 網格,請找出一條從左上角到右下角的路徑,使得路徑上的數字總和為最小。 說明:每次只能向下或者向右移動一步。 示例: 輸入: [ [1,3,
【leetcode】#陣列【Python】74. Search a 2D Matrix 搜尋二維矩陣
連結: 題目: 編寫一個高效的演算法來判斷 m x n 矩陣中,是否存在一個目標值。該矩陣具有如下特性: 每行中的整數從左到右按升序排列。 每行的第一個整數大於前一行的最後一個整數。 示例 1:
【leetcode】#陣列【Python】80. Remove Duplicates from Sorted Array II 刪除排序陣列中的重複項 II 雙指標
連結: 題目: 給定一個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素最多出現兩次,返回移除後陣列的新長度。 不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 O(1) 額外空間
【leetcode】#陣列【Python】120. Triangle 三角形最小路徑和
連結: 題目: 給定一個三角形,找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。 例如,給定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自頂向下的最小路徑和為 11(即,2
【leetcode】#陣列【Python】16. 3Sum Closest 最接近的三數之和
連結: 題目: 給定一個包括 n 個整數的陣列 nums 和 一個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答
【leetcode】#陣列【Python】13. Roman to Integer 羅馬數字轉整數
連結: 題目: 給定一個羅馬數字,將其轉換成整數。輸入確保在 1 到 3999 的範圍內。 示例 1: 輸入: “III” 輸出: 3 示例 2: 輸入: “IV” 輸出: 4 示例 3: 輸入
leetcode 59. Spiral Matrix II【蛇形填數】
Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral orde
【leetcode 字符串處理】Compare Version Numbers
author 大小 pac tex onos article padding pop 題意 【leetcode 字符串處理】Compare Version Numbers @author:wepon @blog:http://blog.csdn.net/u0121
【蟲師講Selenium+Python】第三講:操作測試對象
最大 寬度 運行 sub alt mail rom baidu bdr 一、首先呢,選擇一個編輯器,我們這裏選擇的是Sublime Text >Ctrl+B為運行當前腳本的快捷方式 二、編寫代碼 1 #coding==utf-8 2 from selenium
【LeetCode-面試算法經典-Java實現】【059-Spiral Matrix II(螺旋矩陣II)】
mod 最大 http 計算 spiral tro parent 全部 matrix 【059-Spiral Matrix II(螺旋矩陣II)】 【LeetCode-面試算法經典-Java實現】【全部題目文件夾索引】 原題 Given
1. 兩數之和【Leetcode中國,by java】
OS 空間 不知道 argument 轉移 for 一個 cep target 給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重復利用。 示例: 給定 nums = [2, 7, 11, 15], tar
【每天進步一點點--Python】 元組 tuple 詳解
Python 元組 Python的元組與列表類似,不同之處在於元組的元素不能修改。 元組使用小括號,列表使用方括號。 元組建立很簡單,只需要在括號中新增元素,並使用逗號隔開即可 例項: tup1 = ('physics', 'chemistry', 1997, 2000) tup2 =
【動態主席樹】ZOJ 2112【樹狀陣列+主席樹】
題意: 給定一個區間,求這個區間第k小的數,支援單點修改。 思路: 動態主席樹裸題。 我們先來回顧一下靜態主席樹的做法,對於陣列中每一個位置