給定一個N個整數的陣列（可以是正數/負數），計算任何子陣列的奇數和偶數索引元素之和的最大差異，假設該陣列遵循0基礎索引。
例如：
A = [ 1, 2, -1, 4, -1, -5 ]/p>
最優選擇的子陣列應該是: [ 2, -1, 4, -1 ]
偶數索引元素的總和(基于0)：2 4 = 6
奇數索引元素之和(以0為基準)：(-1) (-1)=-2
總差額 : 6 - (-2) = 6 2 = 8
uj5u.com熱心網友回復：
如果你否定了所有的奇數索引元素，那么這個問題就變成了尋找最大（或最小）子陣列之和的問題。
Kadane's algorithm給出了一種解決此類問題的O(n)方法。
轉載請註明出處，本文鏈接：https://www.uj5u.com/caozuo/332564.html
標籤：
Kubernetes的資源控制器Job和CronJob詳解與示例 ......
uj5u.com 2020-09-10 00:10:45 moreVMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站，選擇需要下載的版本，這里選擇的是Centos8，點擊如圖所示。 決定選擇Centos8后，選擇想要的鏡像源進行下載，此 ......
uj5u.com 2020-09-10 00:12:10 more如何使用Grep 命令查找多個字串 大家好，我是良許！ 今天向大家介紹一個非常有用的技巧，那就是使用 grep 命令查找多個字串。 簡單介紹一下，grep 命令可以理解為是一個功能強大的命令列工具，可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本，然后再將每個匹配的文本用標準輸出的格式 ......
uj5u.com 2020-09-10 00:12:28 moregit配置http代理 經常遇到克隆 github 慢的問題，這里記錄一下幾種配置 git 代理的方法，解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......
uj5u.com 2020-09-10 00:12:33 morenpm install 裝包時提示Error EACCES permission denied解決辦法 ......
uj5u.com 2020-09-10 00:12:53 moreCentos 7下安裝nginx，使用yum install nginx，提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件：fastestmirror, langpacks 20 Loading ......
uj5u.com 2020-09-10 00:13:13 more在公網的服務器上經常遇到別人爆破你服務器的22埠，用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是： 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器（root權限過大） 建立堡壘機，實作統一管理服務器 統計爆破IP [root ......
uj5u.com 2020-09-10 00:13:17 moreLinux系統中一些常見的快捷方式，可有效提高操作效率，在某些時刻也能避免操作失誤帶來的問題。 ......
uj5u.com 2020-09-10 00:13:31 more作業系統存在著大量的資料檔案資訊，相應檔案資訊會存在于系統相應目錄中，為了更好的管理資料資訊，會將系統進行一些目錄規劃，不同目錄存放不同的資源。 ......
uj5u.com 2020-09-10 00:13:35 more這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式，出于安全考慮，默認情況下改功能是無法使用。要使用的話，終端需要以管理員權限啟動。 我這里以Windows Terminal為例，介紹如何默認使用管理員權限打開終端，具體操作如下圖所示： 2. 操作 wsl ......
uj5u.com 2023-04-19 09:25:49 more問題：專案麒麟系統服務器的kdump服務無法啟動，沒有相關日志無法定位問題。 1、查看服務狀態是關閉的，重啟系統也無法啟動 systemctl status kdump 2、修改grub引數，修改“crashkernel”為“512M（有的機器數值太大太小都會導致報錯，建議從128M開始試，或者加個 ......
uj5u.com 2023-04-12 09:59:50 more問題：專案麒麟系統服務器的kdump服務無法啟動，沒有相關日志無法定位問題。 1、查看服務狀態是關閉的，重啟系統也無法啟動 systemctl status kdump 2、修改grub引數，修改“crashkernel”為“512M（有的機器數值太大太小都會導致報錯，建議從128M開始試，或者加個 ......
uj5u.com 2023-04-12 09:59:01 more1. 前文回顧 在之前的幾篇記憶體管理系列文章中，筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路，本文的主題依然是記憶體分配，這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中，筆者還是按照以往的風格先帶大家簡單 ......
uj5u.com 2023-04-05 16:44:11 more