力扣 3258 統計滿足 K 約束的子字符串數量 I 題解

此題不評價,有點意思,我在次以兩種語言python 和c++,用兩種相反的思路寫,注意細節不同。

原題鏈接3258. 統計滿足 K 約束的子字符串數量 I - 力扣(LeetCode)

法一,c++,先統計出不符合的字符串數量

核心思路:

遍歷s字符串每個字母,再

按位與運算符?

?作用?:對整數的二進制位執行邏輯與操作
?規則?:同位置均為 1 時結果為 1,否則為 0

之后一段時間是符合的,之后會不符合,觸發while,此時統計不符合的子字符串的數量,之后再滑窗,減左處數字,加左邊下標,注意,此left下標也代表著不符合的字符串數量,初始為0,代表原本是沒有不符合的字符串的,只是越大越不滿足,最后用產生的總字符串數量減不符合,得到符合的數量

法二,python,直接統計符合的子字符串數量,這個有點抽象

此處,對于新人我來說有點抽象,我更建議自己以例二為例子模擬一遍,注意此處left,統計的也是不符合的子字符串的數量,但此處用的不是這個意思,他只是單純的表示左下標的滑窗位置,之后每次滑動會產生 i - left +1 個子字符串,為什么,原本未滿足while時,表示符合,此時 ans 加此會得到符合的子字符串數量,之后觸發while ,會產生從此處的 i,往前不斷延申的子字符串,數量也為?i - left +1,注意不要從前往后數,前面的子字符串在前一次已經統計了一次,會重復,

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

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

相關文章

創意Python愛心代碼

創意Python愛心代碼分享的技術文章大綱 引言 簡述Python在圖形繪制和創意編程中的優勢介紹愛心代碼在編程社區中的受歡迎程度本文涵蓋的創意愛心代碼示例及其技術亮點 基礎愛心繪制 使用數學公式和turtle庫繪制簡單愛心代碼示例: import turtle def draw_heart…

OSPF路由過濾

一、概述 OSPF對接收的路由的過濾適用于任意OSPF路由器,是通過對接收的路由設置過濾 策略,只允許通過過濾策略的路由被添加到本地設備的IP路由表中(對進入OSPF路由表不進行過濾),這主要是為了減小本地設備的IP路由表規…

NPM組件 nodemantle002 等竊取主機敏感信息

【高危】NPM組件 nodemantle002 等竊取主機敏感信息 漏洞描述 當用戶安裝受影響版本的 nodemantle002 等NPM組件包時會竊取用戶的主機名、用戶名、工作目錄、IP地址等信息并發送到攻擊者可控的服務器地址。 MPS編號MPS-qrk7-ayms處置建議強烈建議修復發現時間2025-07-04投毒…

山東布谷科技RC物聯網絡遠程遙控車項目源碼開發:直播行業的新機遇

在當今數字化時代,直播行業發展得如火如荼,各類基于直播的創新項目不斷涌現。從 2024 年的彈幕游戲到 2025 年的RC遠控車項目,這些都是泛直播行業衍生出的極具潛力的流量項目玩法。其中,山東布谷鳥網絡科技有限公司推出的RC遠程遙…

2025年全國青少年信息素養大賽圖形化(Scratch)編程小學低年級組初賽樣題答案+解析

