LeetCode手帐第62页

LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 - Java & Go - 二分查找改进

文章目录LeetCode34.在排序数组中查找元素的第一个和最后一个位置解法11算法2Java3Go解法21算法2Java3GoLeetCode34.在排序数组中查找元素的第一个和最后一个位置LeetCode34

暴风星云裂之我裂开了·2025-03-18 07:41

2.8滑动窗口专题：最小覆盖子串

1.题目链接LeetCode76.最小覆盖子串2.题目描述给定字符串s和t，要求找到s中最小的窗口，使得该窗口包含t的所有字符（包括出现次数）。若不存在，返回空字符串。

熊峰峰·2025-03-18 07:40

Leetcode 1963. 使字符串平衡的最小交换次数

1963.使字符串平衡的最小交换次数-力扣（LeetCode）给你一个字符串s，下标从0开始，且长度为偶数n。字符串恰好由n/2个开括号'['和n/2个闭括号']'组成。

ThE.wHIte.·2025-03-18 07:09

【Leetcode刷题随笔】34 在排序数组中查找元素的第一个和最后一个位置

1.题目描述：给你一个按照非递减顺序排列的整数数组nums和一个目标值target，请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，则返回[-1,-1]。题目要求设计时间复杂度为0（logn）的算法来实现。原题链接：34。2.解题思路复杂度为0（logn）的算法，大家比较熟知的就是二分查找算法，二分查找对于寻找数组中的目标元素也是比较高效，因此这题优先考虑二分查

Poor_DayDreamer·2025-03-18 07:07

LeetCode-490 迷宫问题（DFS）

题目描述由空地和墙组成的迷宫中有一个球，球可以向上下左右四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。给定球的起始位置、目的地和迷宫。判断球能否在目的地停下。思路分析：迷宫由一个0和1的二维数组组成，1表示墙壁，0代表空地。你可以假设迷宫的边缘都是墙壁，防止小球出界，起始位置和目的地的坐标通过行号和列好给出。该题特别注意，小球是向一个方向运动，直到停下为止，并不是一次只

IC 见路不走·2025-03-18 07:06

LeetCode 第7题：整数反转

难度：中等题目链接：7.整数反转-力扣（LeetCode）示例1:输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提

IC 见路不走·2025-03-18 07:06

LeetCode算法题(Go语言实现)_01

