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游戏需要多少钱?
卡牌游戏作为一种受欢迎的游戏形式,吸引了众多开发者的关注。然而,开发一款成功的卡牌游戏需要全面考虑多个方面的因素,其中之一就是资金投入。本文将从专业性和投入回报的角度,探讨开发一款卡牌游戏所需的资金投入。 一、专业性的…...
SkyWalking 10.2.0 SWCK 配置过程
SkyWalking 10.2.0 & SWCK 配置过程 skywalking oap-server & ui 使用Docker安装在K8S集群以外,K8S集群中的微服务使用initContainer按命名空间将skywalking-java-agent注入到业务容器中。 SWCK有整套的解决方案,全安装在K8S群集中。 具体可参…...
Leetcode 3576. Transform Array to All Equal Elements
Leetcode 3576. Transform Array to All Equal Elements 1. 解题思路2. 代码实现 题目链接:3576. Transform Array to All Equal Elements 1. 解题思路 这一题思路上就是分别考察一下是否能将其转化为全1或者全-1数组即可。 至于每一种情况是否可以达到…...
【Java学习笔记】Arrays类
Arrays 类 1. 导入包:import java.util.Arrays 2. 常用方法一览表 方法描述Arrays.toString()返回数组的字符串形式Arrays.sort()排序(自然排序和定制排序)Arrays.binarySearch()通过二分搜索法进行查找(前提:数组是…...
相机Camera日志分析之三十一:高通Camx HAL十种流程基础分析关键字汇总(后续持续更新中)
【关注我,后续持续新增专题博文,谢谢!!!】 上一篇我们讲了:有对最普通的场景进行各个日志注释讲解,但相机场景太多,日志差异也巨大。后面将展示各种场景下的日志。 通过notepad++打开场景下的日志,通过下列分类关键字搜索,即可清晰的分析不同场景的相机运行流程差异…...

微信小程序云开发平台MySQL的连接方式
注:微信小程序云开发平台指的是腾讯云开发 先给结论:微信小程序云开发平台的MySQL,无法通过获取数据库连接信息的方式进行连接,连接只能通过云开发的SDK连接,具体要参考官方文档: 为什么? 因为…...

ABAP设计模式之---“简单设计原则(Simple Design)”
“Simple Design”(简单设计)是软件开发中的一个重要理念,倡导以最简单的方式实现软件功能,以确保代码清晰易懂、易维护,并在项目需求变化时能够快速适应。 其核心目标是避免复杂和过度设计,遵循“让事情保…...
服务器--宝塔命令
一、宝塔面板安装命令 ⚠️ 必须使用 root 用户 或 sudo 权限执行! sudo su - 1. CentOS 系统: yum install -y wget && wget -O install.sh http://download.bt.cn/install/install_6.0.sh && sh install.sh2. Ubuntu / Debian 系统…...

HDFS分布式存储 zookeeper
hadoop介绍 狭义上hadoop是指apache的一款开源软件 用java语言实现开源框架,允许使用简单的变成模型跨计算机对大型集群进行分布式处理(1.海量的数据存储 2.海量数据的计算)Hadoop核心组件 hdfs(分布式文件存储系统)&a…...

NXP S32K146 T-Box 携手 SD NAND(贴片式TF卡):驱动汽车智能革新的黄金组合
在汽车智能化的汹涌浪潮中,车辆不再仅仅是传统的交通工具,而是逐步演变为高度智能的移动终端。这一转变的核心支撑,来自于车内关键技术的深度融合与协同创新。车载远程信息处理盒(T-Box)方案:NXP S32K146 与…...

手机平板能效生态设计指令EU 2023/1670标准解读
手机平板能效生态设计指令EU 2023/1670标准解读 以下是针对欧盟《手机和平板电脑生态设计法规》(EU) 2023/1670 的核心解读,综合法规核心要求、最新修正及企业合规要点: 一、法规背景与目标 生效与强制时间 发布于2023年8月31日(OJ公报&…...