【LeetCode】977. Squares of a Sorted Array
閱讀時間約 1 分鐘
今天的題目示例如下:
Input: nums = [-4,-1,0,3,10]
Output: [0,1,9,16,100]
簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。
如此一來是完成了沒錯，但...好像什麼都沒練到。於是用了時間複雜度O(nlogn)的合併排序法練習，替代了排序的部分。
合併排序法採遞迴的方式，將原本的陣列從中間分成左右兩半，比較取值後覆寫回原本的陣列。
提交出的結果效能時間跟空間使用都很穩定，穩定的輸給內建的排序。
另外，取平方的作法原則上可以使用Math.pow() 得到次方結果，型態是double。印象中以前課堂上特別被點出，如果只是取平方的需求，讓數字跟自己相乘就好，次方函數的運作採用類似泰勒展開的近似法趨近，效能上還是有差別。
12會員
62內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
請在表1查找每個月份和國家的交易數量及其總金額、已批准交易的數量及其總金額(如表2)，結果可以以任何順序返回。
請使用下列三種語法查找:
1. MS SQL Server 查詢
2. MySQL 查詢
3. Pandas 查詢
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
題目 : 121. Best Time to Buy and Sell Stock
參加Leetcode的30 Days of Pandas挑戰，除了是學習的機會，更是練習熟悉pandas功能的機會。文章分享了挑戰簡介、題目描述、關鍵技術以及參加挑戰的心得。適合新手學習pandas，也可提升熟練度。
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
請在表1查找每個月份和國家的交易數量及其總金額、已批准交易的數量及其總金額(如表2)，結果可以以任何順序返回。
請使用下列三種語法查找:
1. MS SQL Server 查詢
2. MySQL 查詢
3. Pandas 查詢
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
題目 : 121. Best Time to Buy and Sell Stock
參加Leetcode的30 Days of Pandas挑戰，除了是學習的機會，更是練習熟悉pandas功能的機會。文章分享了挑戰簡介、題目描述、關鍵技術以及參加挑戰的心得。適合新手學習pandas，也可提升熟練度。