当前位置: 首页 > news >正文

休息日的思考与额外题——双指针、原地哈希day28

文章目录

  • 前言
  • 一、11. 盛最多水的容器
  • 二、41. 缺失的第一个正数
  • 三、42. 接雨水
  • 总结


前言

一个本硕双非的小菜鸡,备战24年秋招,计划二刷完卡子哥的刷题计划,加油!
二刷决定精刷了,于是参加了卡子哥的刷题班,训练营为期60天,我一定能坚持下去,迎来两个月后的脱变的,加油!
推荐一手卡子哥的刷题网站,感谢卡子哥。代码随想录

一、11. 盛最多水的容器

11. 盛最多水的容器
Note:双指针

class Solution {
public:int maxArea(vector<int>& height) {int leftIndex = 0, rightIndex = height.size() - 1;int res = 0;while (leftIndex < rightIndex) {int ans = min(height[leftIndex], height[rightIndex]) * (rightIndex - leftIndex);res = max(ans, res);if (height[leftIndex] <= height[rightIndex])leftIndex++;elserightIndex--;}return res;}
};

二、41. 缺失的第一个正数

41. 缺失的第一个正数
Note:神思想,利用-1原地哈希

class Solution {
public:int firstMissingPositive(vector<int>& nums) {int size = nums.size();if (find(nums.begin(), nums.end(), 1) == nums.end())return 1;for (int i = 0; i < size; i++) {if (nums[i] <= 0 || nums[i] > size)nums[i] = 1;}for (int i = 0; i < size; i++) {int num = abs(nums[i]) - 1;nums[num] = -abs(nums[num]);}for (int i = 0; i < size; i++) {if (nums[i] > 0)return i + 1;}return size + 1;}
};

三、42. 接雨水

42. 接雨水
Note:双指针

class Solution {
public:int trap(vector<int>& height) {int ans = 0;int left = 0, right = height.size() - 1;int leftMax = 0, rightMax = 0;while (left < right) {leftMax = max(leftMax, height[left]);rightMax = max(rightMax, height[right]);if (height[left] < height[right]) {ans += leftMax - height[left];++left;} else {ans += rightMax - height[right];--right;}}return ans;}
};

总结

hot前100的三道题

相关文章:

休息日的思考与额外题——双指针、原地哈希day28

文章目录 前言一、11. 盛最多水的容器二、41. 缺失的第一个正数三、42. 接雨水总结 前言 一个本硕双非的小菜鸡&#xff0c;备战24年秋招&#xff0c;计划二刷完卡子哥的刷题计划&#xff0c;加油&#xff01; 二刷决定精刷了&#xff0c;于是参加了卡子哥的刷题班&#xff0c…...

数据修改

Oracle 目录 数据修改 将员工编号的 7369 的员工工资修改为 810&#xff0c;佣金改为 100 将工资最低的员工工资修改为公司的平均工资 将所有在 1981 年雇佣的员工的雇佣日期修改为今天&#xff0c;工资增长 20% 数据的更新操作 Oracle从入门到总裁:https://blog.csdn.n…...

Android JNI复杂用法,回调,C++中调用Java方法

Android JNI复杂用法&#xff0c;回调&#xff0c;C中调用Java方法 一、前言 Android JNI的 普通用法估计很多人都会&#xff0c;但是C中调用Java方法很多人不熟悉&#xff0c;并且网上很多介绍都是片段的。 虽然C/C调用Java不常用&#xff0c;但是掌握多一点还是有好处的。…...

C++从零开始的打怪升级之路(day41)

这是关于一个普通双非本科大一学生的C的学习记录贴 在此前&#xff0c;我学了一点点C语言还有简单的数据结构&#xff0c;如果有小伙伴想和我一起学习的&#xff0c;可以私信我交流分享学习资料 那么开启正题 今天分享的是关于继承的知识点 1.派生类的默认成员函数 首先我…...

uni-app app实现web-view H5图片长按下载

问题和使用场景描述&#xff1a; uniapp app web-view中图片无法长按保存&#xff0c;IOS下是正常的&#xff0c;但是Android下长按无反应 解决方案&#xff1a; 下载mui.min.js&#xff0c;放到项目中的static下(下载见最上面的压缩包) 在static目录下新建script.js mui.…...

全量知识系统问题及SmartChat给出的答复 之5

Q15. 支持前端&#xff08;知识表征&#xff09;的自然语言能力 需要一个 元语言注释工具 以及两个库&#xff08;叙词库和语料库&#xff09;和主题词表。请 1)设计 两个库和主题词表的结构 &#xff0c;2&#xff09;分别设计它们的接口&#xff0c;3&#xff09;通过调用它们…...

DolphinScheduler——工作流实例的生命周期

