給定乙個矩陣 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,...