在matlab中，有乙個非常有用的函式reshape，它可以將乙個矩陣重塑為另乙個大小不同的新矩陣，但保留其原始資料。
給出乙個由二維陣列表示的矩陣，以及兩個正整數r和c，分別表示想要的重構的矩陣的行數和列數。
重構後的矩陣需要將原始矩陣的所有元素以相同的行遍歷順序填充。
如果具有給定引數的reshape操作是可行且合理的，則輸出新的重塑矩陣；否則，輸出原始矩陣。
示例 1:
輸入:nums =示例 2:[[1,2],
[3,4]]
r = 1, c = 4輸出:[[1,2,3,4]]解釋:行遍歷nums的結果是 [1,2,3,4]。新的矩陣是 1 * 4 矩陣, 用之前的元素值一行一行填充新矩陣。
輸入:nums =注意：[[1,2],
[3,4]]
r = 2, c = 4輸出:[[1,2],
[3,4]]解釋:沒有辦法將 2 * 2 矩陣轉化為 2 * 4 矩陣。 所以輸出原矩陣。
給定矩陣的寬和高範圍在 [1, 100]。
給定的 r 和 c 都是正數。
思路：用乙個中間陣列l儲存原矩陣裡的所有數字，然後再根據新的行列要求把l裡的元素轉換出來。
class solution(object):
def matrixreshape(self, nums, r, c):
""":type nums: list[list[int]]
:type r: int
:type c: int
:rtype: list[list[int]]
"""m, n = len(nums), len(nums[0])
if m * n != c * r:
return nums
l = list()
for row in nums:
for item in row:
cnt = 0
res = list()
for i in range(r):
temp = list()
for j in range(c):
cnt += 1
return res
LeetCode Python 打家劫舍I
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...
leetcode Python編碼練習
貪心演算法 1.環形路上有n個加油站，第i個加油站的汽油量是gas i 你有一輛車，車的油箱可以無限裝汽油。從加油站i走到下乙個加油站 i 1 花費的油量是cost i 你從乙個加油站出發，剛開始 的時候油箱裡面沒有汽油。求從哪個加油站出發可以在環形路上走一圈。返回加油站的下標，如果沒有答案的話返回...
leetcode Python實現 70 爬樓梯
描述 假設你正在爬樓梯。需要 n 步你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1.1 步 1 步 2.2 步 示例2 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂。...