目录 一、DolphinScheduler架构原理 1.1 系统架构图 1.2 DolphinScheduler核心概念 1.2 创建工作流 1.2.1 如何触发一个工作流实例 1.2.2 任务调度链路监控 1.2.3 Workflow-DAG解析 DAG解析 Dispatch分发流程 Master和Worker的交互过程 1.3 任务运行状态 该篇文章主…...

阻塞和非阻塞网络io有什么区别,分别有哪些应用场景?

阻塞&#xff08;Blocking&#xff09;和非阻塞&#xff08;Non-blocking&#xff09;网络I/O是两种不同的I/O模型&#xff0c;它们在处理I/O操作时的行为和特点有所不同。 阻塞式网络I/O&#xff08;Blocking I/O&#xff09;&#xff1a; 在阻塞式网络I/O中&#xff0c;当应…...

面试数据库篇(mysql)- 12分库分表

拆分策略 垂直分库 垂直分库:以表为依据,根据业务将不同表拆分到不同库中。 特点: 按业务对数据分级管理、维护、监控、扩展在高并发下,提高磁盘IO和数据量连接数垂直分表:以字段为依据,根据字段属性将不同字段拆分到不同表中。 特点: 1,冷热数据分离 2,减少IO过渡争…...

LaTeX中的多行数学公式

目录 参考链接 一、gather以及gather*环境编排公式 1、 gather环境 2、 gather*环境 3、 阻止编号 二、align以及align*环境设定公式对齐方式 1、align环境 2、align*环境 三、split环境实现一个公式多行排版 四、cases环境实现分段函数 参考链接 LaTeX中的多行数学…...

绕过5秒盾Cloudflare和DDoS-GUARD

绕过5秒盾Cloudflare和DDoS-GUARD 5秒盾的特点免费版5秒盾的绕过方法付费版5秒盾的绕过方法 5秒盾的特点 <title>Just a moment...</title>例如: <!DOCTYPE html><html lang"en-US"><head><title>Just a moment...</title&…...

react 原理揭秘

1.目标 A. 能够知道setState()更新数据是异步的 B. 能够知道JSX语法的转化过程 C. 能够说出React组件的更新机制 D. 能够对组件进行性能优化 E. 能够说出虚拟DOM和Diff算法 2.目录 A. setState()的说明 B. JSX语法的转化过程 C. 组件更新机制 D. 组件性能优化 E. 虚拟DOM和D…...

el-table实现转置表格

vue版本&#xff1a;vue2.6.10 elementui版本&#xff1a;2.15.14 实现效果&#xff1a;el-table实现行列互换 代码&#xff1a; <template><div class"app-container"><span>原始数据</span><el-table:data"datas"border>…...

(3)(3.1) FlightDeck FrSky发射器应用程序

文章目录 前言 1 概述 2 Turnkey Packages 3 参数说明 前言 ​Craft and Theory 的 FlightDeck 可让你轻松查看飞行模式、高度、速度、姿态和关键系统警报&#xff0c;包括故障保护和电池错误&#xff0c;如电池不平衡警告和发射机低电量警报。 1 概述 Craft and Theory 的…...

【Unity】导入IAP插件后依赖冲突问题 com.android.billingclient冲突

【Unity】Attribute meta-data#com.google.android.play.billingclient.version 多版本库冲突_unity billingclient-CSDN博客 打开mainTemplate.gradle 找到dependencies { } 在里面末尾加上如下&#xff1a; configurations.all {exclude group: com.android.billingclien…...

docker 转为docker-compose(composerize 命令)

可以使用Composerize将Docker命令转换为Docker Compose文件。 例如&#xff1a;将docker run命令转换为Docker Compose格式&#xff0c;只需用Composerize运行它&#xff0c;如下所示&#xff1a; composerize docker run -d -p 9000:9000 -v /var/run/docker.sock:/var/run/…...

【Golang切片】

切片 切片的引入内存分析切片的定义切片的遍历切片注意事项 切片的引入 【1】切片&#xff08;slice&#xff09;是golang中一种特有的数据类型 【2】数组有特定的用处&#xff0c;但是却有一些呆板&#xff08;数组长度固定不可变&#xff09;&#xff0c;所以在Go语言的代码…...

React-router的创建和第一个组件

需要先学react框架 首先&#xff1a;找到一个文件夹&#xff0c;在文件夹出打开cmd窗口&#xff0c;输入如下图的口令 npx create-react-app demo 然后等待安装 安装完成 接下来进入创建的demo实例 cd demo 然后可以用如下方式打开vscode code . 注意&#xff1a;不要忽略点号与…...

计算机设计大赛 深度学习猫狗分类 - python opencv cnn

文章目录 0 前言1 课题背景2 使用CNN进行猫狗分类3 数据集处理4 神经网络的编写5 Tensorflow计算图的构建6 模型的训练和测试7 预测效果8 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; **基于深度学习猫狗分类 ** 该项目较为新颖&a…...

