LeetCode[Hard] 第4页

LeetCode 643.子数组最大平均数 I

题目：给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。思路：定长滑动窗口入更新出代码：classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;doubleans=Integer.MIN_VALU

·2025-07-06 01:37

leetcode 643. 子数组最大平均数 I

子数组最大平均数I给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75注意:1result){result=cursum;}}return(double)result/k;}}

�粉红豹护体·2025-07-06 01:05

LeetCode1456. 定长子串中元音的最大数目

题目分析本题要求在给定字符串中找到长度为k的子串，使其包含的元音字母（a,e,i,o,u）数量最多。这是一个典型的固定窗口大小的滑动窗口问题。解题思路初始化元音数量：先计算字符串前k个字符中的元音数量作为初始值滑动窗口处理：从第k个字符开始向右移动窗口：加入当前字符：如果是元音，计数加1移除窗口左侧字符：如果是元音，计数减1每次移动后更新最大元音数量元音判断优化：使用逻辑或判断字符是否为元音（简单

·2025-07-06 01:34

leetcode 1394. 找出数组中的幸运数简单

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回-1。示例1：输入：arr=[2,2,3,4]输出：2解释：数组中唯一的幸运数是2，因为数值2的出现频次也是2。示例2：输入：arr=[1,2,2,3,3,3]输出：3解释：1、2以及3

圣保罗的大教堂·2025-07-06 01:34

leetcode 3304. 找出第 K 个字符 I 简单

Alice和Bob正在玩一个游戏。最初，Alice有一个字符串word="a"。给定一个正整数k。现在Bob会要求Alice执行以下操作无限次:将word中的每个字符更改为英文字母表中的下一个字符来生成一个新字符串，并将其追加到原始的word。例如，对"c"进行操作生成"cd"，对"zb"进行操作生成"zbac"。在执行足够多的操作后，word中至少存在k个字符，此时返回word中第k个字符的值。

圣保罗的大教堂·2025-07-06 01:33

LeetCode643. 子数组最大平均数 I

题目分析本题要求找出一个长度为k的连续子数组，使其平均值最大。由于平均值由子数组和决定，问题转化为寻找最大子数组和（再除以k）。解题思路滑动窗口技巧：先计算第一个窗口（0到k-1）的元素和。将窗口向右滑动（每次移动一位）：减去窗口左侧离开的元素加上窗口右侧新增的元素在滑动过程中记录窗口和的最大值。数学优化：平均值=窗口和/k最大化平均值⇨最大化窗口和最终结果=最大窗口和÷k（注意转换为double

·2025-07-06 01:33

暑假算法日记第一天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090

·2025-07-05 22:10

准备数仓实习面试中回顾SQL题

550-game-play-analysis-ivhttps://leetcode.com/problems/game-play-analysis-iv/description/连续两天登录的比率，2025

zhuiQiuMX·2025-07-05 19:23

Flink MongoDB CDC 环境配置与验证

MongoDB数据库核心配置1.环境准备与集群要求MongoDBCDC依赖ChangeStreams特性，需满足以下条件：版本要求：MongoDB≥3.6集群模式：副本集（ReplicaSet）或分片集群（ShardedCluster

Edingbrugh.南空·2025-07-05 19:50

算法第16天|继续二叉树：二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先

二叉搜索树的最小绝对差：题目链接：530.二叉搜索树的最小绝对差-力扣（LeetCode）整体思路：1、看到二叉搜

孟大本事要学习·2025-07-05 17:11

LeetCode 206. 反转链表

反转列表206.反转链表解法一解法二206.反转链表题目链接：206.反转链表-力扣（LeetCode）题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。

Tanecious.·2025-07-05 15:24

代码随想录算法训练营第四十四天|动态规划part11

1143.最长公共子序列题目链接：1143.最长公共子序列-力扣（LeetCode）文章讲解:代码随想录思路：其实就是求两个字符串的最长公共子序列的长度与公共子数组的区别是可以不连续，顺序对就可以状态转移方程不一样定义

·2025-07-05 12:04

代码随想录算法训练营第四十五天|动态规划part12

115.不同的子序列题目链接：115.不同的子序列-力扣（LeetCode）文章讲解：代码随想录定义dp[i][j]表示s0-i-1与t0-j-1不同的子序列的个数以s=batgtgt=bag为例子s【

xindafu·2025-07-05 12:04

代码随想录算法训练营第二十九天|贪心算法part3

