Leetcode菜鸟刷题

最长回文子串-leetCode-005

针对这个问题，共有四种解法，分别是暴力法，中心拓展法，动态规划，Manacher算法解法一：暴力法思路：枚举所有可能的子串，然后判断每个子串是否是回文串，最后找出最长的回文子串。classSolution{publicStringlongestPalindrome(Strings){intn=s.length();if(n==0){return"";}StringmaxPalindrome=s.s
·2025-07-06 20:03

LeetCode-最长回文子串（005）

一.题目描述给你一个字符串s，找到s中最长的回文子串。二.示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"三.提示：1=0;--i){//从当前字符的下一个字符开始，向后遍历for(intj=i+1;j>1);}}//返回最长回文子串returns.substring(start,start+mx);}//辅助函
·2025-07-06 20:02

LeetCode-5.最长回文子串 C++实现

一.问题描述给你一个字符串s，找到s中最长的回文子串（如果字符串向前和向后读都相同，则它满足回文性。）。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1usingnamespacestd;classSolution{public:stringlongestPalindrome(strings){intn=s.
·2025-07-06 20:31

[贪心]BM95 分糖果问题

一、题目牛客题目链接：分糖果问题_牛客题霸_牛客网LeeCode题目链接：135.分发糖果-力扣（LeetCode）题目描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少
lanbing·2025-07-06 20:28

＜数据结构＞链表实战之单链表与双链表的增删改查

✅作者简介：一名即将大三的计科专业学生，为C++，Java奋斗中✨个人主页：叶落秋白的主页系列专栏：数据结构干货分享推荐一款模拟面试、刷题神器进入刷题的世界前言上篇博客分享了创建链表传入二级指针的细节，
叶落秋白·2025-07-06 14:12

【华为od刷题（C++）】HJ30 字符串合并处理

我的代码：#include//用于输入输出流#include//用于字符串处理#include//用于动态数组的处理#include//包含排序等常见算法#include//用于字符串流的处理，可以将数据从字符串流中提取#include//提供字符处理函数，如isdigit、isalpha等#include//提供位集处理，能够将数字转换为二进制表示usingnamespacestd;charbi
m0_64866459·2025-07-06 12:50

LeetCode-196. 删除重复的电子邮箱

题目描述表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编写解决方案删除所有重复的电子邮件，只保留一个具有最
做一个AC梦·2025-07-06 10:29

3333. 找到初始输入字符串 II

3333.找到初始输入字符串II题目链接：3333.找到初始输入字符串II代码如下：//参考链接：https://leetcode.cn/problems/find-the-original-typed-string-ii
咔咔咔的·2025-07-06 09:25

DAY08 算法训练营| 字符串part01

344.反转字符串-力扣（LeetCode）字符串和数组算法题目思路类似反转字符串是经典双指针法（回忆反转链表，有序数组的平方，三数之和，四数之和）classSolution{public:voidreverseString
天空的孩子·2025-07-06 05:59

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

【华为od刷题（C++）】HJ17 坐标移动（continue语句、break语句）

我的代码：#include//用于输入输出#include//用于处理字符串#include//用于存储动态数组usingnamespacestd;intmain(){strings;//用于存储输入的字符串cin>>s;//输入字符串intlen=s.size();//获取字符串的长度vectorstr;//用来存储从输入字符串中提取出的子字符串（每个指令部分）intx=0,y=0;//设置初始
m0_64866459·2025-07-06 01:36

【华为od刷题（C++）】HJ18 识别有效的IP地址和掩码并进行分类统计

我的代码：#include//这个头文件包含了用于输入和输出的标准库#include//这个头文件提供了与C风格字符串（字符数组）相关的操作函数#include//vector可以存储任意类型的数据，并且支持高效的随机访问、动态增长、删除等操作#include//这个头文件包含了一些字符处理的函数，这些函数可以用于检查或转换单个字符的状态#include//这个头文件是C标准库中的一部分，提供了与
m0_64866459·2025-07-06 01:36

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

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

二叉搜索树的最小绝对差：题目链接：530.二叉搜索树的最小绝对差-力扣（LeetCode）整体思路：1、看到二叉搜
孟大本事要学习·2025-07-05 17:11

【回溯算法】|代码随想录算法训练营第19天|77. 组合、216.组合总和III、17.电话号码的字母组合

刷题神器代码随想录往期回顾>【二叉树】|代码随想录算法训练营第18天|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、【总结】题目理论基础文章：文章讲解视频
小白糖的狗狗叫鸡蛋·2025-07-05 17:11

【算法刷题记录001】整型数组合并（java代码实现）

一、题目描述对于给定的由n个整数组成的数组{a1,a2,…,an}和m个整数组成的数组{b1,b2,…,bm}，将它们合并后从小到大排序，并输出去重后的结果。二、输入描述第一行输入一个整数n（1≤n≤150）代表数组a中元素个数。第二行输入n个整数a1,a2,…,an（-1≤ai≤105）代表数组a中的元素。第三行输入一个整数m（1≤m≤150）代表数组b中元素个数。第四行输入m个整数b1,b2,
·2025-07-05 17:40

Java 中的成员变量与成员方法 —— 一次讲清！

我是【菜鸟不学编程】  我是一个正在奋斗中的职场码农，步入职场多年，正在从“小码农”慢慢成长为有深度、有思考的技术人。
菜鸟不学编程·2025-07-05 17:35

包装类是废物？还是背后藏着的 Java 设计良心？

我是【菜鸟不学编程】  我是一个正在奋斗中的职场码农，步入职场多年，正在从“小码农”慢慢成长为有深度、有思考的技术人。
·2025-07-05 17:35

你还在用单线程处理请求？这年头还不会写多线程服务器，真的不慌吗？

我是【菜鸟不学编程】  我是一个正在奋斗中的职场码农，步入职场多年，正在从“小码农”慢慢成长为有深度、有思考的技术人。
菜鸟不学编程·2025-07-05 17:35

LeetCode 206. 反转链表

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

洛谷刷题8

B2051点和正方形的关系B2051点和正方形的关系-洛谷难度：入门如果x1||y1，那么点就在正方形外，反之亦然AC代码：#includeusingnamespacestd;intmain(){#defineintlonglongintx,y;cin>>x>>y;if(x>=-1&&xusingnamespacestd;intmain(){intm,n;cin>>m;cin>>n;intr=0;
eurotruck·2025-07-05 13:07

代码随想录算法训练营第四十四天|动态规划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

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

全网最详细的华为OD知识，值不值得去看这篇就够了（Python/JS/C/C++）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。
哪 吒·2025-07-05 02:59

华为OD机试 - 模拟数据序列化传输（Java 2025 B卷 200分）

华为OD机试2025B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷）》。
哪 吒·2025-07-05 02:59

【Liz的算法日记】Day04 Fizz Buzz

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

【华为od刷题（C++）】HJ20 密码验证合格程序

我的代码：#include//引入输入输出流#include//引入vector容器类，用于存储动态数组#include//引入string类，用于处理字符串类型#include//引入map类，尽管在这段代码中并未使用该头文件usingnamespacestd;intmain(){vectorinput;//用来存储输入的字符串vectorresult;//用来存储验证结果（"OK"或"NG"）
·2025-07-04 21:26

【华为od刷题（C++）】HJ21 简单密码（哈希表、unordered_map）

我的代码1：#includeusingnamespacestd;intmain(){strings;while(cin>>s){//从标准输入流中读取字符串s，并持续读取直到输入结束for(inti=0;i//用于输入输出#include//用于使用哈希表存储字母到数字的映射#include//用于检查字符是否为字母（isalpha函数）usingnamespacestd;intmain(){un
m0_64866459·2025-07-04 21:26

【华为od刷题（C++）】HJ16 购物单（动态规划、0-1 背包问题、二维数组）

我的代码：#include#include#include//包含向量库，程序中的数据结构主要使用了vector来存储和处理数据usingnamespacestd;intmain(){intN,m;//N是背包的容量（单位是10），m是物品的数量cin>>N>>m;vector>v(m+1,vector(3,0));/*该行代码创建了一个二维vector，总共有m+1行，每行有3个元素，且每个元素
·2025-07-04 21:26

【华为od刷题（C++）】HJ14 字符串排序（sort 函数、仿函数和类）

我的代码：#include//用于输入输出操作#include//用于处理字符串#include//包含排序（sort）等算法函数usingnamespacestd;boolcmp(stringx,stringy)//cmp是一个用于sort函数的比较函数，用来指定排序的规则{//returnx.compare(y)>n;//输入字符串的数量stringstr[1001];//存储最多1001个字
m0_64866459·2025-07-04 21:56

算法学习笔记：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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他