387.字符串中的第一個唯一字符

刷算法題:

第一遍:1.看5分鐘,沒思路看題解

2.通過題解改進自己的解法,并且要寫每行的注釋以及自己的思路。

3.思考自己做到了題解的哪一步,下次怎么才能做對(總結方法)

4.整理到自己的自媒體平臺。

5.再刷重復的類似的題目,根據時間和任務安排刷哪幾個板塊

6.用c++語言 都刷過一遍了 就刷中等

一.題目

給定一個字符串?s?,找到?它的第一個不重復的字符,并返回它的索引?。如果不存在,則返回?-1?。

示例 1:

輸入: s = "leetcode"
輸出: 0

示例 2:

輸入: s = "loveleetcode"
輸出: 2

示例 3:

輸入: s = "aabb"
輸出: -1

提示:

  • 1 <= s.length <= 105
  • s?只包含小寫字母

二、反思

1.自己的解法

class Solution {
public:int firstUniqChar(string s) {unordered_map<char,int> count;for(char c:s){count[c]++;}for(int i = 0; i < s.size(); i++){if(count[s[i]] == 1){return i;}}return -1;}
};

2.題目的解法?

2

?3.思路的異同

感覺官方的其他題解沒有這個這么直觀,偷個懶不看了。

三.進步的地方

隊列的題就刷到這了,接下來就是棧了,之前也遇到過,應該能快很多。?

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

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

相關文章

YUV中Y顏色模型的采樣

YUV的特點 相對于表示顏色的GUI&#xff0c; YUI將亮度&#xff08;用Y表示&#xff09;與色調&#xff08;用U和V表示&#xff09;分開來表示。又因為人類視網膜上的視網膜桿細胞要多于視網膜錐細 胞&#xff0c;說得通俗一些&#xff0c;視網膜桿細胞的作用就是識別亮度&…

LabVIEW MEMS電容式壓力傳感器測試系統

LabVIEW MEMS電容式壓力傳感器測試系統 隨著微電子技術的發展&#xff0c;MEMS&#xff08;微電機系統&#xff09;技術在各個領域得到了廣泛應用。MEMS電容式壓力傳感器以其高靈敏度、小尺寸、低功耗等優點&#xff0c;在微傳感器領域占據了重要的地位。然而&#xff0c;這些…

Smma-net:一種基于音頻線索的目標說話人提取網絡,具有譜圖匹配和相互關注功能

SMMA-NET: AN AUDIO CLUE-BASED TARGET SPEAKER EXTRACTION NETWORK WITH SPECTROGRAM MATCHING AND MUTUAL ATTENTION 第二章 目標說話人提取之《Smma-net:一種基于音頻線索的目標說話人提取網絡&#xff0c;具有譜圖匹配和相互關注功能》 文章目錄 SMMA-NET: AN AUDIO CLUE-…

程序員的多維智慧:技術修煉、人際交往與投資哲學

程序員不應該只會埋頭敲代碼&#xff0c;要多看看書&#xff0c;多學習... 1.程序員技術 保持嚴謹的作風&#xff0c;實事求是&#xff0c;記錄現象&#xff0c;找準依據&#xff0c;可以做出假設&#xff0c;問題的解釋和結論必須能完整、全面符合現象和各種認知邏輯。 絕不…

【算法入門賽】B. 自助店評分(C++、STL、推薦學習)題解與代碼

比賽地址&#xff1a;https://www.starrycoding.com/contest/8 題目描述 在上一場的入門教育賽中&#xff0c;牢 e e e找到了所有自助店的位置&#xff0c;但是他想發現一些“高分好店”&#xff0c;于是他利用爬蟲技術從“小眾點評APP”中爬取了武漢所有自助店的評分。 評分…

Python 機器學習 基礎 之 構建第一個機器學習應用

Python 機器學習 基礎 之 構建第一個機器學習應用 目錄 Python 機器學習 基礎 之 構建第一個機器學習應用 一、簡單介紹 二、第一個機器學習測試應用介紹&#xff1a;鳶尾花分類 三、第一個機器學習測試應用 &#xff1a;前置環境&#xff0c;知識點介紹 jupyter notebo…

mamba-ssm安裝卡著不動

項目中用到Mamba的小伙伴&#xff0c;causal_conv1d和 mamba-ssm兩個包&#xff0c;但是會卡在Building wheel for mamba-ssm (setup.py) &#xff1a; 為了探究卡在了building的哪一步&#xff0c;加入–verbose進行顯示&#xff1a; pip install mamba-ssm --no-cache-dir -…

Linux 安裝JDK和Idea

