【LeetCode】 740. 刪除并獲得點數

這真是一道好題!這道題不僅考察了抽象思維,還考察了分析能力、化繁為簡的能力,同時還有對基本功的考察。想順利地做出這道題還挺不容易!我倒在了第一步與第二步:抽象思維和化繁為簡。題目的要求稍微復雜一些,我就看不出問題的本質了。這一方面體現的是抽象能力的缺失,另一方面體現的則是拙劣的思考能力。

1. 題目

在這里插入圖片描述

2. 思考

這道題給我的啟示就是:多多動腦,理解題意,抽象化分析題目,然后化繁為簡,用大腦的思考量去簡化代碼。本質上,這是一道動態規劃題,但是找到動態規劃之前,還需要兩步預處理。

  • 第一步:得計算出每個數值對應的和具體是多少,把這個和寫到一個數組中,這樣就可以避免處理原數組中相同的數;
  • 第二步:如何破解題意信息?題目中說到如果選了值為i的數,那么就不能再選值為i-1,也不能選i+1的數了。我原本的處理方式是使用兩個數組,分別記錄從左到右和從右到左的最大值,最后把兩個方向上的值合在一起得到最終的結果。但是這么做實在太繞了!

那有沒有簡單的方法呢?1, 2, 3, 4, ..., i-1, i, i+1, ...對于這么一串數字,在判斷數值i時能得到的最大點數,其實就是相當于從dp[i-1]dp[i-2]中遞推;有同學可能會問,題目中不是說dp[i]也依賴于dp[i+1]取不取嗎?如果dp[i+1]取了,那么dp[i]就不能取了。雖然是這么個理兒,但是dp[i+1]的問題就留給(i+1)-1來避免。 這樣就保證了對數i+1決策的時候,是對數i進行判斷了的。
上面這一段的邏輯很重要,非常重要。以至于它決定了你能否很快的解出題來。

3. 代碼

本次只做分析,代碼略過,日后補上。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/37425.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/37425.shtml
英文地址,請注明出處:http://en.pswp.cn/web/37425.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Spring Session與分布式會話管理詳解

隨著微服務架構的普及,分布式系統中的會話管理變得尤為重要。傳統的單點會話管理已經不能滿足現代應用的需求。本文將深入探討Spring Session及其在分布式會話管理中的應用。 什么是Spring Session? Spring Session是一個用于管理HttpSession的Spring框…

數據恢復篇:如何在電腦上恢復已刪除和丟失的音樂文件

盡管流媒體網絡非常流行,但許多人仍然選擇將音樂下載并保存在 PC 本地。這會使文件面臨丟失或意外刪除的風險。 幸運的是,您可以使用數據恢復軟件恢復已刪除的音樂和其他文件類型。這篇文章討論了這些解決方案以及如何使用奇客數據恢復檢索丟失的音樂文…

02.Linux下安裝FFmpeg

目錄 一、下載FFmpeg的編譯源碼 二、編譯源碼 三、ffmpeg工具結構解析 1、bin目錄 2、include庫 3、lib庫 四、注意事項 五、可能出現的一些問題 1、某些工具未安裝/版本過久 2、缺少pkg-config工具 3、缺少ffmplay FFmpeg 是一個開源的跨平臺音視頻處理工具集&…

揭秘銀行理財產品:高收益背后的秘密

一、按幣種分類 人民幣理財產品:主要投資于人民幣計價的金融工具,如國債、金融債、央行票據等。此類產品風險較低,收益穩定。外幣理財產品:按照投資的本金風險分類,可分為本金100%保障、部分本金保障及不保本的外匯理…

華為OD機考題HJ24 合唱隊

前言 應廣大同學要求,開始以OD機考題作為練習題,看看算法和數據結構掌握情況。有需要練習的可以關注下。 描述 N 位同學站成一排,音樂老師要請最少的同學出列,使得剩下的 K 位同學排成合唱隊形。 設𝐾K位同學從左到…

科普文:八大排序算法(JAVA實現)+ 自制動畫 (袁廚的算法小屋)

我將我倉庫里的排序算法給大家匯總整理了一下,寫的非常非常細,還對每個算法制作了動畫,一定能夠對大家有所幫助,歡迎大家閱讀。另外我也對 leetcode 上面可以用排序算法秒殺的算法題進行了總結,會在后面的文章中進行發…

物聯網協議都包含哪些協議?

物聯網協議是物聯網生態系統中不可或缺的組成部分,它們負責處理和協調物聯網設備之間的通信。具體介紹如下: Ethernet:以太網是一種有線網絡協議,廣泛應用于局域網絡(LAN)中,提供穩定的高速數據傳輸。Wi-Fi&#xff1…

Python自動化運維 系統基礎信息模塊

