【代碼隨想錄算法訓練營——Day6(Day5周日休息)】哈希表——242.有效的字母異位詞、349.兩個數組的交集、202.快樂數、1.兩數之和

LeetCode題目鏈接
https://leetcode.cn/problems/valid-anagram/
https://leetcode.cn/problems/intersection-of-two-arrays/
https://leetcode.cn/problems/happy-number/
https://leetcode.cn/problems/two-sum/

題解
242.有效的字母異位詞
這道題要想到用哈希表來做。同時注意最后的返回值經AI呈現可以直接返回為hash1==hash2,不失為一個新舉措。

349.兩個數組的交集

202.快樂數

1.兩數之和

代碼

//242.有效的字母異位詞
#include <iostream>
#include <vector>
#include <string>
using namespace std;class Solution {
public:bool isAnagram(string s, string t) {vector<int> hash1(26, 0), hash2(26, 0);for (int i = 0;i < s.size();i++) {hash1[s[i] - 'a']++;}for (int i = 0;i < t.size();i++) {hash2[t[i] - 'a']++;}return hash1 == hash2;}
};int main() {string str = "rat", t = "car";Solution s;printf("%d", s.isAnagram(str, t));return 0;
}

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

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

相關文章

安科瑞基站智慧運維云平臺:安全管控與節能降耗雙效賦能

功能&#xff1a;基站智慧用電云平臺通過對5G宏站和室分站點加裝交/直流智能監控設備、無線采集設備以及系統管理平臺&#xff0c;完成夜間無業務時段的下電操作&#xff0c;減少電能消耗&#xff0c;降低運營成本支出&#xff0c;以及提升通信設備供電線路狀態的實時監測保護功…

處理省市區excel數據加工成SQL

原始數據相關內容鏈接 處理excel數據加工成SQL的腳本 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Excel行政區域數據轉SQL腳本 - 支持特殊行政單位處理&#xff08;如省直轄縣級行政單位&#xff09; - 支持批量處理 """import pand…

雙碳目標下的24小時分時綜合能源系統低碳優化調度:基于 Matlab/YALMIP/CPLEX的方法與仿真

在“雙碳”戰略目標的推動下&#xff0c;綜合能源系統&#xff08;Integrated Energy System, IES&#xff09;已成為實現能源結構優化與碳排放控制的重要途徑。本文以光伏、風電、燃氣—電熱聯產&#xff08;CHP&#xff09;、燃氣鍋爐、電鍋爐、電儲能以及碳捕集&#xff08;…

TDengine 選擇函數 Last() 用戶手冊

LAST() 函數用戶手冊 函數定義 LAST(expr)功能說明 LAST() 函數統計表/超級表中某列的值最后寫入的非 NULL 值&#xff0c;即返回時間戳最大的非 NULL 值。 版本要求 最低版本: v3.0.0.0 返回值 數據類型: 同應用的字段返回內容: 時間戳最大的非 NULL 值及其對應的時間戳…

< 自用文 學習 > 用 Claude Code 做一個日歷

環境&#xff1a; OS: Windows 11 IDE&#xff1a;TREA Model: Sonnet / Qwen (免費 Token 用完) 參考&#xff1a; Claude Code Beginner Guide – Get Started in 20 Minutes (2025) by Alex Finn 油管博客 https://www.youtube.com/watch?viYiuzAsWnHU&listTLGG1L…

Gmail 數據泄露安全警報以及啟示

目前&#xff0c;大規模數據泄露和針對性釣魚攻擊持續威脅著數十億 Gmail 用戶的安全&#xff0c;受ShinyHunters、UNC6040、UNC6395等威脅組織攻擊&#xff0c;25 億 Gmail 用戶面臨極大風險&#xff1b;攻擊者已從暴力破解轉向社會工程學與混合勒索&#xff0c;而密碼復用、弱…

2024年6月GESPC++三級真題解析(含視頻)

視頻講解&#xff1a;GESP2024年6月三級C真題講解 一、單選題 第1題 解析&#xff1a; 答案C&#xff0c; 認證語言有C/C、Python、Scratch 第2題 解析&#xff1a; 答案B&#xff0c;判斷閏年口訣“ 4閏 100不閏 400再閏 ” 第3題 解析&#xff1a; 答案C&#xff…

AiPPT生成的PPT內容質量怎么樣?會不會出現邏輯混亂或數據錯誤?

作為一個每天要和 PPT 打交道的職場人&#xff0c;我用 AiPPT快一年了&#xff0c;從最初的 “試試看” 到現在的 “離不開”&#xff0c;最讓我驚喜的就是它生成的 PPT 內容質量 —— 不僅邏輯清晰、數據專業&#xff0c;還能精準貼合不同場景需求&#xff0c;完全沒遇到過邏輯…

DINOv3 新穎角度解釋

