20.10.10 LeetCode鍔ㄦ€佽鍒掔被

Posted 2020-12-21

鏍囩锛?a href='http://www.mamicode.com/so/1/ems' title='ems'>ems   鏁存暟   http   鎺堟潈   rgb   perfect   閾炬帴   鑱旂郴   绛変簬   

涓€銆佸垎鍓茬被闂

缁欏畾姝ｆ暣鏁?nbsp;n锛屾壘鍒拌嫢骞蹭釜瀹屽叏骞虫柟鏁帮紙姣斿 1, 4, 9, 16, ...锛変娇寰楀畠浠殑鍜岀瓑浜?n銆備綘闇€瑕佽缁勬垚鍜岀殑瀹屽叏骞虫柟鏁扮殑涓暟鏈€灏戙€?
绀轰緥 1:

杈撳叆: n = 12
杈撳嚭: 3 
瑙ｉ噴: 12 = 4 + 4 + 4.
绀轰緥 2:

杈撳叆: n = 13
杈撳嚭: 2
瑙ｉ噴: 13 = 4 + 9.

鏉ユ簮锛氬姏鎵ｏ紙LeetCode锛?閾炬帴锛歨ttps://leetcode-cn.com/problems/perfect-squares
钁椾綔鏉冨綊棰嗘墸缃戠粶鎵€鏈夈€傚晢涓氳浆杞借鑱旂郴瀹樻柟鎺堟潈锛岄潪鍟嗕笟杞浇璇锋敞鏄庡嚭澶勩€?/pre>