LeetCode -- Flora -- edit 2025-04-27
1.接雨水
42. 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
示例 1：
输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。
示例 2：
输入：height = [4,2,0,3,2,5] 输出：9
提示：
n == height.length1 <= n <= 2 * 1040 <= height[i] <= 105
public static void main(String[] args) {int[] nums = {0,1,0,2,1,0,1,3,2,1,2,1};int trap = trap2(nums);System.out.println(trap);}/*** others:* 思路：* 使用双指针，左、右往中间逼近，找碗（的条件：左高中低右高，右≥左＞中）* eg.int[] nums = {0,2,1,3,1,2,1};* 左＜右，左指针动* 左≥右，右指针动（碗的条件：左高中低右高，右≥左＞中）* ①从左往右看，成碗（0<1），左动，格子没下降（没办法装水），s不变，s=0* ②从右往左看，成碗（2>1），右动，格子没下降（没办法装水），s不变，s=0* ③从右往左看，成碗（2<=2），右动，格子下降，s=0+下降的高度=1* ④从左往右看，成碗（2>1），左动，格子下降，s=1+下降的高度=2* ⑤从右往左看，成碗（1<=1），右动，格子没下降（没办法装水），s不变，s=2* ⑥从右往左看，成碗（1<=3），右动，左右指针相遇，结束* max值的作用，判断格子是否下降（与指针所在值比较）* @param height* @return*/public static int trap2(int[] height) {int ans = 0;int left = 0, right = height.length - 1;int leftMax = 0, rightMax = 0;while (left < right) {leftMax = Math.max(leftMax, height[left]);rightMax = Math.max(rightMax, height[right]);if (height[left] < height[right]) {ans += leftMax - height[left];++left;} else {ans += rightMax - height[right];--right;}}return ans;}/*** my：* 思路：* 单向遍历判断，存储成碗的区间index，尾巴处（最后一个区间index）可能存在不满足成碗（右≥左＞中）的特殊情况，左＞右，逆序后调用一次方法本身可解决* @param height* @return*/public static int trap(int[] height) {List<List<Integer>> indexList = new ArrayList<>();for (int i = 0; i+1 < height.length; i++) {if (height[i]>height[i+1]){List<Integer> inner = new ArrayList<>();inner.add(i);for (int j = i + 1; j < height.length; j++) {inner.add(j);if (height[j] >= height[i])break;}indexList.add(inner);int jumpIndex = inner.size();if (jumpIndex > 0)i = i + jumpIndex - 2;}}List<Integer> targetList = new ArrayList<>();for (List<Integer> innerIndexList : indexList) {if (height[innerIndexList.get(0)]>height[innerIndexList.get(innerIndexList.size()-1)]){// 创建新数组int[] reversedArray = new int[innerIndexList.size()];// 逆序填充for (int i = 0; i < innerIndexList.size(); i++) {reversedArray[i] = height[innerIndexList.get(innerIndexList.size() - 1 - i)]; // 从后往前取}int trap = trap(reversedArray);targetList.add(trap);}else {int innerHeight = height[innerIndexList.get(0)];// 使用 IntStream.sum()（更高效）int sum = innerIndexList.stream().mapToInt(o -> innerHeight >= height[o] ? innerHeight - height[o] : 0).sum();targetList.add(sum);}}// 使用 IntStream.sum()（更高效）int sum = targetList.stream().mapToInt(Integer::intValue).sum();return sum;}思路不一样
2.无重复字符的最长子串
3. 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。
提示：
0 <= s.length <= 5 * 104s由英文字母、数字、符号和空格组成
public static void main(String[] args) {String s1 = "pwwkew";String s2 = " ";String s = "dvdf";int lengthOfLongestSubstring = lengthOfLongestSubstring(s);System.out.println(lengthOfLongestSubstring);}/*** 思路：* 滑动窗口** 关键步骤：* 1.右指针 right 扩展窗口：* 遍历每个字符，尝试将其加入当前窗口。* 2.处理重复字符：* 如果 c[right] 已经在窗口中（cnt[c[right]] > 0），则移动左指针 left，并减少对应字符的计数，直到 c[right] 不再重复。* 3.更新窗口长度：* 计算当前窗口长度 right - left + 1，并更新最大值 ans。* @param s* @return*/public static int lengthOfLongestSubstring2(String s) {int ans = 0; // 存储最长无重复子串的长度int left = 0; // 滑动窗口的左边界char[] c = s.toCharArray(); // 将字符串转为字符数组，方便遍历int n = c.length; // 字符串长度int[] cnt = new int[128]; // ASCII 字符计数数组（默认初始化为 0）//cnt[128]：用于记录当前窗口中每个字符的出现次数（ASCII 字符范围 0-127）。//left 和 right：定义滑动窗口的左右边界。for (int right = 0; right < n; right++) {// 如果当前字符 c[right] 已经存在于窗口中，则移动左边界while (cnt[c[right]] > 0) {cnt[c[left]]--; // 移除左边界字符的计数left++; // 左边界右移}// 将当前字符加入窗口cnt[c[right]]++;// 更新最大长度ans = Math.max(ans, right - left + 1);}return ans;}public static int lengthOfLongestSubstring(String s) {String currentSubstring = "";int longestLen = 0;for (int i = 0; i < s.length(); i++) {if (currentSubstring.contains(String.valueOf(s.charAt(i)))) {if (currentSubstring.length()>longestLen){longestLen = currentSubstring.length();}int indexOf = currentSubstring.indexOf(s.charAt(i));if (indexOf+1 <= s.length()-1){currentSubstring = currentSubstring.substring(indexOf + 1);}else {currentSubstring = "";}}currentSubstring+=s.charAt(i);}if (currentSubstring.length()>longestLen){longestLen = currentSubstring.length();}return longestLen;}思路一样
相关文章：
LeetCode -- Flora -- edit 2025-04-27
1.接雨水 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,…...
00-算法打卡-目录
1 数组 01-算法打卡-数组-二分查找-leetcode(704)-第一天-CSDN博客 02-算法打卡-数组-二分查找-leetcode(35)-第二天-CSDN博客 03-算法打卡-数组-二分查找-leetcode(34)-第三天_leetcode 34-CSDN博客 04-算法打卡-数组-二分查找-leetcode(69)-第四天-CSDN博客 05-算法打卡-数组…...
Vue2 与 Vue3 深度对比与技术解析
引言 Vue.js 是由尤雨溪创立的渐进式（progressive）JavaScript框架，自 2014 年发布以来，以其简单易用和灵活扩展性得到广泛应用。在 Vue2 的时代，它已经成为构建单页应用（SPA）和组件化开发的主流…...
Linux-UDP套接字编程
一.认识IP地址 IP 协议有两个版本, IPv4 和 IPv6. 我们之后凡是提到 IP 协议, 没有特殊说明的,默认都是指 IPv4。 IP 地址是在 IP 协议中, 用来标识网络中不同主机的地址;对于 IPv4 来说, IP 地址是一个 4 字节, 32 位的整数;我们通常也使用 "点分十进制" 的字符串表…...
tsconfig.json和tsconfig.node.json和tsconfig.app.json有什么区别
通过pnpm i vite 生成vue3项目时，会生成三个ts配置文件，分别是什么作用呢? 在Vue 3项目中，tsconfig.json、tsconfig.node.json和tsconfig.app.json是三个不同的TypeScript配置文件，它们分别用于不同的场景和目的。其中tsconfig.n…...
机器学习——Seaborn练习题
1、使用tips数据集，创建一个展示不同时间段(午餐/晚餐)账单总额分布的箱线图 import seaborn as sns import matplotlib.pyplot as plt import numpy as np import pandas as pdplt.rcParams["font.sans-serif"] ["SimHei"] plt.rcParams[&qu…...
Spring XML 外部实体（XXE）指南：示例和预防
什么是XXE？ XML 文档遵循特定的标准。该标准强调了 XML 文档的构造方式，概述了有效 XML 文档与无效 XML 文档的区别等等。 该标准还指定了一个称为“实体”的术语。实体是某些内容的占位符。 实体可以是内部的，也可以是外部的（就像我们的情况一样）。 实体通过系统标识…...
—分支和循环)
C语言(3)—分支和循环
文章目录 一、程序的基本结构二、分支结构1. if语句2. if-else语句 三、关系与逻辑运算符1. 关系运算符2. 逻辑运算符 四、条件运算符（三目运算符）五、switch语句六、循环结构1. while循环2. for循环 七、循环控制语句1. break2. continue 八、循环嵌套九…...
【MCP】从一个天气查询服务带你了解MCP
1. 前言 这篇文章将通过一个集成高德天气查询的 MCP Server 用例，带你上手开发自己的 MCP Server ,文章将通过以下三种方式（自己编写 Client 端代码，使用 mcp-cli 自带页面，集成到 Claude 桌面版等）带你测试自己的 MC…...
【Leetcode 每日一题】3392. 统计符合条件长度为 3 的子数组数目
问题背景 给你一个整数数组 n u m s nums nums，请你返回长度为 3 3 3 的 子数组，满足第一个数和第三个数的和恰好为第二个数的一半。 子数组 指的是一个数组中连续 非空 的元素序列。 数据约束 3 ≤ n u m s . l e n g t h ≤ 100 3 \le nums.length…...
SALOME源码分析：Geomtry模块
本文分析SALOME Geometry模块。 一、核心组件 1.1 GeometryGUI 二、关键流程 三、插件 3.1 插件接口 GEOMPluginGUI定义了Geometry可以加载的插件接口。 3.2 插件列表 插件命令描述 BasicGUI BlocksGUI BooleanGUI BuildGUI DisplayGUI EntityGUI GenerationGUI GEOM…...
力扣HOT100之链表：23. 合并 K 个升序链表
这道题我是用最淳朴最简单的思路去做的，用一个while循环持续地将当前遍历到的最小值加入到合并链表中，while循环中使用一个for循环遍历整个指针数组，将其中的最小值和对应下标记录下来，并将其值加入到合并链表中，同时对…...
ArkTS 组件 通用事件 通用属性 速查表
ArkTS 组件 组件 通用事件 速查表 通用事件事件名称简要说明点击事件onClick(event: Callback<ClickEvent>, distanceThreshold: number): T相较于原有 onClick 接口，新增 distanceThreshold 参数作为点击事件移动阈值，当手指的移动距离超出所设…...
SOAP API 和 REST API
SOAP API 和 REST API 是两种主流的 Web 服务通信架构，它们在设计理念、数据格式、协议支持和应用场景上有显著差异。以下是两者的核心对比及典型应用场景： 1. 核心概念与设计哲学 特性SOAP APIREST API本质协议（基于 XML 的标准化协议&…...
简单了解Java的I/O流机制与文件读写操作
一、理解Java的I/O流机制 字节流 Java中的字节流主要由 InputStream 和 OutputStream 这两个抽象类及其子类构成。字节流以字节（byte）为基本处理单元，适用于处理所有类型的数据，包括文本、图片、音频、视频等。 1. InputStream…...
PCIe 转 U.2 接双硬盘指南 - 超微（Supermicro）主板
前言 公司服务器空间不够想扩容，尝试折腾了下超微（Supermicro）服务器的 PCIe 转 U.2，踩了一点小坑，特地写下来给大家参考一下。 现在市面上 U.2 接口的企业级固态硬盘相对其他类型接口的固态硬盘 便宜很多 ÿ…...
【上位机——MFC】文档
相关类 CDocument提供了一个用于管理数据的类，封装了关于数据的管理(数据提取、数据转换、数据存储等)，并和视图类进行数据交互。 文档类使用 定义一个自己的文档类，派生自CDocument 程序的创建过程 1.利用框架类对象地址pFrame调用Load…...
JavaEE-多线程实战02
接上 多线程编程实战01 第三个多线程程序 package thread.test;//定义了一个叫MyThread3的类，实现了Runable接口,所以它必须重写run()方法 class MyThread3 implements Runnable {Overridepublic void run() {//线程执行的具体内容//进入一个无限循环，…...
计算机网络 | 应用层（6） -- 套接字编程
💓个人主页：mooridy 💓专栏地址：《计算机网络：自顶向下方法》 大纲式阅读笔记_mooridy的博客-CSDN博客 💓本博客内容为《计算机网络：自顶向下方法》第二章应用层第七节知识梳理 关注我…...
基于大模型的急性肠套叠全流程预测与诊疗方案研究报告
目录 一、引言 1.1 研究背景与目的 1.2 研究意义与创新点 二、急性肠套叠概述 2.1 定义与分类 2.2 病因与发病机制 2.3 流行病学特征 三、大模型技术原理与应用现状 3.1 大模型基本原理 3.2 在医疗领域的应用案例 3.3 用于急性肠套叠预测的可行性分析 四、术前风险…...
游戏遭遇DDoS攻击如何快速止损？实战防御策略与应急响应指南
是不是很抽象 我自己画的 一、游戏DDoS攻击特征深度解析 游戏行业DDoS攻击呈现复合型特征，2023年监测数据显示，针对游戏服务器的攻击中，63%采用UDP反射放大HTTP慢速攻击组合，攻击峰值达3.2Tbps。攻击者利用游戏协议特性ÿ…...
_常规的电源管理的基本概念和软件架构)
Linux电源管理(2)_常规的电源管理的基本概念和软件架构
原文： Linux电源管理(2)_Generic PM之基本概念和软件架构 1. 前言 Linux系统中那些常规的电源管理手段，包括关机（Power off）、待机（Standby or Hibernate）、重启（Reboot）等。这些…...
回文链表力扣234
思路: 对于这个题同样的找出题目的要求 1.判断回文 那么我们思考一下判断回文的方法，对于字符串我们只需要翻转一下就行，但是这不是通用的方法，在思考一下，我们是不是可以用双指针，一个在前一个在后，向中…...
互联网的下一代脉搏：深入理解 QUIC 协议
互联网的下一代脉搏：深入理解 QUIC 协议 互联网是现代社会的基石，而数据在其中高效、安全地传输是其运转的关键。长期以来，传输层的 TCP（传输控制协议）一直是互联网的主力军。然而，随着互联网应用场景的日…...
榕壹云国际版短剧系统：基于Spring Boot+MySQL+UniApp的全球短剧创作平台
一、项目背景与简介 在短视频行业高速发展的今天，短剧内容已成为全球用户娱乐消费的新宠。为满足市场对高质量、多样化短剧的需求，我们基于Spring Boot + MySQL + UniApp技术栈开发了榕壹云国际版短剧系统，这是一款面向全球市场的短剧创作与分发平台。系统不仅提供丰富的基…...
为什么选择 Spring Boot？ 它是如何简化单个微服务的创建、配置和部署的？
为什么选择 Spring Boot？ Spring Boot 的核心目标就是简化 Spring 应用的初始搭建以及开发过程。它并不是要取代 Spring Framework，而是构建在其之上，通过一系列“约定优于配置”的原则和自动化手段，让开发者能够更快的创建出独立…...
方向倒数、梯度和梯度下降的对比关系
一、方向导数与梯度的定义 方向导数 方向导数描述多元函数在某点沿特定方向的变化率。对于函数f(x,y)，在点(x0,y0)沿单位向量u(u1,u2)的方向导数定义为： 其物理意义是函数值沿该方向的瞬时变化速率，正负表示增减趋势，…...
全星APQP软件系统：驱动芯片半导体行业研发管理迈向高效与合规新高度
全星APQP软件系统：驱动芯片半导体行业研发管理迈向高效与合规新高度 在芯片半导体行业，一款芯片的研发周期长达数年，涉及设计验证、工艺开发、良率爬坡、量产交付等数百个关键节点，任何一个环节的偏差都可能导致数千万美元的损失…...
文章记单词 | 第50篇（六级）
一，单词释义 fun：英 [fʌn] 美 [fʌn]，名词，意为 “享乐；乐趣；快乐；嬉戏；有趣的事；玩笑；逗乐”；形容词，意为 “逗乐的；有…...
RISC-V MCU定时器架构与低功耗设计
RISC-V核低功耗MCU在定时器架构和功耗控制方面具有以下特点： 定时器配置 高级控制定时器：支持互补PWM输出和刹车功能，适合电机控制等场景 通用定时器：提供输入捕获、输出比较和单脉冲模式等基础功能 系统定时器：内置6…...
redis_Windows中安装redis
①Windows安装包下载地址：https://github.com/tporadowski/redis/releases 当前最新版本截图 ②根据自己系统平台的实际情况选择对应的安装包，如：64位win10系统可选择Redis-x64-5.0.14.msi ③下载完成后运行安装，没有特殊要求的话…...
Spring中生成Bean的方式总结-笔记
1. 概略版 Spring生成Bean方式有如下几种，可根据需求选择合适的方式，通常优先使用注解驱动的声明式配置（如Component、Bean），复杂场景结合条件或作用域控制。 方式特点适用场景Component 组件扫描简单直观ÿ…...
学习insightface 的人脸识别
1.Insightface_pytorch版本的自定义数据准备过程 https://github.com/artintel/LearningCode/blob/master/insightface_pytorch_datasets_make/README.md https://github.com/artintel/LearningCode/tree/master/insightface_pytorch_datasets_make 2.mxnet_insightface开源…...
【MQ篇】RabbitMQ之消费失败重试！
目录 引言：消息不丢是底线，失败了优雅重试是修养！消费失败了，为啥不能老是原地复活？🤔智能重试策略一：本地重试（Spring Retry 的魔法）🏠✨智能重试策略二&…...
权力结构下的人才价值重构：从 “工具论” 到 “存在论” 的转变
引言 在现在的公司管理里，常常能听到这样一种说法：“我用你，你才是人才；不用你，你啥都不是。” 这其实反映了一种很常见的评判人才价值的标准，就是只看公司的需求，把人才当作实现公司目标的工…...
【上位机——MFC】视图
相关类 CView及其子类，父类为CWnd类，封装了关于视图窗口的各种操作，以及和文档类的数据交互。 视图窗口的使用 1.定义一个自己的视图类(CMyView)，派生自CView，并重写父类成员纯虚函数OnDraw。 2.其余框架类和应用程…...
Unity：Sprite Shapes（精灵形状）
游戏世界的基本构建单位——精灵（Sprite） Sprite（精灵）是什么？ Sprite指的是一张小图片，在游戏里代表一个角色、道具、背景元素。 在2D游戏里，比如滑雪游戏，角色、小树、雪地……很…...
火语言RPA--钉钉群通知
【组件功能】：向钉钉群发送文本或markdown消息 在钉钉群创建自定义机器人（Webhook），在组件配置Webhook地址、密钥、文本内容即可向钉钉群发送文本或markdown消息，还可以at群成员或所有人。 配置预览 配置说明 Webho…...
详细图解 Path-SAM2: Transfer SAM2 for digital pathology semantic segmentation
✨ 背景动机 数字病理中的语义分割（semantic segmentation）是非常关键的，比如肿瘤检测、组织分类等。SAM（Segment Anything Model）推动了通用分割的发展，但在病理图像上表现一般。 病理图像（Pa…...
驯龙日记：用Pandas驾驭数据的野性
引言：为什么选择Pandas？ "NumPy是手术刀，Pandas是急救箱" 手术刀（NumPy）：精密的数值计算 急救箱（Pandas）：处理现实数据的全套工具 维度NumPy数组Pandas Se…...
产品经理面经（1）
今天开一个新的栏目，是关于产品经理方面的。产品经理这个岗位每年的需求都是不少的，尤其是近年来AI的兴起造就了产品经理与AI方面深度融合从而催生了“AI产品经理”这种类型的岗位。具体数据如下 总体规模： 2020 年：受疫情影响&am…...
【黑马JavaWeb+AI知识梳理】前端Web基础02 - JS+Vue+Ajax
JS（行为/交互效果） JavaScript（JS）跨平台、面向对象，是用来控制网页行为，实现页面交互效果的脚本语言。 和Java完全不同，但基础语法类似。 组成： ECMAScript：规定了JS…...
Unity Post Processing 小记 【使用泛光实现灯光亮度效果】
一、前言 本篇适用于Unity 2018 - 2019及以上版本，以默认渲染管线为例。文章内容源于个人研究尝试与网络资料收集，可能存在不准确之处。初衷是因新版本制作时老的Bloom插件失效，经研究后分享开启Bloom效果的方法。若在项目中使用Post Proces…...
NFC 碰一碰发视频贴牌技术，音频功能的开发实践与技术解析
在数字化营销与信息交互场景中，NFC 碰一碰技术凭借其便捷性和高效性，成为快速传递多媒体内容的新选择。通过 NFC 实现视频音频的快速传输，不仅能提升用户体验，还能为各类场景带来创新应用。本文将深入探讨该功能开发过程中的关键技…...
新型“电力寄生虫“网络钓鱼攻击瞄准能源企业与知名品牌
本周发布的综合威胁报告显示，自2024年以来，一场名为"电力寄生虫"（Power Parasites）的复杂网络钓鱼活动持续针对全球能源巨头和知名品牌展开攻击。 该攻击活动主要通过精心设计的投资骗局和虚假招聘信息，冒用…...
如何将数据输入到神经网络中
引言 在前面的文章学习中，我们初步了解到神经网络在人工智能领域扮演着至关重要的角色，它具备实现真正人工智能的潜力。真正的人工智能意味着机器能够像人类一样进行感知、学习、推理和决策等复杂活动。而神经网络作为实现这一目标的关键技术，…...
【quantity】2 Unit 结构体（unit.rs）
一、源码 下面代码实现了一个基于类型级别的物理量单位系统，使用Rust的类型系统在编译期保证单位运算的正确性。 use typenum::{Integer, Sum, Diff, Z0, // 0P1, P2, P3, P4, // 1, 2, 3, 4N1, N2, N3 // -1, -2, -3 }; use std::marker::PhantomData; use st…...
)
OpenCV 图形API（66）图像结构分析和形状描述符------将一条直线拟合到三维点集上函数fitLine3D()
操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述 拟合一条直线到3D点集。 该函数通过最小化 ∑iρ(ri) 来将一条直线拟合到3D点集，其中 ri 是第 i 个点与直线之间的距离，…...
uniapp: 低功耗蓝牙（BLE）的使用
在微信小程序中实现蓝牙对接蓝牙秤的重量功能，主要依赖微信小程序提供的低功耗蓝牙（BLE）API。以下是一个清晰的步骤指南，帮助你完成从连接蓝牙秤到获取重量数据的开发流程。需要注意的是，具体实现可能因蓝牙秤的协议和…...
谢飞机的Java面试之旅：从Spring Boot到Kubernetes的挑战
场景：互联网大厂Java求职 在一家知名互联网大厂的面试现场，严肃的面试官坐在谢飞机的对面，开始了面试。 第一轮：基础技术与平台 面试官： 谢先生，您能简单介绍一下Java SE 8的主要新特性吗？ 谢飞机： 当然，Java 8引入了Lambda表达式、Stream API和新的日期时间API。 …...