1. Gram錨定&#xff08;Gram Anchoring&#xff09;的創新視角 新穎角度&#xff1a;oriane_simeoni&#xff08;Meta AI研究人員&#xff09;在X上分享了一個關于Gram錨定的深入線程&#xff0c;強調這一技術如何解決自監督學習中長期訓練導致的特征圖退化問題。 解釋&#x…

【T2I】Discriminative Probing and Tuning for Text-to-Image Generation

paper&#xff1a;CVPR 2024 2403 https://arxiv.org/abs/2403.04321 code&#xff1a; https://github.com/LgQu/DPT-T2IAbstract 盡管文本到圖像生成&#xff08;T2I&#xff09;取得了進展&#xff0c;但先前的方法往往面臨文本 -圖像對齊問題&#xff0c;例如生成圖像中的關…

【CentOS7】使用yum安裝出錯,報HTTPS Error 404 - Not Found

【CentOS7】使用yum安裝出錯&#xff0c;報HTTPS Error 404 - Not Found問題描述解決辦法博主有話說問題描述 在CentOS7中安裝docker&#xff0c;切換了國內的鏡像源進行yum安裝&#xff0c;始終報如下錯誤&#xff1a;HTTPS Error 404 - Not Found 正在嘗試其他鏡像&#xff…

vulnhub:Kioptrix level 2

0x00、環境下載 鏈接&#xff1a;https://www.vulnhub.com/entry/kioptrix-level-11-2,23/ 0x01、前期準備 1.1、檢查文件 hash值對比無誤后解壓 1.2、編輯虛擬機網卡 當不支持橋接時候&#xff0c;如練WiFi無無線網卡 方法1&#xff1a; 修改type為nat 方法2&#xff1a;將…

【CentOS7】docker安裝成功后測試,報Unable to find image ‘hello-world:latest‘ locally

【CentOS7】docker安裝成功測試&#xff0c;報Unable to find image hello-world:latest locally問題描述問題解決問題描述 根據大佬的博文【CentOS7】Linux安裝Docker教程&#xff08;保姆篇&#xff09;&#xff0c;以及結合之前的博文【CentOS7】使用yum安裝出錯&#xff0…

福彩雙色球第2025104期籃球號碼分析

明天是2025年9月9號星期二&#xff0c;深圳天氣大雨。福彩雙色球第2025104期籃球號碼分析&#xff0c;上期開出籃球16&#xff0c;數字形式是1路球&#xff0c;合數偶數大號區域1字頭數字。籃球1尾數01和11遺漏21期上次遺漏8期上上次遺漏7期&#xff0c;籃球3尾數03和13遺漏18期…

[手寫系列]Go手寫db — — 第三版(實現分組、排序、聚合函數等)

[手寫系列]Go手寫db — — 第三版第一版文章地址&#xff1a;https://blog.csdn.net/weixin_45565886/article/details/147839627 第二版文章地址&#xff1a;https://blog.csdn.net/weixin_45565886/article/details/150869791 &#x1f3e0;整體項目Github地址&#xff1a;ht…

狂想-機器人觸感陣列理論驗證方案

將方案改為使用**限制移動范圍的半滾球**作為理論驗證原型&#xff0c;是一個極具智慧且可行的降維策略&#xff0c;它將極大降低驗證門檻&#xff0c;但同時會犧牲部分性能。### **方案轉變后的核心變化**1. **原理替換**&#xff1a;從依賴**光學流**&#xff08;拍攝表面紋理…

UNBIASED WATERMARK:大語言模型的無偏差水印

摘要1.背景與問題提出大語言模型&#xff08;LLMs&#xff09;的快速發展引發了對其可能被濫用的擔憂。為降低這種風險&#xff0c;將水印技術融入大語言模型&#xff0c;以實現對模型輸出的追蹤和溯源成為一種思路。而此前研究認為&#xff0c;水印強度和模型輸出質量之間存在…

MySQL——事務、MVCC

目錄 什么是事務&#xff1f; 事務的四大特性 事務的隔離級別 事務的原理 redo log undo log MVCC實現原理 概念 隱藏字段 undo log版本鏈 readview 什么是事務&#xff1f; 事務是一組操作的集合&#xff0c;它是一個不可分割的工作單位&#xff0c;事務會把所有的操…

光伏項目無人機踏勘--如何使用無人機自動航線規劃APP

手機號免費注冊iSolarBP&#xff0c;一起來學習吧&#xff0c;注冊獲取無人機航線規劃APP https://isolar-bp.sungrowplant.com/isolarbp#/login?qrcodeId1952928161454551042https://isolar-bp.sungrowplant.com/isolarbp#/login?qrcodeId1952928161454551042 登錄--下載航…

優先搜索(DFS)實戰

目錄 一、DFS通用解題思路 二、逐題拆解 三、四題對比 四、總結&#xff1a;DFS解決矩陣問題的“萬能模板” 在算法解題中&#xff0c;矩陣連通性問題是高頻考點&#xff0c;而深度優先搜索&#xff08;DFS&#xff09;是解決這類問題的核心工具之一。它通過“一條路走到…