134.加油站题目链接：134.加油站-力扣（LeetCode）文章讲解：代码随想录classSolution{public:intcanCompleteCircuit(vector&gas,vector

xindafu·2025-07-05 12:34

代码随想录算法训练营第三十七天|动态规划part4

1049.最后一块石头的重量II题目链接：1049.最后一块石头的重量II-力扣（LeetCode）文章讲解：代码随想录思路：理解为把石头分成两堆使得两堆的差值尽可能小求这个最小值1理解为往背包里装物品每个物品的重量为石头的重量价值也为石头的价值

·2025-07-05 12:34

代码随想录算法训练营第二十八天|贪心算法part2

122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）文章讲解：代码随想录思路：这道题的思路很巧妙最终利润是可以分解的假如第0天买入，第3天卖出，那么利润为：prices

xindafu·2025-07-05 12:33

代码随想录算法训练营第四十六天|动态规划part13

647.回文子串题目链接：647.回文子串-力扣（LeetCode）文章讲解：代码随想录思路：以dp【i】表示以s【i】结尾的回文子串的个数，发现递推公式推导不出来此路·不通以dp【i】【j】表示s【i

xindafu·2025-07-05 12:28

1958. 检查操作是否合法

判断好线段的合法涂色操作——LeetCode相关题目解析题目描述给定一个8x8的棋盘board，每个格子有三种可能的状态：'.'

Joyner2018·2025-07-05 11:24

查询时候，用case when生成新列，可在end 后为该列取别名

查询结果格式如下所示：来源：力扣（LeetCode）链接：https://lee

m0_46093829·2025-07-05 09:08

单调栈总结

单调栈总结+Leetcode实例单调栈1.模型识别2.原理3.模板4.例题基础版1)LeetCode739.每日温度2)LeetCode496.下一个更大元素I3)LeetCode503.下一个更大元素

qq_43344375·2025-07-05 07:30

LeetCode 2730. 找到最长的半重复子字符串

2730.找到最长的半重复子字符串给你一个下标从0开始的字符串s，这个字符串只包含0到9的数字字符。如果一个字符串t中至多有一对相邻字符是相等的，那么称这个字符串t是半重复的。例如，0010、002020、0123、2002和54944是半重复字符串，而00101022和1101234883不是。请你返回s中最长半重复子字符串的长度。一个子字符串是一个字符串中一段连续非空的字符。示例1：输入：s=

算法白菜·2025-07-05 07:58

二叉树题解——将有序数组转换为二叉搜索树【LeetCode】传统解法

108.将有序数组转换为二叉搜索树方法一：中序遍历，总是选择中间位置左边的数字作为根节点选择中间位置左边的数字作为根节点，则根节点的下标为mid=(left+right)/2，此处的除法为整数除法。1.1核心思想分治法：将数组分成左右两部分，递归构建左子树和右子树。高度平衡：通过选择数组的中间元素作为根节点，确保左右子树的节点数尽可能相等，从而保证树的高度平衡。1.2具体步骤递归终止条件：如果左边

潮_·2025-07-05 07:28

[读论文] Towards Machine Learning for Placement and Routing in Chip Design: a Methodological Overview

Abstract在现代芯片设计流程中，放置和布线是两个不可或缺且具有挑战性的NP-hard问题。

SP FA·2025-07-05 07:57

分布式数据库解决方案：ShardingSphere-JDBC 演示项目详解

分布式数据库解决方案：ShardingSphere-JDBC演示项目详解去发现同类优质开源项目:https://gitcode.com/，帮助读者理解其工作原理，应用场景及优势。

吕真想Harland·2025-07-05 03:05

数据库分布式架构：ShardingSphere 实践

一、数据库分布式架构概述1.1分布式架构概念在当今数字化时代，随着业务的不断拓展和数据量的爆炸式增长，传统的单机数据库架构逐渐暴露出诸多局限性。例如，在电商大促期间，海量的订单数据和用户访问请求会让单机数据库不堪重负，出现响应缓慢甚至崩溃的情况。数据库的分布式架构应运而生，它将数据库的数据和操作分散到多个物理节点上，这些节点通过网络连接形成一个有机的分布式系统。其核心目标是显著提高数据库的性能、可

·2025-07-05 03:04

LeetCode——二分查找(704. 二分查找,278. 第一个错误的版本,35. 搜索插入位置)

