給定
a
以非遞減順序排序
的整數陣列
,返回每個數字的正方形陣列,也按有序非遞減順序返回。
例1:
輸入:[ - 4,-1,0,3,10]例2:輸出:[0,1,9,16,100]
輸入:[ - 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中顯示的結果 請輸入你...