LeetCode编程实践

leetcode215.数组中的第K个最大元素

标签：计数排序给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：-0){if(temp[a]==0)a--;else{temp[a]
努力d小白·2025-01-22 21:57

题目：解码方法（来自leetcode）动态规划----斐波那契模型

解码方法题目动态规划（5步走）状态表示状态转移方程初始化填表顺序返回值代码题目链接题目动态规划（5步走）状态表示dp[i]表示为从下标i之前的的解码数。状态转移方程以i位置为终点，下标为i的位置有两种方式：第一种就是单独解码，第二种就是与前面的一位数合并解码。单独解码有分两种情况：第一种是：当s[i]在[1，9]时可以单独解码，就相当于在dp[i-1]种情况后接上一个单独解码，所以dp[i]=dp
清风逸梦·2025-01-22 21:23

leetcode136.寻找重复数

标签：计数排序给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3示例3:输入：nums=[3,3,3,3,3]输
努力d小白·2025-01-22 19:43

LeetCode100之搜索旋转排序数组(33)--Java

1.问题描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[nums.length-1]&&targetnums[nums.length-1]){left=mid+1;continue;}......}如果我们已经完全在我们确定的二分查找范围之内了，就按照正常的二分判断进行查找即可。while(leftnums[nums.length-
xiao--xin·2025-01-22 18:36

LeetCode100之找到字符串中所有字母异位词(438)--Java

1.问题描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2输入:s="abab",p="ab"输出:[0,1,2]解释:起始索引等于0的子串是"ab
xiao--xin·2025-01-22 18:36

Node.js 模块化编程实践：管理大型项目和依赖

《Node.js模块化编程实践：管理大型项目和依赖》关键词：Node.js、模块化编程、大型项目、依赖管理、包管理工具、性能优化、测试与调试、实战项目摘要：本文将深入探讨Node.js模块化编程实践，从基础知识和模块化概述开始
AI天才研究院·2025-01-22 16:43

Leetcode 237. Delete Node in a Linked List-删除链表的指定节点，不给链表的头节点

Writeafunctiontodeleteanodeinasingly-linkedlist.Youwillnotbegivenaccesstotheheadofthelist,insteadyouwillbegivenaccesstothenodetobedeleteddirectly.Itisguaranteedthatthenodetobedeletedisnotatailnodeinth
二十六画生的博客·2025-01-22 16:42

算法-查找重复和缺失的数字

力扣题目：645.错误的集合-力扣（LeetCode）集合s包含从1到n的整数。
程序员南飞·2025-01-22 16:41

LeetCode 450 Delete Node in a BST（删除BST节点）

GivenarootnodereferenceofaBSTandakey,deletethenodewiththegivenkeyintheBST.Returntherootnodereference(possiblyupdated)oftheBST.Basically,thedeletioncanbedividedintotwostages:Searchforanodetoremove.Ifth
nudt_oys·2025-01-22 16:39

LeetCode：51.N皇后

代码随想录LeetCode：51.N皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。
xiaoshiguang3·2025-01-22 11:59

LeetCode题练习与总结：寻找最近的回文数--564

一、题目描述给定一个表示整数的字符串n，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。“最近的”定义为两个整数差的绝对值最小。示例1:输入:n="123"输出:"121"示例2:输入:n="1"输出:"0"解释:0和2是最近的回文，但我们返回最小的，也就是0。提示:1candidates=newArrayList<>();//特殊情况：长度为1，最近的回文整数为0if(len
一直学习永不止步·2025-01-22 05:19

Leetcode高频 SQL 50 题（基础版）（二）

一、员工奖金表：Employee+-------------+---------+|ColumnName|Type|+-------------+---------+|empId|int||name|varchar||supervisor|int||salary|int|+-------------+---------+empId是该表中具有唯一值的列。该表的每一行都表示员工的姓名和id，以及他们
LiquoriceG·2025-01-21 22:51

数据结构与算法再探（五）贪心-双指针-滑动窗口

贪心算法通常用于解决最优化问题，尤其是在某些特定条件下能够得到全局最优解的问题1、分发饼干455.分发饼干-力扣（LeetCode）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。
刀客123·2025-01-21 20:35

leetcode14. 最长公共前缀

leetcode14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。最长公共前缀解析题目分析该问题要求找到一组字符串中的最长公共前缀。
Cider瞳·2025-01-21 18:19

LeetCode：455.分发饼干

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！代码随想录假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是满足
xiaoshiguang3·2025-01-21 07:36

Day_1 数据结构与算法&LeetCode入门及攻略

数据结构与算法学习目的：我们学习算法和数据结构，是为了学会在编程中从时间复杂度、空间复杂度方面考虑解决方案，训练自己的逻辑思维，从而写出高质量的代码，以此提升自己的编程技能，获取更高的工作回报。数据结构定义：数据结构(DataStructure)指的是带有结构特性的数据元素的集合。学习的目的：为了帮助我们了解和掌握计算机中的数据是以何种方式进行组织、存储的。Q1：何为结构特性？所谓结构特性，指的是
Finger-Von-Frings·2025-01-21 06:56

力扣 739. 每日温度

https://leetcode.cn/problems/daily-temperatures题目给定一个数组，表示每天的天气返回一个数组，indexi表示几天后比当前的温度要高，没有则为0思路维护一个单调递减栈
pursuit_csdn·2025-01-21 05:19

LeetCode 1133：最大唯一数

markdown复制LeetCode1133：最大唯一数在编程的世界里，我们常常会遇到一些有趣的问题，今天就让我们一起来看看LeetCode上的第1133题——最大唯一数。
MasterNeverDown·2025-01-21 04:47

LeetCode Top Interview 150 - Linked List

Alinkedlistisalineardatastructureconsistingofaseriesofnodes,whereeachnodecontainsdataandapointertothenextnode(inasinglylinkedlist)orbothpointerstothenextnodeandthepreviousnode(inadoublylinkedlist).The
everecursion·2025-01-21 02:17

代码随想录训练营第三十八天| 322. 零钱兑换 279.完全平方数 139.单词拆分 背包问题总结篇

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）讲解链接：代码随想录和昨天做过的零钱对换不太一样昨天的零钱兑换是完全背包里的球排列问题这个是求在指定的背包容量内求最小的组合数动态规划五部曲
chengooooooo·2025-01-20 18:03

LeetCode 771. 宝石与石头

在本篇博客中，我们将探讨如何解决LeetCode上的第771题——宝石与石头。这个问题涉及到字符串的处理和集合的使用，是一个典型的编程问题，适合初学者练习。
不玩return的马可乐·2025-01-20 14:29

【LeetCode 刷题】字符串-反转字符串

此博客为《代码随想录》字符串章节的学习笔记，主要内容为反转字符串相关的题目解析。文章目录344.反转字符串541.反转字符串II151.反转字符串中的单词344.反转字符串题目链接classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead."""left,r
Bran_Liu·2025-01-20 14:20

【LeetCode】215. 数组中的第K个最大元素（Java）

目录题目描述思路1：sort排序思路2：优先队列JavaPriorityQueue创建PriorityQueue将元素插入PriorityQueue访问PriorityQueue元素删除PriorityQueue元素遍历PriorityQueuePriorityQueue其他方法PriorityQueue比较器(comparator)思路3：快速排序思路4：快速选择排序题目描述给定整数数组nums
m0_70234528·2025-01-20 08:25

力扣刷题之——旋转矩阵

示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]作者：力扣(LeetCode)链接：https
say-input·2025-01-20 08:53

leetcode 6058. 统计打字方案数java

https://leetcode-cn.com/problems/count-number-of-texts/classSolution{//int[]buttons={0,0,3,3,3,3,3,4,3,4
奔跑的废柴·2025-01-20 08:52

LeetCode 1426 题：数元素解题全解析

LeetCode1426题：数元素解题全解析在算法的世界里，每一道题目都是一次挑战与探索。今天，我们来深入剖析LeetCode上的一道有趣题目——1426.数元素。
MasterNeverDown·2025-01-20 08:19

Leetcode416. 分割等和子集

Leetcode416.分割等和子集题目：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
会流泪de鱼·2025-01-20 08:19

Leetcode416. 分割等和子集-代码随想录

目录题目：代码(首刷看解析2024年2月23日：代码（二刷看解析2024年3月10日）代码（三刷自解2024年6月26日go）题目：代码(首刷看解析2024年2月23日：classSolution{public:boolcanPartition(vector&nums){/*因为数值dp(10001,0);intsum=accumulate(nums.begin(),nums.end(),0);i
meeiuliuus·2025-01-20 08:47

leetcode:37. 解数独

题目链接：37.解数独文章目录题目描述思路代码题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用‘.’表示。示例1：输入：board=[[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“.”,
关东老樊·2025-01-20 07:17

LeetCode第211场周赛t3 5545. 无矛盾的最佳球队 （排序+最大上升子序列和的dp）

题目描述：假设你是球队的经理。对于即将到来的锦标赛，你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数总和。然而，球队中的矛盾会限制球员的发挥，所以必须选出一支没有矛盾的球队。如果一名年龄较小球员的分数严格大于一名年龄较大的球员，则存在矛盾。同龄球员之间不会发生矛盾。给你两个列表scores和ages，其中每组scores[i]和ages[i]表示第i名球员的分数和年龄。请你返回所有
harry1213812138·2025-01-20 07:47

2807. 在链表中插入最大公约数

这个问题是LeetCode上的一个中等难度问题，涉及到链表操作和最大公约数的计算。
不玩return的马可乐·2025-01-20 07:44

LeetCode 383. 赎金信

在本篇博客中，我们将探讨LeetCode上的一个经典问题：383.赎金信。这个问题考察了我们对字符串处理和字符计数的理解和应用。问题描述解题思路这个问题可以通过字符计数的方法来解决。
不玩return的马可乐·2025-01-20 07:43

leetcode152.乘积最大子数组

给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。示例1:输入:nums=[2,3,-2,4]输出:6解释: 子数组[2,3]有最大乘积6。示例2:输入:nums=[-2,0,-1]输出:0解释: 结果不能为2,因为[-2,-1]不是子数组。思路：注意这道题涉及到符号问题；dp[i]表示以n
努力d小白·2025-01-20 07:43

leetcode39.组合总和

给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入：candidate
努力d小白·2025-01-20 07:13

leetcode437.路径总和III

标签：前缀和问题：给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例1：输入：root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出：3解释：和等于8的路径有3条，如图所示。示例
努力d小白·2025-01-20 07:12

leetcode 2545.根据第K场考试的分数排序

1.题目要求:班里有m位学生，共计划组织n场考试。给你一个下标从0开始、大小为mxn的整数矩阵score，其中每一行对应一位学生，而score[i][j]表示第i位学生在第j场考试取得的分数。矩阵score包含的整数互不相同。另给你一个整数k。请你按第k场考试分数从高到低完成对这些学生（矩阵中的行）的排序。返回排序后的矩阵。示例1：输入：score=[[10,6,9,1],[7,5,11,2],[
付宇轩·2025-01-20 07:12

leetcode 215.数组中的第K个最大元素

LeetCode第215题“数组中的第K个最大元素”要求找到未排序数组中第k个最大的元素。通常有几种常见的解决方案，包括使用排序、使用最小堆或快速选择算法。
嘤国大力士·2025-01-20 07:42

leetcode-215. 数组中的第K个最大元素

快速选择题目详情给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1：输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4我的方法：1.快速选择快速选择一般用于求解k-thElement问题，可以在O(n)时间复杂度，O(1)空间复杂度完成求解工作
ggaoda·2025-01-20 07:38

LeetCode：2275. 按位与结果大于零的最长组合（位运算 Java）

目录2275.按位与结果大于零的最长组合题目描述：实现代码与解析：位运算原理思路：2275.按位与结果大于零的最长组合题目描述：对数组nums执行按位与相当于对数组nums中的所有整数执行按位与。例如，对nums=[1,5,3]来说，按位与等于1&5&3=1。同样，对nums=[7]而言，按位与等于7。给你一个正整数数组candidates。计算candidates中的数字每种组合下按位与的结果。
Cosmoshhhyyy·2025-01-20 07:37

leetcode19-删除链表的第n结点

leetcode19思路要删除倒数第n个元素，那么就要找到倒数第n+1个元素，那么我们需要两个指针来记录，首先快指针需要先走n+1步，然后快慢指针一起进行移动，直到快指针为null的时候，此时慢指针恰好走到倒数第
记得早睡~·2025-01-20 03:27

leetcode 66 ：加一【JavaScript/JS解法】

还是先上题给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。看完题之后感受就是join和split来回跳return(Number(digits.join(""))+1n).toString().split("");然后出现两个问题：1存在[0,0]这样的输入，如果直接转换为零
yuri.css·2025-01-20 03:56

【Leetcode】24-两两交换链表中的节点

题目简述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。测试案例：输入：head=[1,2,3,4]输出：[2,1,4,3]数据结构：classListNode:def__init__(self,val=0,next=None):self.val=valself.next=next解法一（迭代）主要思路根据数据结构
wanlinBee要努力·2025-01-20 02:55

leetcode:66. 加一

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
uncle_ll·2025-01-20 02:54

leetcode:66.加一

66.加一来源：力扣（LeetCode）链接:https://leetcode.cn/problems/plus-one/给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
uncle_ll·2025-01-20 02:54

leetcode66.加一

1.题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。2.解题思路因为要考虑大数溢出的情况，所以要转成字
ccluqh·2025-01-20 02:20

[leetcode] 24. 两两交换链表中的节点

文章目录题目描述解题方法方法一：数组存储java代码复杂度分析方法二：递归java代码复杂度分析方法三：迭代java代码复杂度分析相似题目题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：he
会飞的大鱼人·2025-01-20 02:46

leetcode 403. 青蛙过河

题目：403.青蛙过河-力扣（LeetCode）O(n^2)水题classSolution{public:boolcanCross(vector&stones){intn=(int)stones.size
fks143·2025-01-20 02:45

leetcode 87. 扰乱字符串

题目：87.扰乱字符串-力扣（LeetCode）dfs+状态记录。
fks143·2025-01-20 02:45

leetcode 115. 不同的子序列

题目：115.不同的子序列-力扣（LeetCode）动态规划问题，f[i][j]表示s的第i个元素匹配到t的第j个元素，有多少种结果f[i][j]=f[i-1][j]+(s[i]==t[j]?
fks143·2025-01-20 02:45

【经典算法】LeetCode 66. 加一(Java/C/Python3实现含注释说明,简单)

题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路及实现方式一：反转数组后逐位相加思路首先，将数组反
天天学长爱编程·2025-01-20 01:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他