安裝JDK 下載安裝包 下載地址&#xff1a; Java Downloads | Oracle (1) 使用xshell 上傳JDK到虛擬機 (2) 移動JDK 包到/opt/environment cd ~ cd /opt sudo mkdir environment # 在 /opt下創建一個environment文件夾 ls# 復制JDK包dao /opt/environment下 cd 下載 ls jd…

openGauss學習筆記-279 openGauss性能調優-實際調優案例08-改寫SQL消除in-clause

文章目錄 openGauss學習筆記-279 openGauss性能調優-實際調優案例08-改寫SQL消除in-clause279.1 現象描述279.2 優化說明openGauss學習筆記-279 openGauss性能調優-實際調優案例08-改寫SQL消除in-clause 279.1 現象描述 in-clause/any-clause是常見的SQL語句約束條件,有時in…

Jmeter性能測試(三)

token鑒權處理 1、添加json提取器 2、寫jsonpath表達式在響應Body中提取鑒權token token&#xff1a;變量名&#xff0c;可以直接引用 $…token&#xff1a;token數據在響應中的字段名稱&#xff0c;根據自己情況寫就行 3、將提取出來的token添加到請求頭中 重點&#xff…

postman常用功能超全使用教程

Postman 使用 一、Postman 簡介 Postman是一個接口測試工具,在做接口測試的時候,Postman相當于一個客戶端,它可以模擬用戶發起的各類HTTP請求(如:get/post/delete/put…等等),將請求數據發送至服務端,獲取對應的響應結果。 二、Postman 功能簡介 三、Postman 下載安裝 Post…

ssrf(第二彈)

四&#xff0c;post請求 1.打開環境&#xff0c;提示說發一個HTTP POST請求&#xff0c;ssrf是用php的curl實現的.并且會跟蹤302跳轉。 2.用dirsearch掃一下常見的端口&#xff0c;看到有三個可以訪問的頁面 3.構造偽協議&#xff0c;因為要通過172.0.0.1訪問&#xff0c;我們…

基于OpenCV對胸部CT圖像的預處理

1 . 傳作靈感 胸部CT中所包含的噪聲比較多&#xff0c;基于OpenCV簡單的做一些處理&#xff0c;降低后續模型訓練的難度。 2. 圖像的合成 在語義分割任務中有的時候需要將原圖&#xff08;imput&#xff09;和標注數據&#xff08;groudtruth&#xff09;合成一幅圖像&#x…

Java——接口的補充

目錄 一&#xff1a;接口的注意事項 1. 接口中不能有方法塊&#xff1b; 2. 接口沒有構造方法&#xff1a; 3.接口是可以多繼承的&#xff1b; 4. 多個接口抽象方法重復 5. 類的父類方法與接口方法重復 二&#xff1a;類與接口 1. 繼承與實現 2. 多個父接口的抽象…

AzureDataFactory 表選項之自動創建表

接上篇, 該篇里表與表之間采取了提前mapping的方式&#xff0c;通過Import schemas的方式將源和目標的表的schemas做了一對一的匹配 但如果我的應用場景是將D365的表數據推送到外部數據源&#xff0c;需要原表clone&#xff0c;如果我去先建表建字段再做mapping未免過于繁瑣&am…

基于WPF的DynamicDataDisplay曲線顯示

一、DynamicDataDisplay下載和引用 1.新建項目,下載DynamicDataDisplay引用: 如下圖: 二、前端開發: <Border Grid.Row="0" Grid.Column="2" BorderBrush="Purple" BorderThickness="1" Margin="2"><Grid>…

面試筆記——類加載器

基礎 類加載器&#xff1a;用于裝載字節碼文件(.class文件)運行時數據區&#xff1a;用于分配存儲空間執行引擎&#xff1a;執行字節碼文件或本地方法垃圾回收器&#xff1a;用于對JVM中的垃圾內容進行回收 類加載器 &#xff1a;JVM只會運行二進制文件&#xff0c;類加載器的…

Gateway基礎配置指南

Gateway基礎配置指南 一、引言 隨著微服務架構的普及&#xff0c;API網關&#xff08;Gateway&#xff09;作為微服務架構中的關鍵組件&#xff0c;其重要性日益凸顯。Gateway作為系統的唯一入口&#xff0c;負責處理所有客戶端的請求&#xff0c;并根據業務規則將請求轉發到…

快速上手prometheaus grafana 監控

介紹 prometheaus 一個定時輸出指標數據的巡檢組件&#xff1f; grafana 一個讀取指標&#xff0c;可視化的提供了好看界面的組件&#xff1f; 教程 如何和springboot項目集成 【IT老齊153】超級實用&#xff01;十分鐘掌握Prometheus與Grafana監控SpringBoot應用_嗶哩嗶哩_…