Linux服务器磁盘及内存用量监控Python脚本(推送钉钉群通知)

文章目录 Python 脚本钉钉推送通知定时任务 Python 脚本 # -*- coding: utf-8 -*- import subprocessdef get_disk_usage():# 执行 df 命令获取磁盘使用情况df_process subprocess.Popen([df, -h, /], stdoutsubprocess.PIPE)output, _ df_process.communicate()output out…...

AppleRa1n激活锁绕过工具:技术解析与合规应用指南

AppleRa1n激活锁绕过工具&#xff1a;技术解析与合规应用指南 【免费下载链接】applera1n icloud bypass for ios 15-16 项目地址: https://gitcode.com/gh_mirrors/ap/applera1n 激活锁机制在保护用户数据安全的同时&#xff0c;也为合法设备所有者带来了使用障碍。本文…...

零基础5分钟部署麦橘超然Flux:8GB显存也能跑的高质量AI绘画

零基础5分钟部署麦橘超然Flux&#xff1a;8GB显存也能跑的高质量AI绘画 1. 为什么选择麦橘超然Flux控制台 如果你正在寻找一个能在普通显卡上流畅运行的高质量AI绘画工具&#xff0c;麦橘超然Flux控制台可能是目前最理想的选择。这个基于DiffSynth-Studio构建的图像生成工具&…...

AI快速生成可编辑的流程图的方法

AI快速生成可编辑的流程图的方法 方法1&#xff1a;使用deepseek直接生成drawio流程图 生成后下载&#xff0c;使用drawio&#xff08;访问地址&#xff1a;https://app.diagrams.net/&#xff09; 打开 在drawio对流程图进行修改和美化。 方法2&#xff1a;使用deepseek生成…...

如何快速配置PlugY:暗黑破坏神2单机玩家的终极生存指南

如何快速配置PlugY&#xff1a;暗黑破坏神2单机玩家的终极生存指南 【免费下载链接】PlugY PlugY, The Survival Kit - Plug-in for Diablo II Lord of Destruction 项目地址: https://gitcode.com/gh_mirrors/pl/PlugY 你是否曾在暗黑破坏神2的单机游戏中为有限的仓库空…...

如何用MTKClient解决联发科设备变砖问题:从入门到精通的全流程高效实战指南

如何用MTKClient解决联发科设备变砖问题&#xff1a;从入门到精通的全流程高效实战指南 【免费下载链接】mtkclient MTK reverse engineering and flash tool 项目地址: https://gitcode.com/gh_mirrors/mt/mtkclient MTKClient是一款专注于联发科&#xff08;MTK&#…...

基于STM32F103与L9110s的直流电机PWM调速实战

1. 硬件准备与电路连接 在开始STM32F103与L9110s的直流电机控制项目前&#xff0c;我们需要先准备好必要的硬件组件。这个部分我会详细列出所需材料&#xff0c;并解释如何正确连接它们。我第一次做这个项目时&#xff0c;就因为接线问题折腾了半天&#xff0c;希望你们能避开这…...

别再手动改参数了!用MATLAB脚本一键配置Simulink模型(附.m文件模板)

MATLAB脚本自动化配置Simulink模型的工程实践 每次打开Simulink模型都要重复修改几十个模块参数&#xff1f;还在为版本迭代时参数同步问题头疼&#xff1f;电气控制系统仿真中&#xff0c;模型参数的统一管理和快速配置直接影响开发效率。本文将分享如何用MATLAB脚本实现Simul…...

OpenClaw技能扩展实战:Qwen3-4B驱动的内容处理自动化

OpenClaw技能扩展实战&#xff1a;Qwen3-4B驱动的内容处理自动化 1. 为什么需要内容处理自动化 作为一个经常需要处理大量文档的技术写作者&#xff0c;我长期被重复性的文件整理工作困扰。每周要手动整理几十份Markdown笔记、PDF报告和代码片段&#xff0c;光是统一命名规范…...

TikTok搜索数据爬虫实战:用PHP+Node搞定那个烦人的x-bogus签名(附完整代码)

TikTok搜索数据爬虫实战&#xff1a;PHP与Node.js协同破解x-bogus签名 1. 为什么x-bogus成为爬虫开发者的噩梦 每次尝试抓取TikTok搜索数据时&#xff0c;开发者都会遇到那个令人头疼的x-bogus参数。这个看似随机的字符串实际上是TikTok反爬系统的核心防线之一。它通过对请求参…...

利用MT5进行文案润色:输入原始文案,AI输出优化后的多种版本

利用MT5进行文案润色&#xff1a;输入原始文案&#xff0c;AI输出优化后的多种版本 1. 为什么需要文案自动润色工具 在日常工作中&#xff0c;我们经常遇到这样的场景&#xff1a; 写了一篇产品介绍&#xff0c;但总觉得表达方式单一&#xff0c;缺乏吸引力需要为同一内容生…...