力扣-字母異位詞

????????這里我也是沒有太懂,只懂個大概,先統計p和當前窗口的字符,后主要在窗口大小固定為?p.length(),在?s?上滑動做文章,在s里找到p的長度大小,最后直接比較兩個頻率數組來判斷異位詞

定長窗口做法

class Solution {public List<Integer> findAnagrams(String s, String p) {// 存儲結果的列表List<Integer> ans = new ArrayList<>();// 創建兩個計數器數組,用于統計字符出現頻率int[] cntP = new int[26]; // 統計字符串 p 的字符頻率int[] cntS = new int[26]; // 統計 s 的子串的字符頻率// 統計 p 中每個字符的出現次數for (char c : p.toCharArray()) {cntP[c - 'a']++; // 將字符映射到 0-25 的索引}// 使用滑動窗口遍歷字符串 sfor (int right = 0; right < s.length(); right++) {// 將當前字符加入窗口(右邊界擴展)cntS[s.charAt(right) - 'a']++;// 計算當前窗口的左邊界int left = right - p.length() + 1;// 如果窗口長度不足 p.length(),跳過后續處理if (left < 0) {continue;}// 檢查當前窗口是否是 p 的異位詞if (Arrays.equals(cntS, cntP)) {ans.add(left); // 如果是,記錄起始索引}// 將左邊界字符移出窗口(為下一次窗口滑動做準備)cntS[s.charAt(left) - 'a']--;}return ans;}
}

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

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

相關文章

華為數通HCIP

華為認證數通方向的 HCIP&#xff08;華為認證 ICT 高級工程師&#xff09;考試難度適中&#xff0c;既不像 HCIA&#xff08;初級&#xff09;那樣側重基礎概念&#xff0c;也不像 HCIE&#xff08;專家級&#xff09;需要復雜的綜合實驗和面試&#xff0c;但仍需要系統的知識…

在SQL SERVER 中,用SSMS 實現存儲過程的每日自動調用

在 SQL Server Management Studio (SSMS) 中實現每日自動調用存儲過程&#xff0c;需通過 ??SQL Server 代理作業??配置定時任務。以下是詳細操作步驟&#xff1a;&#x1f527; 一、啟用 SQL Server 代理服務&#xff08;前置條件&#xff09;??啟動服務??&#xff1a…

賽博算命之八字測算事業運勢的Java實現(四柱、五行、十神、流年、格局詳細測算)

個人主頁-愛因斯晨 文章專欄-賽博算命 最近學習人工智能時遇到一個好用的網站分享給大家&#xff1a; 人工智能學習 文末有投票&#xff0c;評論區有紅包哦&#xff01; 前言 在前段時間更新了賽博算命系列&#xff0c;出乎我的意料反響很好。也受到廣大網友的贊賞&#xff0…

2025 騰訊廣告算法大賽 Baseline 項目解析

項目概述 2025 騰訊廣告算法大賽 Baseline&#xff0c;一個簡單的序列推薦系統&#xff0c;主要用于建模用戶和物品的交互序列&#xff0c;并利用多模態特征&#xff08;文本、圖像等 embedding&#xff09;來提升推薦效果。 核心文件功能 1. main.py - 主訓練腳本 負責模型訓練…

數據結構(11)棧和隊列算法題 OVA

一、概念與結構 循環隊列是一種特殊的隊列&#xff0c;首尾相連成環&#xff0c;也叫環形隊列。環形隊列具有以下三個特點&#xff1a; &#xff08;1&#xff09;隊頭刪除數據&#xff0c;隊尾插入數據。 &#xff08;2&#xff09;給定固定的空間&#xff0c;使用過程中不…

九聯UNT403HS_海思MV320處理器_安卓9-優盤強刷刷機包

九聯UNT403HS_海思MV320處理器_安卓9-優盤強刷刷機包前言&#xff1a;九聯UNT403HS&#xff0c;海思MV320芯片&#xff0c;已知有2種內存型號&#xff0c;分別是28G和216G。已知河南融合版本是28G&#xff0c;廣東版好像既有28G又有216G。理論上固件沒有本質區分&#xff0c;能…

Xilinx高性能低延時PCIe-DMA控制器IP,SGDMA,QDMA,RDMA,CDMA,V4L2驅動,視頻采集、AD采集

Multi-Channel High Performance PCIe QDMA&RDMA IP介紹基于PCI Express Integrated Block&#xff0c;Multi-Channel PCIe QDMA Subsystem實現了使用DMA地址隊列的獨立多通道、高性能Continous&#xff08;CDMA&#xff09;或Scather Gather DMA&#xff08;SGDMA&#xf…

10、Docker Compose 安裝 MySQL

&#x1f433; 使用 Docker Compose 安裝 MySQL&#xff08;含配置詳解與常見問題&#xff09;標簽&#xff1a;#DockerCompose #MySQL #數據庫部署 #后端開發 #運維入門 #配置詳解 適合讀者&#xff1a;開發者、DevOps、新手運維人員&#x1f4cc; 一、前言 在日常開發與部署中…

Dynamic A(D)算法深度剖析:動態環境下的路徑規劃革新

Dynamic A*(D*)算法深度剖析:動態環境下的路徑規劃革新 文章目錄 Dynamic A*(D*)算法深度剖析:動態環境下的路徑規劃革新 1. 引言:動態路徑規劃的核心挑戰與解決方案 1.1 動態環境的本質特征 1.2 D * 算法的誕生與核心價值 2. D * 算法核心原理深度解析 2.1 反向搜索機制…

前端框架Vue3(四)——組件通信及其他API

組件通信組件關系傳遞方式父傳子1. props2. v-model3. $refs4. 默認插槽、具名插槽子傳父1.props2.自定義事件3.v-model4.parent5.作用域插槽祖傳孫、孫傳祖1.$attrs2.provide、inject兄弟間、任意組件間1.mitt2.pinia【props】 概述&#xff1a;props是使用頻率最高的一種通信…

07【C++ 初階】類和對象(中篇) --- 類的默認成員函數

文章目錄前言類的6個默認成員函數1.構造函數1.1 構造函數特性1.1.1 函數名與類名相同1.1.2 無返回值1.1.3 對象實例化時編譯器自動調用對應的構造函數1.1.4 構造函數可以重載1.1.5 默認構造只能有一個1.1.6 默認構造的必要性1.2 構造函數的初始化列表2.析構函數2.1 析構函數特性…

第二次CISSP考試通過!

今天我終于臨時通過了 CISSP 考試&#xff01;這第二次的精神壓力一點也不比第一次小。我在第 101 道題 時通過&#xff0c;還剩大約 30 分鐘。我當時真的以為自己又要像上次那樣時間不夠了。第一次考試的失敗經歷&#xff1a;第一次考試是我剛參加完為期 5 天的強化 Boot Camp…

USRP捕獲手機/路由器數據傳輸信號波形(上)

目錄&#xff1a; USRP捕獲手機/路由器數據傳輸信號波形&#xff08;上&#xff09; USRP捕獲手機/路由器數據傳輸信號波形&#xff08;中&#xff09; USRP捕獲手機/路由器數據傳輸信號波形&#xff08;下&#xff09; 一、前期準備 1.1 場景與系統 手機、路由器與天線的…

基于STM32F103的FM1702驅動程序

基于STM32F103微控制器與復旦微電子FM1702SL射頻讀卡芯片的驅動開發方案&#xff0c;整合了硬件配置、寄存器操作和通信協議實現&#xff1a;一、硬件連接設計 1. 管腳映射表FM1702SL引腳STM32F103引腳功能說明VDD3.3V電源輸入GNDGND地線SCKPA5(SPI1_SCK)SPI時鐘MISOPA6(SPI1_M…

京東商品評論API指南

一、引言京東商品評論API(JD.item_review)是京東開放平臺提供的重要接口&#xff0c;允許開發者獲取商品的詳細評論數據。通過該接口可以獲取包括評論內容、評分、評論時間、用戶昵稱等信息&#xff0c;為商品分析、用戶行為研究等提供數據支持?。二、接口概述1. 接口基本信息…

網絡編程概述與UDP編程

一、 網絡編程概述 1.1 概述 在現代軟件開發與系統交互場景里&#xff0c;基于 Socket 的網絡多進程通信占據核心地位&#xff0c;其適用場景廣泛且深入到各類數字化交互中&#xff1a; 直播場景&#xff1a;主播端通過 Socket 建立的網絡連接&#xff0c;將音視頻流以數據包…

新手教程:用外部 PostgreSQL 和 Zookeeper 啟動 Dolphinscheduler

本文將帶你一步步通過外部PostgreSQL和Zookeeper來啟動Apache DolphinScheduler。無論你是新手還是有經驗的開發者&#xff0c;都能輕松跟著這些步驟在Linux/Unix環境中完成安裝和配置。除了常見的安裝步驟&#xff0c;我們還會分享一些集群部署的技巧&#xff0c;讓你輕松擴展…

安寶特案例丨AR+AI賦能軌道交通制造:破解人工裝配難題的創新實踐

在軌道交通裝備制造領域&#xff0c;小批量、多品種的生產特性與高度依賴人工經驗的作業模式長期并存&#xff0c;導致效率瓶頸與質量隱患并存。安寶特通過AR&#xff08;增強現實&#xff09;AI&#xff08;人工智能&#xff09;技術融合&#xff0c;在螺栓緊固、內飾裝配、制…

基于LSTM-GRU混合網絡的動態解析:美聯儲維穩政策與黃金單日跌1.5%的非線性關聯

摘要&#xff1a;本文通過構建多因子量化模型&#xff0c;結合自然語言處理&#xff08;NLP&#xff09;技術對美聯儲政策文本進行情緒分析&#xff0c;解析經濟數據、市場情緒及宏觀環境對黃金價格的復合影響機制。研究基于LSTM時間序列預測框架&#xff0c;驗證關鍵事件對金價…

RabbitMQ消息確認機制有幾個confirm?

RabbitMQ 的消息確認機制中&#xff0c;“confirm” 這個詞主要出現在兩個關鍵環節&#xff0c;對應兩種確認&#xff1a;? 兩種 confirm&#xff08;確認&#xff09;機制確認類型觸發方說明Publisher Confirm&#xff08;生產者確認&#xff09;生產者 → Broker消息是否成功…