2025年全國青少年信息素養大賽圖形化(Scratch)編程初賽樣題答案解析 (一)分級/分組內容 本賽項晉級過程包括初賽(在線預選賽)、復賽(地區選拔賽)和決賽(全國總決賽&…

SVG 繪圖專家智能體prompt集錦:Claude、deepseek版本(一)

文章目錄 0 SVG(可縮放矢量圖形)0.1 SVG提示詞通用模板0.2 小紅書風格模版0.3 技術路線圖0.4 甘特圖0.5 數據可視化0.6 原型圖 1 李繼剛Claude Prompt1.1 知識卡片1.2 將真心話轉化為周報1.3 三行情書1.4 將產品賣點轉換為用戶買點1.5 毒舌暖心師1.6 段子手1.7 輸出反轉笑話1.8…

CDN分發加速技術詳解

CDN核心原理與架構1. 基本工作原理邊緣節點緩存:將內容分發到離用戶最近的邊緣服務器DNS智能解析:引導用戶訪問最優節點內容預取與緩存:熱點內容提前部署到邊緣2. 典型CDN架構組成用戶請求 → 智能DNS → 邊緣節點(Edge Server)↑二級節點(Mi…

C++基礎問題

C基礎問題 掌握形參默認帶缺省值的函數 函數調用時 #include <iostream>int sum(int a, int b 20) {return a b; }int main() {int a 10, b 20;int ret sum(a, b);cout << "ret: " << ret << endl;ret sum(a);/*a 使用默認值壓棧: …

AI PPT探秘

—— 序言 ——AI時代已經深入到我們的生活、工作之中&#xff0c;AI不會淘汰所有的人&#xff0c;但會淘汰不會用AI的人&#xff0c;讓AI處理執行&#xff0c;你專注決策&#xff01;—— 典型的四步AI PPT過程 ——AI PPT四步&#xff1a;內容——>排版——>美化——&g…

Gin Web 服務集成 Consul:從服務注冊到服務發現實踐指南(下)

在微服務架構中&#xff0c;Web 層作為系統的入口門面&#xff0c;承擔著請求路由、權限校驗和服務聚合等核心功能。本文將圍繞 Gin 框架與 Consul 注冊中心的集成展開&#xff0c;詳細講解 Web 服務如何實現服務注冊與發現&#xff0c;幫助你構建可擴展的微服務前端架構。 承接…

PDF 的開發工具庫: Adobe PDF Library

Adobe PDF Library 是 Adobe 公司提供的一個軟件開發工具包(SDK)&#xff0c;它本質上是 Adobe Acrobat 的"無界面"版本&#xff0c;但功能更為強大。作為 PDF 處理領域的專業解決方案&#xff0c;它為開發者提供了創建、操作和管理 PDF 文檔的全面能力。 #mermaid-s…

dubbo源碼學習2-dubbo協議源碼分析

協議(Protocol)的概念 協議(Protocol)是指在計算機通信或網絡交互中&#xff0c;雙方事先約定好的規則和標準&#xff0c;用于規范數據如何打包、傳輸、接收和解釋。 所以簡單說就是規則&#xff0c;發送數據編碼的規則&#xff0c;接收數據解碼的規則 Dubbo中的協議 在Dubbo…

麒麟信安聯合申威:共筑安全高效的自主計算新生態

為深化長三角區域先進技術產業協同創新&#xff0c;推動集成電路領域技術需求對接&#xff0c;6月26日“集成電路領域產業技術需求對接一申威生態成果分享”專題活動舉行。本次活動聚焦國產化全棧能力建設&#xff0c;重點發布申威產品與生態的最新進展&#xff0c;促成“芯片-…

裸倉庫 + Git Bash 搭建 本地 Git 服務端與客戶端

下面是在 Windows 上使用 裸倉庫 Git Bash 搭建 本地 Git 服務端與客戶端 的詳細步驟。適合本機或局域網其他設備通過 SSH 或本地路徑 訪問&#xff0c;簡單輕量&#xff0c;適合開發者日常使用或小團隊協作。 &#x1f6e0;? 一、準備工作 1. 安裝 Git for Windows 默認安裝…

AI文檔智能體上線!AutoHub v0.7.0 全面升級,重構知識工作流

AI文檔智能體上線&#xff01;AutoHub v0.7.0 全面升級&#xff0c;重構知識工作流 如何讓每一個知識工作者都像專家一樣高效&#xff1f; 這正是 OpenCSG AutoHub 想解決的問題。 無論你是產品經理、項目負責人、運維工程師&#xff0c;還是企業管理者&#xff0c;日常都要…

SpringMVC參數接收與數據返回詳解

一&#xff0c;參數的接收參數接收的幾種方式&#xff1a;1.使用servlet API接收參數在方法參數中添加HttpServletRequest類型的參數&#xff0c;然后就可以像servlet的方法一樣來接收參數 RequestMapping("p1")public String param1(HttpServletRequest request){St…

OpenCV 人臉分析----人臉識別的一個經典類cv::face::EigenFaceRecognizer

操作系統&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 編程語言&#xff1a;C11 算法描述 這是基于 PCA&#xff08;主成分分析&#xff09; 的人臉識別算法實現。它通過將人臉圖像投影到一個低維的“特征臉”空間中進行識別&#xff0c…

RESTful風格

帶著問題&#xff0c;找答案&#xff1a; 通過本片文章&#xff0c;你會了解以下四點。并且我會給出go語言的實現案例。 1、了解restful風格的來源、起源、演變史 2、了解restful風格的定義、含義 3、掌握restful風格的簡單運用 4、做一個小demo 在restful中前進&#xf…

了解GC嗎?什么是GC?

GC是什么&#xff1f;為什么要GC&#xff1f; GC&#xff08; Garbage Collection &#xff09;&#xff0c;垃圾回收&#xff0c;是Java與C的主要區別之一。作為Java開發者&#xff0c;一般不需要專門編寫內存回收和垃圾清理代碼。這是因為在Java虛擬機中&#xff0c;存在自動…

FDMA讀寫AXI BRAM交互:FPGA高速數據傳輸的核心技術

在圖像處理系統中,當1080P視頻流以每秒60幀的速度傳輸時,傳統DMA每幀會浪費27%的帶寬在地址管理上——而FDMA技術能將這些損失降至3%以內 現代FPGA系統中,高效數據搬運往往是性能瓶頸的關鍵所在。當你在手機上流暢播放4K視頻、在自動駕駛系統中實時處理激光雷達點云時,背后…