题目给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。一、代码实现funcmergeAlternately(word1string,word2string)string{varbufferbytes.Bufferi,j:=0,0len1,len2:=len(word

LuckyLay·2025-03-18 07:05

Leetcode Hot 100 46.全排列

1.题目46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]2.答案及解析没写出来看答案有人用了递归

码农珊珊·2025-03-18 07:35

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

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导

Rachela_z·2025-03-18 05:52

【LeetCode】215.数组中的第K个最大元素（三种方法，九个思路的代码实现，java格式）

题目题目链接解析这道题据说是面试的高频考题，同时也是基础算法的应用。方法一：暴力解法题目要求我们找到“数组排序后的第k个最大的元素，而不是第k个不同的元素”，语义是从右边往左边数第k个元素（从11开始），那么从左向右数是第几个呢，我们列出几个找找规律就好了。一共6个元素，找第2大，索引是4；一共6个元素，找第4大，索引是2。因此，升序排序以后，目标元素的索引是len-k。这是最简单的思路，如果只答

Hi丶ImViper·2025-03-18 04:46

LeetCode：215 数组中第k个最大元素优先队列 / 堆

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-l

AkagiSenpai·2025-03-18 04:16

手撕力扣之排序：排序数组、数组中的逆序对、排序链表、最小的k个数、数组中的第K个最大元素、前 K 个高频元素、根据身高重建队列、最大数、下一个排列、下一个更大元素 III、最大交换、字典序的第K小数字

力扣912.排序数组给你一个整数数组nums，请你将该数组升序排列。方法一：归并排序classSolution{public:vectortmp;voidmergeSort(vector&nums,intl,intr){if(l>=r)return;intmid=(l+r)>>1;mergeSort(nums,l,mid);mergeSort(nums,mid+1,r);inti=l,j=mid+

weixin_39770712·2025-03-18 04:15

leetcode:206.反转链表

206.反转链表来源：力扣（LeetCode）链接:https://leetcode.cn/problems/reverse-linked-list给你单链表的头节点head，请你反转链表，并返回反转后的链表

uncle_ll·2025-03-18 04:45

leetcode 215. 数组中的第 K个最大的元素（堆排序，C语言）

数组排序后的第k个最大的元素，而不是第k个不同的元素快速排序intcmp(constvoid*a,constvoid*b){return*(int*)b-*(int*)a;}intfindKthLargest(int*nums,intnumsSize,intk){qsort(nums,numsSize,sizeof(int),cmp);returnnums[k-1];}堆排序```c/*交换*/v

Oh?Geostatistics…·2025-03-18 04:43

LeetCode215.数组中的第K个最大元素 java使用小顶堆求解

JAVA实现小顶堆手撕小顶堆定义堆中的成员变量提供构造方法建堆下潜交换堆的尾部添加元素上浮获取堆顶元素替换堆顶元素删除指定元素删除堆顶元素回到题目具体步骤上代码手撕小顶堆在java中实现小顶堆定义堆中的成员变量这里首先先定义堆中的数据

patientany·2025-03-18 04:43

Python 中的离线语音转文本

这会导致健康问题，如腕管综合症、手和手指疼痛等。我非常了解这种痛苦。这是用于创建自己的离线运行的听写程序的Python代码。只需对着耳机的麦克风说话，它就会将您的话转换为文本并将其保存在文本文件中。

无水先生·2025-03-18 03:09

【leetcode hot 100 105】从前序与中序遍历序列构造二叉树

错误解法一：preorder[0]为根节点，在inorder中找到preorder[0]的位置numInorder，其左边为左子树，右边为右子树。利用Arrays.copyOfRange()函数来取数组子集。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*Tree

longii11·2025-03-18 02:54

(每日一题) 力扣 2418. 按身高排序

文章目录LeetCode2418.按身高排序｜双解法对比与下标排序的精妙设计问题描述解法思路分析方法一：Pair打包法（直接排序）方法二：下标排序法（当前实现）关键代码解析索引初始化优化自定义排序规则结果重构复杂度对比表性能实测数据扩展应用多条件排序实现总结

誓约酱·2025-03-18 02:53

LeetCode 3280 将日期转换为二进制表示

【算法实战】日期转二进制：两种解法的思路与优化（附代码解析）一、问题描述给定一个yyyy-mm-dd格式的日期字符串，要求将年、月、日分别转为无前导零的二进制，并保持year-month-day格式。示例：输入2025-03-15，输出11111101001-11-1111（2025→11111101001，3→11，15→1111）。二、解法一：直接分割转换（新手友好）思路分析分割日期：按-拆分

雾月55·2025-03-17 23:06

Leetcode32 最长有效括号深度解析

问题描述找出字符串s中最长的有效括号子串的长度。核心思路动态规划：定义dp[i]为以字符s[i]结尾的最长有效括号子串长度。分情况讨论：根据当前字符是否为)以及前面的字符情况，推导状态转移方程。状态转移方程详解Case1：当前字符)与前一个字符(直接匹配场景：形如...()的结构。转移方程：if(s.charAt(i-1)=='('){dp[i]=dp[i-2]+2;//前i-2个字符的有效长度+

八股文领域大手子·2025-03-17 23:03

算法每日一练 (13)

携手共前行，未来更辉煌文章目录算法每日一练(13)全排列II题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(13)全排列II题目地址：全排列II

张胤尘·2025-03-17 20:37

任正非蜕变：追逐滚滚洪流中的那张船票

上一篇文章（《任正非蜕变：中国首个世界顶级的企业战略浮出水面》，详见21世纪经济报道2016年1月13日13版），得到了不少朋友的好评，其实我把最重要的一手留在了第二篇。

weixin_33843947·2025-03-17 18:25

算法-找到字符串中所有字母异位词

力扣题目：438.找到字符串中所有字母异位词-力扣（LeetCode）题目描述:给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

程序员南飞·2025-03-17 14:29

C++闪电侠：快速幂算法终极指南

目录快速幂核心思想快速幂模板代码快速幂取模模板（大数必备）实战演练（LeetCode真题）快速幂核心思想二进制分解+分治思想：a^13=a^(8+4+1)=a^8*a^4*a^1通过不断平方分解指数：a

三流搬砖艺术家·2025-03-17 11:08

C++前缀和神技：区间问题瞬杀模板

目录前缀和核心价值一维前缀和模板1.预处理公式2.代码实现3.动态图示二维前缀和模板1.预处理公式2.代码实现3.二维示意图六大避坑指南复杂度分析LeetCode实战前缀和核心价值暴力法的痛点：//计算区间和

三流搬砖艺术家·2025-03-17 08:43

协程与事件循环

缺点需要在代码中显式调用，且需要手

每天减 1/5kg·2025-03-17 05:17

当通用智能遇到深度推理：如何正确驾驭DeepSeek-V3与R1？

一、定位差异：全能选手vs解题专家DeepSeek-V3：高性价比的“多面手”V3的核心目标是平衡性能与成本。它采用混合专家架构（MoE），参数规

涛涛讲AI·2025-03-17 04:42

算法题刷题方法记录（蓝桥杯、Leetcode)

Algorithmexercises尘封已久的算法，又要重新开始刷题了，不知道题量能不能达到预期研一寒假期间，断断续续的，平均下来大概每天一题，懒懒散散的，开学来了继续刷。记录下让人眼前一新的算法题喜欢就要勇敢去爱，对一件事，对一个人，如何付出，如何去追求，如何去爱，在付出的的过程中又如何去确定自己的内心？在追求一个目标或者一个人的时候，如何确保自己在付出的时候也是开心的？^_^加油<(￣︶￣)↗

·2025-03-17 02:17

代码随想录算法训练营第 20 天 | LeetCode235. 二叉搜索树的最近公共祖先 LeetCode701.二叉搜索树中的插入操作 LeetCode 450.删除二叉搜索树中的节点

代码随想录算法训练营Day20代码随想录算法训练营第20天|LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点目录代码随想录算法训练营前言

HIT最菜电控·2025-03-16 23:01

【蓝桥杯速成】| 4.递归

递归题目一：最大公约数问题描述1979.找出数组的最大公约数-力扣（LeetCode）给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。

最好的药物是乌梅·2025-03-16 22:23

超详细小白做题思路全解LeetCode989.组形式的整数加法

989.数组形式的整数加法题目整数的数组形式num是按照从左到右的顺序表示其数字的数组。例如，对于num=1321，数组形式是[1,3,2,1]。给定num，整数的数组形式，和整数k，返回整数num+k的数组形式。示例1：输入：num=[1,2,0,0],k=34输出：[1,2,3,4]解释：1200+34=1234示例2：输入：num=[2,7,4],k=181输出：[4,5,5]解释：274+

最好的药物是乌梅·2025-03-16 22:23

【蓝桥杯速成】| 3.数据结构

题目一：两数之和问题描述1.两数之和-力扣（LeetCode）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

最好的药物是乌梅·2025-03-16 22:22

LeetCode 每日一题 2025/3/10-2025/3/16

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录3/102269.找到一个数字的K美丽值3/112012.数组美丽值求和3/123305.元音辅音字符串计数I3/133306.元音辅音字符串计数II3/143340.检查平衡字符串3/153110.字符串的分数3/162272.最大波动的子字符串3/102269.找到一个数字的K美丽值依次判断defdivisorS

alphaTao·2025-03-16 20:11

校招C++编程题练习

校招C++编程题练习1.基础准备2.基础数据结构概念，基本操作，以及优缺点等2.1[字符串操作（标准库，解析，匹配等）](https://leetcode-cn.com/explore/learn/card

橙叔·2025-03-16 20:09

leetcode 102. 二叉树的层序遍历

方法一：用两个数组进行迭代遍历classSolution{publicList>levelOrder(TreeNoderoot){if(root==null){returnnewArrayList>();}Listcur=newArrayList();cur.add(root);List>ans=newArrayList>();while(!cur.isEmpty()){Listnxt=newAr

不吃元西·2025-03-16 20:39

代码随想录 Day 44 | 【第九章动态规划part 07】198.打家劫舍、213.打家劫舍II、337.打家劫舍III

|LeetCode：198.打家劫舍_哔哩哔哩_bilibili代码随想录1.解题思路（1）dp数组的含义：考虑下标i（包含下标i及之前的房间）所能偷的最大的金币为dp[i]。

Accept17·2025-03-16 18:58

Day16:最小的k个数

示例1：输入：stock=[2,5,7,4],cnt=1输出：[2]示例2：输入：stock=[0,2,3,6],cnt=2输出：[0,2]或[2,0]LCR159.库存管理III-力扣（LeetCode

m0_65150762·2025-03-16 17:47

从过拟合到强化学习：机器学习核心知识全解析

全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手

吴师兄大模型·2025-03-16 16:16

leetcode, LC13: copy-list-with-random-pointer

1题目描述现在有一个这样的链表：链表的每一个节点都附加了一个随机指针，随机指针可能指向链表中的任意一个节点或者指向空。请对这个链表进行深拷贝。Alinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwhichcouldpointtoanynodeinthelistornull.Returnadeepcopyoftheli

不喜欢敲代码的医生不是一个好Zach·2025-03-16 15:36

力扣 2697. 字典序最小回文串

题目来源：https://leetcode.cn/problems/lexicographically-smallest-palindrome/C++题解：从两端往中间判断，不同时则用字典序小的替换字典序大的

江湖人称贺行风·2025-03-16 14:29

力扣：3. 无重复字符的最长子串（滑动窗口）

3.无重复字符的最长子串-力扣（LeetCode）3.无重复字符的最长子串-给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

码农小王·2025-03-16 08:15

力扣：2.两数相加（O（n）复杂度）

2.两数相加-力扣（LeetCode）2.两数相加-给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

码农小王·2025-03-16 08:14

【手撕算法系列】多头自注意力机制MHSA

importtorch.nnasnnclassAttention(nn.Module):def__init__(self,dim,num_heads=8,qkv_bias=False,qk_scale=None,attn_drop=0.,proj_drop=0.,num_classes=20):super().__init__()self.num_classes=num_classesself.n

Nastu_Ho-小何同学·2025-03-16 07:10

NLP复习3，手撕多头attention

importmathimporttorchimportcollectionsimportnumpyasnpimporttorch.nnasnnclassMultiHeadAttention(nn.Module):def__init__(self,heads,d_model,dropout=0.1):super().__init__()#输入的特征维度self.d_model=d_model#每个头

地大停车第二帅·2025-03-16 07:08

手撕multi-head self attention 代码

在深度学习和自然语言处理领域，多头自注意力（Multi-HeadSelf-Attention）机制是Transformer模型中的核心组件之一。它允许模型在处理序列数据时，能够同时关注序列中的不同位置，从而捕获到丰富的上下文信息。下面，我们将详细解析多头自注意力机制的实现代码。一、概述多头自注意力机制的核心思想是将输入序列进行多次线性变换，然后分别计算自注意力得分，最后将所有头的输出进行拼接，并通

心若成风、·2025-03-16 07:07

算法手撕面经系列(1)--手撕多头注意力机制

多头注意力机制一个简单的多头注意力模块可以分解为以下几个步骤：先不分多头，对输入张量分别做变换，得到Q,K,VQ,K,VQ,K,V对得到的Q,K,VQ,K,VQ,K,V按头的个数进行split；用Q,KQ,KQ,K计算向量点积考虑是否要添因果mask利softmax计算注意力得分矩阵atten对注意力得分矩阵施加Dropout将atten矩阵和VVV矩阵相乘再过一道最终的输出变换代码给出一个d

夜半罟霖·2025-03-16 07:37

TidyBot++：用于机器人学习开源的完整移动机械手

本文提出一种开源设计，用于设计一种廉价、坚固、灵活的移动机械手，该机械手可支撑任意臂，从而实现各种现实世界的家用移动机械操作

三谷秋水·2025-03-16 06:31

复原IP地址（leetcode 93

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结一、核心操作判断字段是否有效函数：首先start不能大于end当到最后一个收获层的时候，start已经是s.size了，但是end

JohnFF·2025-03-16 05:51

LeetCode hot 100 每日一题(9)——560. 和为 K 的子数组

这是一道难度为中等的题目，让我们来看看题目描述：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1=0;end--){sum+=nums[end];//累加当前子数组的元素到sumif(sum==k){//如果当前累加

Awesome Baron·2025-03-16 04:48

基于ASP.NET校园二手交易网站设计与实现

摘要校园二手交易市场伴随互联网技术的迅猛发展以及校园内资源共享需求的增长而逐渐兴起。基于ASP.NET开发的校园二手交易网站，目的在于为高校师生打造一个便捷、安全且高效的二手物品交易平台。

汐泽学园·2025-03-16 04:46

推荐频道

LeetCode手帐