1.系統信息的收集 系統信息的收集,對于服務質量的把控,服務的監控等來說是非常重要的組成部分,甚至是核心的基礎支撐部分。我們可以通過大量的核心指標數據,結合對應的檢測體系,快速的發現異常現象的苗頭,進…

springboot項目如何整合rocketmq

1、項目導入rocketmq依賴 添加 <dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-stream-rocketmq</artifactId> </dependency> 完整內容如下: <?xml version="1.0" encoding="…

Golang | Leetcode Golang題解之第208題實現Trie前綴樹

題目&#xff1a; 題解&#xff1a; type Trie struct {children [26]*TrieisEnd bool }func Constructor() Trie {return Trie{} }func (t *Trie) Insert(word string) {node : tfor _, ch : range word {ch - aif node.children[ch] nil {node.children[ch] &Trie{…

mac|tableau public 儀表盤使用

對華東地區的利潤進行儀表盤可視化 選擇下面的功能表的新建儀表盤,把上面的表1表2放入其中 通過下圖操作將兩個表聯合起來&#xff0c;即上圖使用篩選器時下面的表隨之改變 將上圖設置為篩選器&#xff0c;可以通過點擊地區查看數據

MySQL之MHA高可用集群及故障切換

一、MHA概述 MHA&#xff08;MasterHigh Availability&#xff09;是一套優秀的mysql高可用環境下故障切換和主從復制的軟件。MHA的出現就是為了解決mysql單點故障。Mysql故障切換過程中&#xff0c;MHA能做到0-30秒內自動完成故障性切換操作。MHA能在故障切換的過程中最大程度…

特征工程的力量

為什么你應該使用邏輯回歸來建模非線性決策邊界&#xff08;使用 Python 代碼&#xff09; 作為一名大數據從業者&#xff0c;復雜的機器學習技術非常具有吸引力。使用一些深度神經網絡 (DNN) 獲得額外的 1% 準確率&#xff0c;并在此過程中啟動 GPU 實例&#xff0c;這讓人非常…

【使用webrtc-streamer解析rtsp視頻流】

webrtc-streamer WebRTC (Web Real-Time Communications) 是一項實時通訊技術&#xff0c;它允許網絡應用或者站點&#xff0c;在不借助中間媒介的情況下&#xff0c;建立瀏覽器之間點對點&#xff08;Peer-to-Peer&#xff09;的連接&#xff0c;實現視頻流和&#xff08;或&a…

了解 ZooKeeper:關鍵概念和架構

ZooKeeper 是一種分布式協調服務&#xff0c;廣泛用于分布式系統中&#xff0c;用于維護配置信息、命名、同步和組服務。它最初由雅虎開發&#xff0c;現在是一個 Apache 項目&#xff0c;已成為許多大型分布式應用程序不可或缺的一部分。本文深入探討 ZooKeeper 的關鍵概念和架…

【Android】Activity子類之間的區別

從底層往頂層的繼承順序依次是&#xff1a; Activity&#xff0c;最原始的Activity androidx.core.app.ComponentActivity&#xff0c;僅僅優化了一個關于KeyEvent的攔截問題&#xff0c;一般不繼承這個類 androidx.activity.ComponentActivity&#xff0c;支持和Android Arc…

Spark Join優化案例:Join Key 遠大于 Payload

在一個案例中&#xff0c;大表 100GB、小表 10GB&#xff0c;它們全都遠超廣播變量閾值&#xff08;默認 10MB&#xff09;。因為小表的尺寸已經超過 8GB&#xff0c;在大于 8GB 的數據集上創建廣播變量&#xff0c;Spark 會直接拋出異常&#xff0c;中斷任務執行&#xff0c;所…

C語言 求 n 個數的階乘之和

求n個數的階乘之和&#xff08;即求1&#xff01;2&#xff01;3&#xff01;…n!&#xff09; 這個程序讀取用戶輸入的正整數 n&#xff0c;計算并輸出 1! 2! 3! ... n! 的值。 #include <stdio.h>// 計算階乘的函數 long factorial(int num) {long result 1;for…

恢復 IntelliJ IDEA 中消失的菜單欄

要恢復 IntelliJ IDEA 中消失的菜單欄&#xff0c;可以按照以下簡單步驟操作&#xff1a; 使用快捷鍵打開搜索&#xff1a;首先&#xff0c;雙擊 Shift 鍵打開全局搜索對話框。 搜索“Menu”&#xff1a;在搜索框中輸入 menu&#xff0c;然后從搜索結果中選擇與“Main Menu”相…

python-基礎篇-選擇-是什么

文章目錄 定義一&#xff1a;Python 條件語句跟其他語言基本一致的&#xff0c;都是通過一條或多條語句的執行結果&#xff08; True 或者 False &#xff09;來決定執行的代碼塊。1、什么是條件語句2、if 語句的基本形式3、if 語句多個判斷條件的形式4、if 語句多個條件同時判…