目录练习题目题解704.二分查找278.第一个错误的版本35.搜索插入位置练习题目练习题目题目链接704.二分查找传送门.278.第一个错误的版本传送门.35.搜索插入位置传送门.题解704.二分查找classSolution{public

荒野大飞·2025-07-05 03:00

【LeetCode 热题 100】5. 最长回文子串（Python中心扩展法详解）

原题链接：LeetCode5.最长回文子串✨一、题目描述给你一个字符串s，请你找出其中最长的回文子串。回文串是指正着读和反着读都一样的字符串。

未名编程·2025-07-05 03:29

LeetCode 0035.搜索插入位置【Go】

搜索插入位置leetcode35.搜索插入位置题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

熠熠晨曦_·2025-07-05 03:59

【Liz的算法日记】Day04 Fizz Buzz

【Liz的算法日记】04FizzBuzz1.算法题目2.前置知识3.解题思路4.题解代码1.算法题目▸LeetCode412.FizzBuzz给你一个整数n，找出从1到n各个整数的FizzBuzz表示，

Lizzzo·2025-07-04 23:41

单链表的“指定位置插入”算法代码

【单链表的指定位置插入算法代码】#includeusingnamespacestd;structLNode{chardata;LNode*next;};typedefstructLNode*LinkList

hnjzsyjyj·2025-07-04 21:25

算法学习笔记：7.Dijkstra 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学领域，图论算法一直占据着重要地位，其中Dijkstra算法作为求解单源最短路径问题的经典算法，被广泛应用于路径规划、网络路由等多个场景。无论是算法竞赛、实际项目开发，还是计算机考研408的备考，Dijkstra算法都是必须掌握的核心内容。一、Dijkstra算法的基本概念Dijkstra算法是由荷兰计算机科学家EdsgerW.Dijkstra在1956年提出的，用于解决带权有向图或无向

·2025-07-04 21:54

LeetCode：199. 二叉树的右视图（C++带详细注释）

LeetCode：199.二叉树的右视图（C++带详细注释）/***Definitionforabinarytreenode.

Axe涛·2025-07-04 20:16

力扣199-二叉树的右视图-C++

示例1:输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2:输入:[1,null,3]输出:[1,3]示例3:输入:[]输出:[]来源：力扣（LeetCode）链接：https:

TLJava^v^·2025-07-04 19:12

LeetCode.283移动零

题目链接：283.移动零-力扣（LeetCode）题目描述：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

莫魂魂·2025-07-04 17:59

leetcode动态规划—子序列系列

刷完之后，写的总结经验1、首先是子序列问题、子串问题、子数组问题，一定要搞清楚dp数组里是否是严格结尾2、其次是dp数组的定义，可以为了方便初始化而特殊处理定义一下lc300最长递增子序列初始化为1而非0，因为最长递增子序列最短为1无需连续，则可以从前面任意字串尾部续上，需要遍历以【0】-【i-1】为结尾的字串最后输出的是dp[0]~dp[n-1]中的最大值classSolution:deflen

·2025-07-04 17:58

DeepSpeed zero1，zero2，zero3和FSDP区别详解

FSDP(FullyShardedDataPa

ALGORITHM LOL·2025-07-04 14:07

代码随想录算法训练营第二十二天|LeetCode 77 组合，LeetCode 216 组合总和 III，LeetCode 450 删除二叉搜索树中的节点

1.LeetCode77组合题目链接：77.组合classSolution:defcombine(self,n:int,k:int)->List[List[int]]:defbacktracking(n

二师兄呀1001·2025-07-04 09:28

分布式定时任务：Elastic-Job-Lite

Elastic-Job-Lite是一款由Apache开源的轻量级分布式任务调度框架，属于ShardingSphere生态体系的一部分。

·2025-07-04 06:08

LeetCode 热题 100 - 贪心算法 - 买卖股票的最佳时机 - javascript

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，

Jxxli·2025-07-03 21:46

CHES2024 issue-1文章总结

打工小熊猫·2025-07-03 21:44

零基础学土壤物理建模｜Hydrus2D、Hydrus3D实操教程+参数设置技巧

一、Hydrus简介发展历史HYDRUS2D/3D界面和功能介绍二、土壤物理基础知识1、土壤水流土壤物理性质土壤水的能量状态土壤水分特征曲线饱和土壤中的水流非饱和土壤中的水流Richards方程土壤水力学特性的缩放土壤水分入渗土壤水分蒸发滞后现象根系吸水水分胁迫和盐分胁迫双孔隙度

weixin_贾·2025-07-03 16:36

导购类电商平台数据库设计：如何用ShardingSphere处理TB级用户行为数据

导购类电商平台数据库设计：如何用ShardingSphere处理TB级用户行为数据大家好，我是阿可，微赚淘客系统及省赚客APP创始人，是个冬天不穿秋裤，天冷也要风度的程序猿！

省赚客APP开发者@聚娃科技·2025-07-03 10:17

链表经典练习题及题解（c++)

一.160.相交链表-力扣（LeetCode）思路1：分别遍历两个链表得出两个链表长度，然后长的链表向后移动长度之差步，接着长短链表同时移动，直到遇到相交结点或者无交点结束。

紫色幽灵魔·2025-07-03 09:12

LeetCode - #106 从中序与后序遍历序列构造二叉树

LeetCode算法到目前我们已经更新到105期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

网罗开发·2025-07-03 07:01

LeetCode - #144 二叉树的前序遍历

LeetCode算法到目前我们已经更新到143期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。