977 排序陣列的正方形

2022-09-02 11:06:09 字數 639 閱讀 6158

給定

a以非遞減順序排序

的整數陣列

,返回每個數字的正方形陣列,也按有序非遞減順序返回。

例1:

輸入:[ -  4,-1,0,3,10] 

輸出:[0,1,9,16,100]

例2:

輸入:[ -  7,-3,2,3,11] 

輸出:[4,9,9,49,121]

解法1:

首先通過迴圈重置陣列,使得陣列變為原值的平方。然後在進行氣泡排序

class

solution

for(int j=0;j)}}

return

a;

}}解法2:

class

solution

arrays.sort(a);

returna;}

}解法3:

由於題目中陣列為遞增的排序資料。所以可以直接比較陣列首位平方跟末尾的平方。將較大的數放入新陣列b中的方式解決此題

public

static

int sortedsquares(int

a) else

}return

b; }

最大的正方形

最大的正方形 描述 給你乙個n m的矩陣,每個位置的值是0或1,求乙個面積最大的子矩陣,這個矩陣必須是乙個正方形,且裡面只能由1構成,輸出最大的正方形邊長 執行時間限制 2 sec 記憶體限制 無限制 輸入 第一行輸入兩個整數n,m,之後n行,每行m個數字,為矩陣第i行第j列的值,只可能是0或者1 ...

理想的正方形

有乙個a x b的整數組成的矩陣,現請你從中找出乙個n x n的正方形區域,使得該區域所有數中的最大值和最小值的差最小。第一行為三個整數,分別表示a,b,n的值 第二行至第a 1行每行為b個非負整數,表示矩陣中相應位置上的數。輸出僅乙個整數,為axb矩陣中所有nxn正方形區域中的最大整數和最小整數的...

10 正方形輸入資料 陣列

正方形輸入資料 正方形輸入資料 程式 如下 2017年3月13日09 09 58 功能 正方形輸入資料 include stdio.h int main printf 請輸入你的階數n scanf d n for n 0 n n 2 n for i 0 i 總結 在vc 6.0中顯示的結果 請輸入你...