Day37 貪心算法part04

LC860檸檬水找零(未掌握)

  1. 未掌握分析:20的時候找零卡住,同時貪心思路就想了很久
    • 當bill[i]=20的時候,我們有兩種找零范式,找零10、5和找零三個5,優先找零10、5,因為三個5是可以替代10、5的情況的,我們需要留著三個5防備其他情況。
  2. 代碼
    在這里插入圖片描述

LC406根據身高重建隊列(未掌握

  1. 兩個維度的題目,與LC135分糖果一樣,一定要先確定一個維度,再確定另一個維度。如果兩個維度一起考慮一定會顧此失彼。
  2. 如果是先按照K從小到大排序,可以發現K維度和h維度哪個都沒有確定下來,與思想違背,因為先確定h再確定k
  3. h從大到小排(h相同的話則k小的站前面),讓高個子在前面
  4. 只需要按照k為下標重新插入隊列,因為身高是按照高到低排序的,因此可以保證下標k之前一定有個k(0-k-1)個人身高大于或者等于k處的身高
  5. ==使用lambda函數完成數組的排序,需要熟悉這種寫法(a,b)->{if(a[0]b[0]) return a[1]-b[1];else return b[0]-a[0];}
  6. 向list的指定位置插入元素的方法:add(index,value)
  7. list轉換為數組list.toArray(new int[nums.length]);
  8. 代碼
    在這里插入圖片描述

LC452用最少數量的箭引爆氣球(未掌握)

  1. 最初的思考是把數組看作是一段范圍,只要范圍重合了一個箭就可以解決,但是思路是有問題的,因為三個數組不一定全部都有重疊部分,可能是兩兩重疊兩兩重疊(此時需要兩個箭,但是只計數了1),原本的想法只統計了孤立的范圍的個數,但是卻并不是結果數
  2. 算法的思路:當氣球出現重疊,一起射,所用弓箭最少
    • 為了讓氣球盡可能的重疊,需要對數組進行排序
    • 如果氣球重疊了,重疊氣球中右邊邊界的最小值之前的區間一定需要一個弓箭
    • 代碼思路即每次都取重疊范圍的最小右邊界,如果不重疊就result++
  3. 代碼
    數組排序出錯?待解釋
    [[-2147483646,-2147483645],[2147483646,2147483647]]-》[[2147483646,2147483647],[-2147483646,-2147483645]]

在這里插入圖片描述
在這里插入圖片描述

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

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

相關文章

Nebula街機模擬器 Mac移植版(400+游戲roms)漢化版

nebula星云模擬器是電腦上最熱門的街機游戲模擬器之一,玩家可以通過這個小巧的模擬器軟件進行多款經典街機游戲啟動和暢玩,本次移植的包含400多款游戲roms,經典的三國志、三國戰紀、拳皇、街霸、合金彈頭、1941都包含在內。 下載地址&#xf…

CompletableFuture的主要用途是什么?

CompletableFuture 的主要用途是為復雜的異步編程模型提供一種更簡單,更具可讀性的方式。它主要用于以下幾個方面: 非阻塞計算:CompletableFuture 為處理高延遲的計算任務提供了非阻塞的解決方案。你可以啟動一個計算任務,而不需要…

前端 CSS 經典:好看的標題動畫

前言&#xff1a;好看的標題動畫實現。 效果&#xff1a; <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><…

YOLOv5 AssertionError: “XXX” acceptable suffix is [‘.pt‘]

使用終端訓練YOLOv5模型報錯&#xff0c;原命令為&#xff1a; “python train.py --img 640 --batch 1 --epochs 25 --data "C:\Users\GRT\PycharmProjects\yolov5-7.0\animal_training\dataset.yaml " --weights “C:\Users\GRT\PycharmProjects\yolov5-7.0\MyFunc…

組播協議簡介

一、組播協議介紹 組播協議是一種網絡通信協議&#xff0c;它允許一個發送者同時向多個接收者發送數據。以下是組播協議的一些特點&#xff1a; 高效性&#xff1a;組播協議可以有效地利用網絡帶寬&#xff0c;因為它只需要發送一份數據副本&#xff0c;就可以被多個接收者同…

藍橋樓賽第30期-Python-第三天賽題 從參數中提取信息題解

樓賽 第30期 Python 模塊大比拼 提取用戶輸入信息 介紹 正則表達式&#xff08;英文為 Regular Expression&#xff0c;常簡寫為regex、regexp 或 RE&#xff09;&#xff0c;也叫規則表達式、正規表達式&#xff0c;是計算機科學的一個概念。 所謂“正則”&#xff0c;可以…

docker swarm多主機之間的端口無法訪問,但能ping通 問題排查及解決

已排查&#xff1a;1.ufw status 防火墻已關閉 2.selinux已關閉 3.netstat -ntpl :::8088 未限制ip 問題&#xff1a;docker swarm多主機之間的端口無法訪問&#xff0c;但能ping通&#xff0c;同一主機下的端口也可以訪問。 原因&#xff1a;docker overlay網絡內部使用…

【Linux取經路】初識線程——線程控制

文章目錄 一、什么是線程&#xff1f;1.1 Linux 中線程該如何理解&#xff1f;1.2 如何理解把資源分配給線程&#xff1f;1.2.1 虛擬地址到物理地址的轉換 1.3 線程 VS 進程1.3.1 線程為什么比進程更輕量化&#xff1f;1.3.2 線程的優點1.3.3 線程缺點1.3.4 線程異常1.3.5 線程…

關于基礎的流量分析(1)

1.對于流量分析基本認識 1&#xff09;簡介&#xff1a;網絡流量分析是指捕捉網絡中流動的數據包&#xff0c;并通過查看包內部數據以及進行相關的協議、流量分析、統計等來發現網絡運行過程中出現的問題。 2&#xff09;在我們平時的考核和CTF比賽中&#xff0c;基本每次都有…

MySQL用戶管理操作

用戶權限管理操作 DCL語句 一.用戶管理操作 MySQL軟件內部完整的用戶格式&#xff1a; 用戶名客戶端地址 admin1.1.1.1這個用戶只能從1.1.1.1的客服端來連接服務器 admin1.1.1.2這個用戶只能從1.1.1.2的客服端來連接服務器 rootlocal host這個用戶只能從服務器本地進行連…

Prompt - 流行的10個框架

轉載自&#xff1a;https://juejin.cn/post/7287412759050289212 文章目錄 1、ICIO框架2、CRISPE框架3、BROKE框架4、CREATE框架5、TAG框架6、RTF框架7、ROSES框架8、APE框架9、RACE框架10、TRACE框架 測試用例 為了看到不同的Prompt框架效果&#xff0c;本文定義一個統一的測…

ACM實訓

【碎碎念】繼續搞習題學習&#xff0c;今天完成第四套的ABCD&#xff0c;為下一周擠出時間復習&#xff0c;加油 Digit Counting 問題 法希姆喜歡解決數學問題。但有時解決所有的數學問題對他來說是一個挑戰。所以有時候他會為了解決數學難題而生氣。他拿起一支粉筆&#xff…

Java面試八股之進程和線程的區別

Java進程和線程的區別 定義與作用&#xff1a; 進程&#xff1a;在操作系統中&#xff0c;進程是程序執行的一個實例&#xff0c;是資源分配的最小單位。每個進程都擁有獨立的內存空間&#xff0c;包括代碼段、數據段、堆空間和棧空間&#xff0c;以及操作系統分配的其他資源…

工廠模式(簡單工廠模式+工廠模式)

工廠模式的目的就是將對象的創建過程隱藏起來&#xff0c;從而達到很高的靈活性&#xff0c;工廠模式分為三類&#xff1a; 簡單工廠模式工廠方法模式抽象工廠模式 在沒有工廠模式的時候就是&#xff0c;客戶需要一輛馬車&#xff0c;需要客戶親自去創建一輛馬車&#xff0c;…

PDF之Blend Mode(混合模式)BM(對應OFD的BlendMode)

Blend Mode&#xff08;混合模式&#xff09;用于定義對象與背景或其他對象之間的顏色混合方式。PDF支持多種混合模式&#xff0c;常見的混合模式包括&#xff1a; Normal&#xff1a;正常混合模式&#xff0c;將對象顏色直接疊加在背景上。 Multiply&#xff1a;乘法混合模式…

經驗分享:C++ error:‘syscall’ was not declared in this scope

明明已經加了頭文件 #include <sys/syscall.h>#define gettid() syscall(__NR_gettid)但是依舊不能使用 syscall() 函數&#xff0c; 檢查源碼后&#xff1a; sys/syscall.h 內部表示&#xff0c;他封裝了 打開對應的 syscall.h 文件內部依舊沒有 syscall()函數的聲明…

使用docker+jenkins構建前端項目發布到nginx

1.準備環境 為了方便公司開發優化代碼&#xff0c;不需要反復地將項目包發送給運維部署&#xff0c;我們對開發環境的前端項目利用jenkinsCI/CD進行自動化部署 需要兩臺服務器 一臺jenkins 一臺發布服務器,這里發布服務器 我直接使用開發環境的服務器 將admin界面與云計算展示…

全棧實現發送驗證碼注冊賬號 全棧開發之路——全棧篇(3)

全棧開發一條龍——前端篇 第一篇&#xff1a;框架確定、ide設置與項目創建 第二篇&#xff1a;介紹項目文件意義、組件結構與導入以及setup的引入。 第三篇&#xff1a;setup語法&#xff0c;設置響應式數據。 第四篇&#xff1a;數據綁定、計算屬性和watch監視 第五篇 : 組件…

基于JAVA的Dubbo 實現的各種限流算法

在基于 Java 的 Dubbo 實現中&#xff0c;限流&#xff08;Rate Limiting&#xff09;同樣是一個關鍵的需求。Dubbo 是阿里巴巴開源的一款高性能 Java RPC 框架&#xff0c;廣泛應用于分布式服務架構中。實現限流可以幫助服務在高并發場景下保持穩定性和可靠性。以下是幾種常見…

Linux進程調度與切換、環境變量

文章目錄 Linux優先級Linux的調度與切換**進程切換**&#xff1a;**進程調度**&#xff1a;優先級活動隊列過期隊列active指針和expired指針 環境變量main函數參數 int main(int argc, char *argv[], char *envp[]) 環境變量環境變量和本地變量echo查看單個環境變量的方法expor…