LeetCode977.Squares of a Sorted Array

来源:https://www.cnblogs.com/peerless1024/archive/2019/05/09/10836631.html
-Advertisement-
Play Games

題目 "977. Squares of a Sorted Array" Given an array of integers A sorted in non decreasing order, return an array of the squares of each number, also i ...


題目

977. Squares of a Sorted Array

Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.

Example 1:

Input: [-4,-1,0,3,10]
Output: [0,1,9,16,100]

Example 2:

Input: [-7,-3,2,3,11]
Output: [4,9,9,49,121]

Note:

  • 1 <= A.length <= 10000
  • -10000 <= A[i] <= 10000
  • A is sorted in non-decreasing order.

答案

func sortedSquares(A []int) []int {
    size := len(A)
    res := make([]int, size)
    for l, r, i := 0, size-1, size-1; l <= r; i-- {
        if A[l]+A[r] < 0 {
            res[i] = A[l] * A[l]
            l++
        } else {
            res[i] = A[r] * A[r]
            r--
        }
    }
    return res
}

參考鏈接

977. Squares of a Sorted Array


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 前言: 一段時間不用sublime,打開提示我更新,不知怎麼想的鬼使神差給點了~ 然後喵喵喵??? 取消 一會又出來了 受不了啦 搞事開整~ 正文: 本想直接找個註冊碼完事,奈何好多都用不了,想著再更新麻煩,於是找了個折中的辦法一勞永逸~ 步驟:hosts屏蔽——輸入激活碼——關閉更新 hosts輸 ...
  • 前言 現在的web網站都是非常講究用戶體驗,一般都會採用服務端渲染加客戶端渲染一起實現功能。服務端渲染有利於搜索引擎優化(SEO),利於被網頁爬蟲抓取數據,多見於電商網站商品信息獲取等。客戶端渲染不利於搜索引擎優化,網頁數據非同步獲取,首頁載入時間長,用戶體驗相對較好,常用於不需要對SEO友好的地方。 ...
  • 文章歸檔 <divclass="function"id="divArchives"> <h3><#ZC_MSG028#></h3> <ul> <#CACHE_INCLUDE_ARCHIVES#> </ul> </div> 搜索 <divclass="function"id="divSearchPan ...
  • 坐標軸(Axis) 坐標軸(Axis)在很多圖表中都可見到,例如柱形圖、折線圖、散點圖等。坐標軸由一組線段和文字組成,坐標軸上的點由一個坐標值確定。但是,如果使用SVG的直線和文字一筆一畫的繪製坐標軸,工作量將會極其的大。D3提供了坐標軸的製作方法,需要之前所給大家講的比例尺一起使用。開發者僅僅需要 ...
  • 讀心術小游戲 主要用到知識點 css3 2d轉換 與過渡 css 使用less display:grid 佈局 repeat()方法 fr單元是允許你用等分網格容器剩餘可用空間來設置(簡單來說就是占容器的幾份) 效果圖 html: css: js: javascript (function() { ...
  • 上一篇我們對經典的單例模式進行了學習,並且知道了單例模式的概念,以及如何通過單線程去創建一個有效的單例模式,讓程式不用多次去創建實例。 但是,通過巧克力工廠的實踐,我們很想知道在多線程模式下,這個到底會是什麼情況呢?所以,就有了我們繼續學習的目標啦。原來單例模式,不簡單呀。 多線程的麻煩 首先,我們 ...
  • 引言 前面我們介紹了網路一些基本的概念,雖然說這些很難吧,但是至少要做到理解吧。有了之前的基礎,我們來正式揭開Netty這神秘的面紗就會簡單很多。 服務端 我們來分析一下上面的這段代碼(下麵的每一點對應上面的註釋) 1~2:首先我們創建了兩個NioEventLoopGroup實例,它是一個由Nett ...
  • 一、定義 IEnumerable ICollection IList List 可以看到功能上List最強大,性能上IEnumerable更好,其實性能上都差不多,都是介面。 二、IEnumerable<T>和IQueryable<T> 的區別 IEnumerable<T> 是linq to obj ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...