LeetCode算法分析

【leetcode hot 100 45】跳跃游戏Ⅱ

解法一：递归classSolution{publicintjump(int[]nums){intn=nums.length;if(n==0){return0;}returnjumpHelper(nums,n-1,0);}publicintjumpHelper(int[]nums,intlocation,inttimes){//location是目前到达的位置；times是到达该位置跳的次数if(l
longii11·2025-03-29 12:58

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

给你一个长度为n的整数数组gain，其中gain[i]是点i和点i+1的净海拔高度差（0maxAlt{maxAlt=current}}returnmaxAlt}二、算法分析核心思路前缀和计算：利用动态累加思想
LuckyLay·2025-03-29 11:23

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

题目给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。一、代码实现funcfindMaxAverage(nums[]int,kint)float64{currentSum:=0//计算初始窗口和fori:=0;imaxSum{maxSum=currentSum}}returnfloat6
LuckyLay·2025-03-29 11:53

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

题目给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？一、代码实现基础解法（双指针法）funcisSubs
LuckyLay·2025-03-29 11:23

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

题目对于字符串s和t，只有在s=t+t+t+...+t+t（t自身连接1次或多次）时，我们才认定“t能除尽s”。给定两个字符串str1和str2。返回最长字符串x，要求满足x能除尽str1且x能除尽str2。一、代码实现funcgcdOfStrings(str1string,str2string)string{//关键条件：若存在公因子，则str1+str2必须等于str2+str1ifstr1+
LuckyLay·2025-03-29 11:53

基础算法训练5

CSDN博客目录搜索插入位置寻找数组的中心下标两整数之和Z字性变换数组中的第K个最大元素计算右侧小于当前元素的个数重排链表存在重复元素基本计数器II二叉树的最大深度搜索插入位置35.搜索插入位置-力扣（LeetCode
祁小白2024·2025-03-29 11:52

leetcode33.搜索旋转排序数组

思路源于【小白都能听懂的算法课】【力扣】【Leetcode33】搜索旋转排序数组|二分查找|数组主要是数组旋转后分为左右两个升序区间，如果mid落在左区间并且目标大小也在left-mid中，那么right
ゞ 正在缓冲99%…·2025-03-29 11:22

【从零开始的LeetCode-SQL】SQL题库练习5

高级查询和连接1341.电影评分表：Movies+---------------+---------+|ColumnName|Type|+---------------+---------+|movie_id|int||title|varchar|+---------------+---------+movie_id是这个表的主键(具有唯一值的列)。title是电影的名字。表：Users+----
九圣残炎·2025-03-29 08:01

【Leetcode 30天Pandas挑战】学习记录 上

题目列表：条件筛选：595.BigCountries1757.RecyclableandLowFatProducts183.CustomersWhoNeverOrder1148.ArticleViewsI字符串函数：1683.InvalidTweets1873.CalculateSpecialBonus（好题）1667.FixNamesinaTable（好题）1517.FindUsersWithV
cwtnice·2025-03-29 08:59

[每日一练]患某种疾病的患者，正则表达式的匹配

该题目来源于力扣：1527.患某种疾病的患者-力扣（LeetCode）题目要求：患者信息表：Patients+--------------+---------+|ColumnName|Type|+---
伪编辑科学家·2025-03-29 08:56

代码随想录动态规划2

|LeetCode：62.不同路径_哔哩哔哩_bilibili一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
Naive_7·2025-03-29 08:55

个人学习编程(3-29) leetcode刷题

最后一个单词的长度：思路：跳过末尾的空格，可以从后向前遍历然后再利用while(i>=0&&s[i]!='')可以得到字符串的长度，intlengthOfLastWord(char*s){intlength=0;inti=strlen(s)-1;//从字符串末尾开始//跳过末尾的空格：while(i>=0&&s[i]==''){i--;}while(i>=0&&s[i]!=''){i--;leng
Rsecret2·2025-03-29 07:51

代码随想录动态规划05

|LeetCode：474.一和零_哔哩哔哩_bilibili代码随想录给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的大小，该子集中最多有m个0和n个1。
Naive_7·2025-03-29 07:18

笔试刷题BFS和DFS专题

BFS和DFS专题LeetCode77组合（DFS）LeetCode104树的最大深度（DFS）LeetCode111二叉树的最小深度（DFS）LeetCode127单词接龙（BFS）LeetCode207
知行SUN·2025-03-29 06:10

力扣简单题系列：二进制求和（LeetCode 67）

力扣简单题系列：二进制求和（LeetCode67）题目描述：给你两个二进制字符串a和b，返回它们的和，用二进制字符串表示。
Yohen-·2025-03-29 04:01

(LeetCode 每日一题)2829. k-avoiding 数组的最小总和（贪心）

题目：2829.k-avoiding数组的最小总和思路：从1开始枚举，因为小的数优先插入，枚举到i时，k-i肯定不能要。C++版本：classSolution{public:intminimumSum(intn,intk){intsum=0;//记录不能选和已经选过的数unordered_setsta;//从1开始枚举inti=1;//得选n个数while(n){if(sta.find(i)==s
岁忧·2025-03-29 04:00

Leetcode 1640. 能否连接形成数组(终于解决)

给你一个整数数组arr，数组中的每个整数互不相同。另有一个由整数数组构成的数组pieces，其中的整数也互不相同。请你以任意顺序连接pieces中的数组以形成arr。但是，不允许对每个数组pieces[i]中的整数重新排序。如果可以连接pieces中的数组形成arr，返回true；否则，返回false。示例1：输入：arr=[15,88],pieces=[
我不是程序员~~~~·2025-03-29 04:29

LeetCode简单题：67. 二进制求和（使用C语言）

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1strlen(b)?strlen(a):strlen(b))
木木牙·2025-03-29 04:59

LeetCode:58 统计最后一个单词的长度

Problem:58.最后一个单词的长度思路从后向前遍历，进行统计解题过程从后向前遍历，进行统计，如果遇到空格，那么说明最后一个单词结束了，初次想到的是正向遍历，但是需要处理的逻辑很多，比如，第一个单词结束后，还得去考虑第一个单词末尾的空格，如何处理？如果字符串的长度较长，由很多个单词组成，那么逻辑变的非常复杂所以反向遍历，就变的非常简单，从最后一个单词处理，只需要考虑最后单词是否包含空格，此处需
ALICEy_·2025-03-29 04:57

LeetCode 2829.k-avoiding 数组的最小总和：贪心（数学公式O(1)算出）

【LetMeFly】2829.k-avoiding数组的最小总和：贪心（数学公式O(1)算出）力扣题目链接：https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array
Tisfy·2025-03-29 04:26

科软机试日常 - 翻转二叉树

目录前言一、题目二、具体代码1.1层序遍历（BFS）1.2先序遍历（DFS）、后序遍历1.2.1递归算法1.2.2非递归算法三、总结前言本人第一次写博客，请多多包容~一、题目leetcode：226.翻转二叉树简要描述
幻想 & 现实·2025-03-29 01:10

Python下的毫秒级延迟RTSP|RTMP播放器技术探究和AI视觉算法对接

引言十年前，大牛直播SDK发布了跨平台的RTMP、RTSP毫秒级低延迟播放器，随着AI的爆发式普及和发展，加之大多视觉算法分析，都是用在Python下，Python下对视频流延迟的要求越来越高，本文将深入解析基于
音视频牛哥·2025-03-29 00:57

LeetCode Hot100【二分法-153. 寻找旋转排序数组中的最小值】

题目：153.寻找旋转排序数组中的最小值代码实现classSolution{public://查找旋转排序数组中的最小值intfindMin(vector&nums){intleft=0,right=nums.size()-1;//定义左右边界while(leftnums[right]=2，说明最小值在右半部分，更新left=mid+1=4。第二次循环：mid=(4+6)/2=5，对应元素nums
_Yeps·2025-03-29 00:26

leetcode 3217. 从链表中移除在数组中存在的节点

3217.从链表中移除在数组中存在的节点题目给你一个整数数组nums和一个链表的头节点head。从链表中移除所有存在于nums中的节点后，返回修改后的链表的头节点。示例1：输入：nums=[1,2,3],head=[1,2,3,4,5]输出：[4,5]解释：移除数值为1,2和3的节点。题解超时问题，降低时间复杂度，采用hash/***Definitionforsingly-linkedlist.*
孤影_ls·2025-03-28 23:53

【Java 实现】合并两个升序链表(Leetcode21题)：一步步讲解

今天，我们来讲解一道leetcode上的经典的链表题——合并两个有序链表，并用Java来实现。让我们一步步深入了解这道题目以及链表的相关知识。一、问题分析题目要求我们将两个升序链表合
来自星星的坤·2025-03-28 23:22

(LeetCode 热题 100)32. 最长有效括号(动态规划dp)

题目：32.最长有效括号思路：动态规划，时间复杂度0(n)。C++版本：classSolution{public:intlongestValidParentheses(strings){intn=s.size();vectorf(n);//最长有效字符串intmx=0;//遍历每一个字符串的右端点for(inti=1;i=0&&s[i-f[i-1]-1]=='('){//是的话，可以组成更长的有效
岁忧·2025-03-28 22:44

每日一题·LeetCode88·合并两个有序数组·Java

题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：输
爱爬山的老虎·2025-03-28 13:12

LeetCode 43. 字符串相乘（大数相乘）

在说大数相乘问题之前，我们先来看一下在算法竞赛中使用起来非常方便快捷的C++模板类vector1.不定长数组vectorC语言在声明和定义一个数组时，必须要事先指定数组的长度，这就不利于数组中元素的动态增长，而C++引入了不定长数组vector，就能很好的解决这个问题，这也是vector受到广大acm竞赛选手青睐的原因所在。vector是一个标准模板类，所以需要用vectorA或vectorB来声
小小小小侯·2025-03-28 12:07

LeetCode //C - 650. 2 Keys Keyboard

650.2KeysKeyboardThereisonlyonecharacter‘A’onthescreenofanotepad.Youcanperformoneoftwooperationsonthisnotepadforeachstep:CopyAll:Youcancopyallthecharacterspresentonthescreen(apartialcopyisnotallowed).
Navigator_Z·2025-03-28 09:07

leetcode560.和为k的子数组

前缀和+哈希表classSolution{public:intsubarraySum(vector&nums,intk){intresult=0;intpre=0;unordered_mapmap;map[0]=1;//模拟测试用例1[1,1,1],k=2可知for(constint&num:nums){pre+=num;if(map.find(pre-k)!=map.end())result+=
ゞ 正在缓冲99%…·2025-03-28 03:00

【力扣题解】32. 最长有效括号

【题目设置】：难度：困难链接：https://leetcode-cn.com/problems/longest-valid-parentheses题目描述：给你一个只包含‘(’和‘)’的字符串，找出最长有效
JordanPanther·2025-03-28 03:28

Java 算法入门：动态规划和二叉树

今天，我们来讲解leetcode上两个非常基础但又十分重要的算法题。这两道题既是入门的好题目，也能帮助你理解一些常见的算法思维。让我们一起来探讨一下：动态规划和二叉树。
来自星星的坤·2025-03-28 00:12

leetcode40-组合总和II

leetcode40思路在做本题之前可以参考之前的文章：组合总和和组合总和III本题的关键点是：每个元素只能使用一次，另外本题给的数组是无序的，并且元素之间可能存在重复项，举个例子，candidates
记得早睡~·2025-03-28 00:11

机器人能否回到原点 - 简单

*************C++topic：657.机器人能否返回原点-力扣（LeetCode）*************inspectthetopicveryfirst.Itisletterstodecidewhichsidetherobotmoves.Andmythoughtisquitesample.Assumeingtherobotcanmovebacktotheorigin
ElseWhereR·2025-03-27 21:48

javascript 力扣leetcode hot100题解

1、两数之和点评：最初的梦想vartwoSum=function(nums,target){letmap=newMap();letresult=[];for(leti=0;ia-b);letlen=1;letmax=1;letdp=nums[0];for(leti=1;ia-b);letresult=[];for(leti=0;iheight[st[st.length-1]]){//注意这里是wh
大踩踩·2025-03-27 21:17

java人员安排表_Java实现 LeetCode 732 我的日程安排表 III（暴力 || 二叉树）

732.我的日程安排表III实现一个MyCalendar类来存放你的日程安排，你可以一直添加新的日程安排。MyCalendar有一个book(intstart,intend)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，start();}publicintbook(intstart,intend){//添加至日程中c
网络小侦探·2025-03-27 20:15

leetcode刷题（javaScript）——数组相关场景题总结

这里总结几类在LeetCode刷题时，针对数组相关的场景题，可以使用以下技巧和方法：双指针法：快慢指针用于解决数组中的有序问题，如移除重复项、找出唯一元素等。
三月的一天·2025-03-27 20:14

用Js怒刷LeetCode

食用指南将文中列出的每道题至少手写3遍面试前可以按照本文整理出来的题目直接过一遍说明文章更新频率:除休息日外,每天在题目下方更新一道题的题解有LeetCode原题的将贴上原地址，不在文章内做题目描述Tc
hellocoder2028·2025-03-27 20:43

算法：矩阵对角线元素的和

leetcode矩阵对角线元素的和一个正方形矩阵，求对角线元素的和代码：intdiagonalSum(int**mat,intmatSize,int*matColSize){intsum=0;for(inti
从bug中生存下来的IT小白·2025-03-27 11:58

力扣刷题Day 3 | 203.移除链表元素，707.设计链表，206.反转链表

203.移除链表元素题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解手把手带你学会操作链表|LeetCode：203.移除链表元素_哔哩哔哩_bilibili笔记移除链表元素要分两种情况
Present*·2025-03-27 11:26

LeetCode第109题_有序链表转换二叉搜索树

LeetCode第109题：有序链表转换二叉搜索树题目描述给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。
@蓝莓果粒茶·2025-03-27 08:11

python-leetcode-704. 二分查找

704.二分查找-力扣（LeetCode）可以使用二分查找来实现这个功能，时间复杂度为O(logn)。
Joyner2018·2025-03-27 04:37

解题思路：LeetCode 2711. 对角线上不同值的数量差

解题思路：LeetCode2711.对角线上不同值的数量差在LeetCode的题目2711中，我们需要计算一个矩阵中每个单元格的左上角对角线和右下角对角线上不同值的数量差。
迪小莫学AI·2025-03-27 02:21

洛谷 B3636：硬币问题 ← 动态规划

【输入样例1】15【输出样例1】3【输入样例2】12【输出样例2】2【算法分析】●最少硬
hnjzsyjyj·2025-03-27 00:38

【leetcode hot 100 215】数组中的第K个最大元素

解法一：维护最大最小值->堆->k个元素的最小值堆classSolution{publicintfindKthLargest(int[]nums,intk){//维护最大最小值->堆->k个元素的最小值堆PriorityQueueheap=newPriorityQueuen1-n2);for(inti=0;ik){//维护k个元素的最小值堆heap.poll();}}returnheap.peek
longii11·2025-03-26 23:32

代码随想录算法训练营day24: 122.买卖股票的最佳时机II & 55. 跳跃游戏 & 45.跳跃游戏II & 1005.K次取反后最大化的数组和

122.买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode）这道题需要仔细思考后就能想到我们需要收集每天的正利润就可以，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润
胡某在路上·2025-03-26 20:46

Day28 买卖股票的最佳时机 跳跃游戏 跳跃游戏 II K 次取反后最大化的数组和

贪心算法part02122.买卖股票的最佳时机II-力扣（LeetCode）求最大利润将每天的正利润加和publicintmaxProfit(int[]prices){inttotalPrices=0;
落叶过河·2025-03-26 20:45

链表使用基础——如何创建链表

链表使用基础——如何创建链表前言leetcode题2两数相加已知两个非空链表，表示两个非负整数，每位数字都是按照逆序方式存储，每个节点存储一位数字将这两个数相加，并以相同形式返回一个表示和的链表假设：除了数字
榛果咖啡有点苦·2025-03-26 18:22

代码随想录算法训练营第二十五天 | 491. 非递减子序列、46. 全排列、47.全排列 II、332. 重新安排行程、51. N 皇后、37. 解数独

491.非递减子序列题目链接：https://leetcode.cn/problems/non-decreasing-subsequences/description/文档讲解：https://programmercarl.com
榛果咖啡有点苦·2025-03-26 18:22

代码随想录算法训练营第三十六天 | 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

1049.最后一块石头的重量II(*)题目链接：https://leetcode.cn/problems/last-stone-weight-ii/文档讲解：https://programmercarl.com
榛果咖啡有点苦·2025-03-26 18:22
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他