LeetCode演算法練習 陣列 轉置矩陣

2021-08-29 07:48:30 字數 371 閱讀 7240

給定乙個矩陣 a, 返回 a 的轉置矩陣。

矩陣的轉置是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。

實現的**:

class solution {

public int transpose(int a) {

int hang=a.length;

int lie=a[a.length-1].length;

intb=new int [lie][hang];

for(int i=0;i解題的思路就是矩陣原來的行變為新矩陣的列,原來的列變為新矩陣的行;舉個例子,原矩陣a[2] [1]的值就變為了新矩陣b[1][2]的值;遍歷新的矩陣,將a[i][j]的值賦予b[j][i].

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...

leetcode演算法練習 搜尋旋轉排序陣列

整數陣列 nums 按公升序排列,陣列中的值互不相同。在傳遞給函式之前,nums 在預先未知的某個下標 k 0 k nums.length 上進行了旋轉,使陣列變為 nums k nums k 1 nums n 1 nums 0 nums 1 nums k 1 下標 從 0開始 計數 例如,0,1,...