Leetcode刷题笔记--Hot31-40
1--颜色分类(75)
主要思路:
快排
#include <iostream>
#include <vector>class Solution {
public:void sortColors(std::vector<int>& nums) {quicksort(nums, 0, nums.size()-1);}void quicksort(std::vector<int>& nums, int left, int right){if(left >= right) return;int pivot = nums[left];int l = left, r = right;while(l < r){while(l < r && nums[r] >= pivot) r--;nums[l] = nums[r];while(l < r && nums[l] <= pivot) l++;nums[r] = nums[l];}nums[l] = pivot;quicksort(nums, left, l-1);quicksort(nums, l+1, right);}
};int main(int argc, char *argv[]){// nums = [2,0,2,1,1,0]std::vector<int> test = {2, 0, 2, 1, 1, 0};Solution S1;S1.sortColors(test);for(auto item : test){std::cout << item << " ";}return 0;
}
主要思路:
#include <iostream>
#include <vector>class Solution {
public:void sortColors(std::vector<int>& nums) {int n = nums.size();int p0 = 0, p2 = n - 1;for (int i = 0; i <= p2; ++i) {while (i <= p2 && nums[i] == 2) {std::swap(nums[i], nums[p2]);--p2;}if (nums[i] == 0) {std::swap(nums[i], nums[p0]);++p0;}}}
};int main(int argc, char *argv[]){// nums = [2,0,2,1,1,0]std::vector<int> test = {2, 0, 2, 1, 1, 0};Solution S1;S1.sortColors(test);for(auto item : test){std::cout << item << " ";}return 0;
}
2--最小覆盖子串(76)
主要思路:
参考思路:视频讲解
#include <iostream>
#include <string>
#include <unordered_map>class Solution {
public:std::unordered_map<char, int> t_map;std::unordered_map<char, int> min_map;
public:std::string minWindow(std::string s, std::string t) {if(s.length() < t.length()) return "";for(int i = 0; i < t.length(); i++){if(t_map.find(t[i]) == t_map.end()) t_map[t[i]] = 1;else t_map[t[i]] += 1; }int l = 0, r = 0;int min_l = 0, min_len = s.length() + 1;while(r < s.length()){if(min_map.find(s[r]) == min_map.end()) min_map[s[r]] = 1;else min_map[s[r]] += 1;while(check()){if(r - l + 1 < min_len){min_l = l;min_len = r - l + 1;}min_map[s[l]]--;l++; // 左指针右移}r++;}return min_len == s.length() + 1 ? "" : s.substr(min_l, min_len);}bool check(){if(t_map.size() > min_map.size()) return false;for(auto kv : t_map){char key = kv.first;int value = kv.second;if(min_map.find(key) == min_map.end() || min_map[key] < t_map[key]){return false;}}return true;}
};int main(int argc, char *argv[]){// s = "ADOBECODEBANC", t = "ABC"std::string s = "ADOBECODEBANC";std::string t = "ABC";Solution S1;std::string res = S1.minWindow(s, t);std::cout << res << std::endl;return 0;
}
3--子集(78)
主要思路:
整体思路有点类似全排列,对于数组中的元素,加入(递归)或不加入(回溯)到记录数组中;
不同于全排列的是,本题 dfs 的时候不需要重头遍历所有元素,整个加入过程是前向的;
#include <iostream>
#include <vector>class Solution {
public:std::vector<std::vector<int>> subsets(std::vector<int>& nums) {std::vector<int> tmp;res.push_back(tmp); // []dfs(nums, 0, tmp);return res;}void dfs(std::vector<int>& nums, int idx, std::vector<int>& tmp){if(idx == nums.size()) {return;}tmp.push_back(nums[idx]); // 加入当前的值res.push_back(tmp);dfs(nums, idx+1, tmp);tmp.pop_back(); // 回溯剔出当前加入的值dfs(nums, idx+1, tmp);return; }
private:std::vector<std::vector<int>> res;
};int main(int arc, char *argv[]){std::vector<int> test = {1, 2, 3};Solution S1;std::vector<std::vector<int>> res = S1.subsets(test);for(auto v : res){std::cout << "[";for(int item : v){std::cout << item << " ";}std::cout << "]" << std::endl;}return 0;
}
4--单词搜索(79)
主要思路:
递归+回溯,遍历从board[i][j]出发,能否匹配给定的字符串;
需要使用一个记录数组来标记当前 board[i][j] 是否被访问,回溯时还原访问状态;
#include <iostream>
#include <vector>
#include <string>class Solution {
public:bool exist(std::vector<std::vector<char>>& board, std::string word) {int m = board.size(), n = board[0].size();std::vector<std::vector<bool>> vis(m, std::vector<bool>(n, false));bool res;for(int i = 0; i < m; i++){for(int j = 0; j < n; j++){res = dfs(i, j, 0, board, word, vis);if(res) return true;}}return false;}bool dfs(int i, int j, int cur, std::vector<std::vector<char>>& board, std::string word, std::vector<std::vector<bool>>& vis){if(cur == word.length()) return true;if(i >= board.size() || j >= board[0].size() || i < 0 || j < 0 || board[i][j] != word[cur] || vis[i][j] == true){return false;}vis[i][j] = true;bool res = dfs(i+1, j, cur+1, board, word, vis) || dfs(i, j+1, cur+1, board, word, vis)|| dfs(i-1, j, cur+1, board, word, vis) || dfs(i, j-1, cur+1, board, word, vis);vis[i][j] = false; // 回溯return res;}
};int main(int arc, char *argv[]){// board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]]// word = "ABCCED"std::vector<std::vector<char>> board = {{'A', 'B', 'C', 'E'}, {'S', 'F', 'C', 'S'}, {'A', 'D', 'E', 'E'}};std::string word = "ABCCED";Solution S1;bool res = S1.exist(board, word);if(res) std::cout << "true" << std::endl;else std::cout << "false" << std::endl;return 0;
}
5--柱状图中最大的矩形(84)
主要思路:
相关文章:

Leetcode刷题笔记--Hot31-40
1--颜色分类(75) 主要思路: 快排 #include <iostream> #include <vector>class Solution { public:void sortColors(std::vector<int>& nums) {quicksort(nums, 0, nums.size()-1);}void quicksort(std::vector<int…...

【Python】环境配置,【Pytorch】GPU版本安装
总结: 使用conda新建切换环境,然后使用pip安装卸载包 【python】pip conda_conda list没有pytorch_myaijarvis的博客-CSDN博客 pip换源 https://blog.csdn.net/maotenghua/article/details/104188086 在当前用户目录下创建pip目录,即C:\U…...
BEVFusion复现 (Ubuntu RTX3090)
https://github.com/ADLab-AutoDrive/BEVFusion 1.环境安装 我的机器是RTX3090,CUDA11.1 1.创建虚拟环境 conda create -n bevfusion python3.8.3 2.安装PyTorch 和 torchvision pip install torch1.8.0cu111 torchvision0.9.0cu111 torchaudio0.8.0 -f https://…...

Python基础知识学习与回顾
Python学习 Python基本语法 标识符 标识符由数字、字符串、下划线构成。 注意事项: 标识符不以数字开头区分大小写下划线开头的标识符具有特殊意义保留字,Python保留了一些关键字,这些关键字都是通过小写字母进行保存。 下划线开头的特…...

SpringBoot笔记——(狂神说)——待续
路线 javase: OOPmysql:持久化 htmlcssjsjquery框架:视图,框架不熟练,css不好; javaweb:独立开发MVC三层架构的网站了∶原始 ssm :框架:简化了我们的开发流程,配置也开始较为复杂; war: tomcat运行 spring再简化: SpringBoot - jar:内嵌tomca…...

Linux TCP编程流程
一、TCP编程流程 TCP 提供的是面向连接的、可靠的、字节流服务。TCP的服务器端和客户端编程流程如下: 1.socket()方法 用来创建一个套接字,有了套接字就可以通过网络进行数据的收发。这也是为什么进行网络通信的程序首先要创建一个套接字。创建套接字时…...

pyqt5 QuickStart
在使用pyqt5之前,建议下载一个Anaconda环境,这样下载python包更方便,本篇文章是建立在已经安装好Anaconda的情况下使用的。IDE就是标准的PyCharm了。 一、pyqt包的安装 python终端执行下面两个安装命令: pip install PyQt5 pip …...

Qt6 for Windows 环境搭建(Visual Studio)
作者: 一去、二三里 个人微信号: iwaleon 微信公众号: 高效程序员 在 Windows 中,如果想要开发 Qt 应用程序,可以选择多种方式: Qt Creator MinGW 编译器Qt Creator MSVC 编译器Visual Studio࿰…...

探索未知世界:桌面端3D GIS引领地理信息新时代
近年来,桌面端的三维地理信息系统(3D GIS)在地理信息领域迎来了显著的发展,为我们带来了更深入、更丰富的地理空间认知和数据分析体验。从城市规划到环境保护,从资源管理到应急响应,桌面端的3D GIS正逐渐成…...

微信小程序 趣味学习与益智游戏系统APP
管理员、用户可通过HBuilder系统手机打开系统,注册登录后可进行管理员后端;首页、个人中心、用户管理、学生分类管理、学一学管理、玩一玩管理、听一听管理、试题管理、练一练管理、系统管理、考试管理,用户前端;首页、学一学、玩…...

【单片机】UART、I2C、SPI、TTL、RS232、RS422、RS485、CAN、USB、SD卡、1-WIRE、Ethernet等常见通信方式
在单片机开发中,UART、I2C、RS485等普遍在用,这里做一个简单的介绍 UART通用异步收发器 UART口指的是一种物理接口形式(硬件)。 UART是异步(指不使用时钟同步,依靠帧长进行判断),全双工(收发…...

【Java从0到1学习】13 Java IO流
1. 流 1.1 流的概念 流(stream)的概念源于UNIX中管道(pipe)的概念。在UNIX中,管道是一条不间断的字节流,用来实现程序或进程间的通信,或读写外围设备、外部文件等。 一个流,必有源端和目的端,它们可以是计算机内存的…...

linux并发服务器 —— 多进程并发(四)
进程概述 程序是包含一系列信息的文件,描述了如何在运行时创建一个进程; 进程是正在运行的程序的实例,可以用一个程序来创建多个进程; 用户内存空间包含程序代码以及代码所使用的变量,内核数据结构用于维护进程状态…...

华为云Stack的学习(四)
五、Service OM资源管理 1.Service OM简介 1.1 Service OM介绍 在华为云Stack解决方案中,Service OM是FusionSphere OpenStack的操作管理界面,是资源池(计算、存储、网络)以及基础云服务的管理工具。 1.2 Service OM定位 Serv…...

Midjourney 完整版教程(从账号注册到设计应用)
目录 一、Midjourney 介绍 二、Midjourney 的AI出图示例 三、手把手教你上手Midjourney 1、账号&初始化 1.1 账号注册登录 1.2 账号付费 1.3 账号初始化 2、Midjourney的基础设置 3、Midjourney 出图步骤。 (一)直接描述出图 (二)垫图生图。 4、Midjourney的…...
保护香港服务器的方法
保护香港服务器的方法 当你把一个香港服务器完全留给一个组织、应用程序或个人使用时,它被称为香港服务器租用。在这种类型的主机配置中,客户端将会借出整个服务器,并且不允许其他任何人使用它。 如果您计划使用香港服务器,安全性…...

Redis——》Pipeline
推荐链接: 总结——》【Java】 总结——》【Mysql】 总结——》【Redis】 总结——》【Kafka】 总结——》【Spring】 总结——》【SpringBoot】 总结——》【MyBatis、MyBatis-Plus】 总结——》【Linux】 总结——》【MongoD…...

Git企业开发控制理论和实操-从入门到深入(六)|多人协作开发
前言 那么这里博主先安利一些干货满满的专栏了! 首先是博主的高质量博客的汇总,这个专栏里面的博客,都是博主最最用心写的一部分,干货满满,希望对大家有帮助。 高质量博客汇总 然后就是博主最近最花时间的一个专栏…...
通过 ChatGPT 学习 Python
先决条件 您需要一个 OpenAI 帐户才能开始与 ChatGPT 交互。如果您还没有这样做,请在 OpenAI 网站上注册一个帐户。 什么是 ChatGPT? GPT(Generative Pre-training Transformer)是 OpenAI 开发的一种语言模型,它使用深度学习技术生成类似人类的文本。ChatGPT 是 GPT 模…...

开发卡牌gamefi游戏需要多少钱?
卡牌游戏作为一种受欢迎的游戏形式,吸引了众多开发者的关注。然而,开发一款成功的卡牌游戏需要全面考虑多个方面的因素,其中之一就是资金投入。本文将从专业性和投入回报的角度,探讨开发一款卡牌游戏所需的资金投入。 一、专业性的…...

练习(含atoi的模拟实现,自定义类型等练习)
一、结构体大小的计算及位段 (结构体大小计算及位段 详解请看:自定义类型:结构体进阶-CSDN博客) 1.在32位系统环境,编译选项为4字节对齐,那么sizeof(A)和sizeof(B)是多少? #pragma pack(4)st…...

新能源汽车智慧充电桩管理方案:新能源充电桩散热问题及消防安全监管方案
随着新能源汽车的快速普及,充电桩作为核心配套设施,其安全性与可靠性备受关注。然而,在高温、高负荷运行环境下,充电桩的散热问题与消防安全隐患日益凸显,成为制约行业发展的关键瓶颈。 如何通过智慧化管理手段优化散…...

QT: `long long` 类型转换为 `QString` 2025.6.5
在 Qt 中,将 long long 类型转换为 QString 可以通过以下两种常用方法实现: 方法 1:使用 QString::number() 直接调用 QString 的静态方法 number(),将数值转换为字符串: long long value 1234567890123456789LL; …...

第 86 场周赛:矩阵中的幻方、钥匙和房间、将数组拆分成斐波那契序列、猜猜这个单词
Q1、[中等] 矩阵中的幻方 1、题目描述 3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的row x col 的 grid,其中有多少个 3 3 的 “幻方” 子矩阵&am…...
Angular微前端架构:Module Federation + ngx-build-plus (Webpack)
以下是一个完整的 Angular 微前端示例,其中使用的是 Module Federation 和 npx-build-plus 实现了主应用(Shell)与子应用(Remote)的集成。 🛠️ 项目结构 angular-mf/ ├── shell-app/ # 主应用&…...
JS设计模式(4):观察者模式
JS设计模式(4):观察者模式 一、引入 在开发中,我们经常会遇到这样的场景:一个对象的状态变化需要自动通知其他对象,比如: 电商平台中,商品库存变化时需要通知所有订阅该商品的用户;新闻网站中࿰…...

20个超级好用的 CSS 动画库
分享 20 个最佳 CSS 动画库。 它们中的大多数将生成纯 CSS 代码,而不需要任何外部库。 1.Animate.css 一个开箱即用型的跨浏览器动画库,可供你在项目中使用。 2.Magic Animations CSS3 一组简单的动画,可以包含在你的网页或应用项目中。 3.An…...

Selenium常用函数介绍
目录 一,元素定位 1.1 cssSeector 1.2 xpath 二,操作测试对象 三,窗口 3.1 案例 3.2 窗口切换 3.3 窗口大小 3.4 屏幕截图 3.5 关闭窗口 四,弹窗 五,等待 六,导航 七,文件上传 …...

基于Springboot+Vue的办公管理系统
角色: 管理员、员工 技术: 后端: SpringBoot, Vue2, MySQL, Mybatis-Plus 前端: Vue2, Element-UI, Axios, Echarts, Vue-Router 核心功能: 该办公管理系统是一个综合性的企业内部管理平台,旨在提升企业运营效率和员工管理水…...
Qt 事件处理中 return 的深入解析
Qt 事件处理中 return 的深入解析 在 Qt 事件处理中,return 语句的使用是另一个关键概念,它与 event->accept()/event->ignore() 密切相关但作用不同。让我们详细分析一下它们之间的关系和工作原理。 核心区别:不同层级的事件处理 方…...