力扣算法题

力扣刷题122. 买卖股票的最佳时机 II(java)

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票
happytaohaha·2024-08-30 20:32

力扣134-加油站（java题解）

题目链接：134.加油站-力扣（LeetCode）前情提要：因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。贪心方法：局部最优推出全局最优。
立志成为coding大牛的菜鸟.·2024-08-30 20:01

LeetCode - 3 无重复字符的最长子串

题目来源3.无重复字符的最长子串-力扣（LeetCode）题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
程序员阿甘·2024-08-30 20:31

力扣45-跳跃游戏II （java详细题解）

题目链接：45.跳跃游戏II-力扣（LeetCode）前情提要：建议大家在做本题前先将力扣55-跳跃游戏先做了，具体题解在这力扣55-跳跃游戏（java详细题解）-CSDN博客。
立志成为coding大牛的菜鸟.·2024-08-30 19:54

111. 二叉树的最小深度

示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5来源：力扣（LeetCode）
Abeants·2024-08-30 19:24

力扣: 环形链表2

文章目录需求分析双指针法结尾需求给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允
长安初雪·2024-08-30 18:48

力扣11：链表相交

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。如示例1所示，交点并不是1结点，而是8结点，相交结点是物理意义上的相交，也就是结点的地址相同，是同一个结点，而不是因为结点的值相等就是相交结点。classSolution{public:ListNode*getIntersectionNode(ListNode*headA,Li
不会编程的屁屁桃·2024-08-30 18:46

力扣题/图论/实现 Trie (前缀树)

实现Trie(前缀树)力扣原题Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。
温温温B·2024-08-30 17:12

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv
人间温柔观察者·2024-08-30 17:40

Java刷题随笔---137.只出现一次的数字Ⅱ

137.只出现一次的数字II-力扣（LeetCode）(leetcode-cn.com)难度：中等题目描述：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
Dunponsion·2024-08-30 12:41

编程练习题目集【目录】

文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（
绯樱殇雪·2024-08-30 12:40

力扣刷题：63. 不同路径 II 中等

题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙·2024-08-30 12:38

力扣刷题：45. 跳跃游戏 II 中等

题目：给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。   从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。算法：贪心cla
小柒阿龙·2024-08-30 12:08

力扣231题详解：2的幂的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第231题“2的幂”。通过学习本篇文章，读者将掌握如何判断一个整数是否为2的幂，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

力扣231题详解：2的幂的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第232题“用栈实现队列”。通过学习本篇文章，读者将掌握如何使用栈来实现队列的功能，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

力扣（无重叠区间）

435.无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。思路：先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是
希望有朝一日能如愿以偿·2024-08-30 07:38

152. 乘积最大子数组

152.乘积最大子数组-力扣（LeetCode）(leetcode-cn.com)classSolution{/**思路：求最大值，可以看成求被0拆分的各个子数组的最大值。
了不起的明明·2024-08-30 06:44

力扣162.寻找峰值

classSolution{publicintfindPeakElement(int[]nums){intlen=nums.length;if(len==1){return0;}if(nums[0]>nums[1]){return0;}if(nums[len-1]>nums[len-2]){returnlen-1;}intleft=1,right=len-2,m=0,res=-1;while(le
听风客1·2024-08-30 04:16

LeetCode 105. 从前序与中序遍历序列构造二叉树

例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https:/
陈彬_smile·2024-08-29 23:15

二叉树专题刷题

二叉树的层平均值题目637.二叉树的层平均值-力扣（LeetCode）解题思路使用三个集合，sums集合存储每层的总和，count集合存储每层的节点数，averages存储每层的平均值。
MogulNemenis·2024-08-29 21:56

代码随想录训练营day29|贪心算法part3

加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult
aNgler_hdu·2024-08-29 17:34

每日一题——贪心算法

860.柠檬水找零-力扣（LeetCode）这道题目乍一看可能没有什么头绪，但是当你仔细想想就会明白一个道理，那就是，《论电子支付的重要性》哈哈哈哈，言归正传，其实很简单无非就是找钱，因为他只会给你5块
斯外戈202·2024-08-29 15:22

代码随想录 -- 哈希表 -- 四数之和

18.四数之和-力扣（LeetCode）思路：（与三数之和类似，在外面加一层循环）1.先将nums按升序排序2.初始状态：k=0，i=k+1，left=i+1，right=len(nums)-13.进入第一层
可别是个可爱鬼·2024-08-29 12:58

代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字

LeetCode738单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大，那么前一位就做-1处理，后一位变为9注意
小救星小然·2024-08-29 08:37

代码随想录算法训练营第九天 | LeetCode 28

一、LeetCode28经典KMP算法题，理解很重要。我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。
Bingjiaokong·2024-08-29 08:05

力扣刷题day3

8.27刷题第三天141.环形链表/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:boolhasCycle(ListNode*head){unordered_setseen;//
CHAO_bismarck·2024-08-29 02:18

力扣698. 划分为k个相等的子集

给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。示例1：输入：nums=[4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集（5），（1,4），（2,3），（2,3）等于总和。提示：1nums.length)returnfalse;intsum=0;for(intv:nums)sum+=v;if(sum%k!=0)retu
Vinarun·2024-08-29 01:16

算法题：拼接最大数

拼接最大数给你两个整数数组nums1和nums2，它们的长度分别为m和n。数组nums1和nums2分别代表两个数各位上的数字。同时你也会得到一个整数k。请你利用这两个数组中的数字中创建一个长度为k0){result=merged;}}returnresult;}functiongetMaxSubsequence(nums,k){letstack=[];letdrop=nums.length-k;
小熊在奋斗·2024-08-28 18:52

力扣229题详解：求众数 II 的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第229题“求众数II”。通过学习本篇文章，读者将掌握如何识别数组中出现次数超过n/3的元素，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:20

力扣230题详解：二叉搜索树中第K小的元素的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第230题“二叉搜索树中第K小的元素”。通过学习本篇文章，读者将掌握如何在二叉搜索树中高效地查找第K小的元素，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:20

力扣227题详解：基本计算器 II 的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第227题“基本计算器II”。通过学习本篇文章，读者将掌握如何使用多种方法来解析和计算字符串表达式的值，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:19

力扣228题详解：汇总区间的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第228题“汇总区间”。通过学习本篇文章，读者将掌握如何识别并汇总连续区间，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-28 17:18

[leetcode刷题]力扣刷题4之整数转罗马数字（中等）

-力扣（LeetCode）.-备战技术面
孙小二写代码·2024-08-28 16:38

【PythonCode】力扣Leetcode1~5题Python版

【PythonCode】力扣Leetcode1~5题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge·2024-08-28 14:29

【408DS算法题】024进阶-12年真题_找出两个链表的共同后缀的起始位置

Index真题题目（以下内容来自https://blog.csdn.net/weixin_60702024/article/details/141370977）分析实现总结真题题目（以下内容来自https://blog.csdn.net/weixin_60702024/article/details/141370977）用单链表保存m个整数，结点的结构为[data][link]，且∣data∣⩽n
LIC_woodBird·2024-08-28 13:22

【408DS算法题】025提高-19年真题_重新排列链表结点

Index内容稍后补全，以下来自https://blog.csdn.net/weixin_60702024/article/details/141370977分析实现总结内容稍后补全，以下来自https://blog.csdn.net/weixin_60702024/article/details/141370977用单链表保存m个整数，结点的结构为[data][link]，且∣data∣⩽n|d
LIC_woodBird·2024-08-28 13:22

python刷题网站_python刷题练习网站

language=pythonhttp://www.pythonchallenge.com烧脑活动https://leetcode-cn.com/刷算法题。
weixin_39659748·2024-08-28 13:21

划分为k个相等的子集

作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录划分为k个相等的子集题目链接方法一：状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集
SummerM.·2024-08-28 09:30

力扣1074.元素和为目标值的子矩阵数量

力扣1074.元素和为目标值的子矩阵数量前缀和+哈希表见力扣363.枚举上下边界转化一维前缀和，用哈希表储存出现次数classSolution{public:intnumSubmatrixSumTarget
阳光男孩01·2024-08-28 09:27

【408DS算法题】026基础-二叉树的先序、中序、后序遍历

Index题目分析实现总结题目给定二叉树的根节点root，分别写出递归函数实现对二叉树的先序遍历、中序遍历和后序遍历。分析实现二叉树的先序、中序、后序遍历是非常常见的对二叉树进行深度优先搜索的算法。三种算法的思想类似，对于每一步的搜索，都是将结点分为cur、cur->left、cur->right这样的三部分按不同的顺序进行访问（其“先”“中”“后”的称呼就来自于cur的访问地位）。具体顺序如下：
LIC_woodBird·2024-08-28 08:25

力扣HOT100 - 46. 全排列

解题思路：回溯假设给定数组nums为[1,2,3]，首先将其转换为List类型的output为[1,2,3]。在backtrack方法中，初始时first为0，所以进入第一个for循环，交换output中第一个元素和自身，然后递归调用backtrack方法，此时first为1，再次进入for循环，交换output中第二个元素（即2）和自身。这样得到的output为[1,2,3]，添加到结果集中。接
_OLi_·2024-08-28 06:39

力扣第71题：简化路径 放弃栈模拟，选择数据流√（C++）

目录题目思路解题过程复杂度Code题目给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠'/'。对于此问题，任何其他格式的点（例
Daking-·2024-08-28 05:31

存在重复元素 II【 力扣(LeetCode) 】

一、题目描述给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)&nums,intk){intn=nums.size();mapm;for(inti=0;i
理论最高的吻·2024-08-28 04:25

力扣热题100_动态规划_198_打家劫舍

文章目录题目链接解题思路解题代码题目链接198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房
you_are_my_sunshine*·2024-08-28 04:22

力扣热题100_动态规划_70_爬楼梯

文章目录题目链接解题思路解题代码题目链接70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶解题思路#思路：动态规划#1.划分阶段#按照台阶的层数进行划分为0~n。#2.
you_are_my_sunshine*·2024-08-28 02:12

力扣刷题-合并区间有感

合并区间链接暴力法失败了，其实很好模拟，唯一的问题就是interval很难有序，结果答案告诉我可以直接sort。。。代码：classSolution{public:vector>merge(vector>&intervals){//如果输入的区间列表为空，直接返回空列表if(intervals.size()==0){return{};}//首先将所有区间按照左边界进行排序，以便后续合并sort(i
Beiwen_·2024-08-28 00:57

力扣222题详解：完全二叉树的节点个数的多种解法与模拟面试

在本篇文章中，我们将详细解读力扣第222题“完全二叉树的节点个数”。通过学习本篇文章，读者将掌握如何使用多种方法来解决这一问题，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 00:26

【力扣】3266.K次乘运算后的最终数组Ⅱ

题目描述给你一个整数数组nums，一个整数k和一个整数multiplier。你需要对nums执行k次操作，每次操作中：找到nums中的最小值x，如果存在多个最小值，选择最前面的一个。将x替换为x*multiplier。k次操作以后，你需要将nums中每一个数值对109+7取余。请你返回执行完k次乘运算以及取余运算之后，最终的nums数组。示例1：输入：nums=[2,1,3,5,6],k=5,mu
孤往良辰6575·2024-08-28 00:56

力扣热题100_贪心算法_45_跳跃游戏

文章目录题目链接解题思路解题代码题目链接45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=i的第一个j，使得dp[i]=dp[j]+1。#而查找第一个j的过程可以通过使用一个指针变量j从前向后迭代查找。#最后，将最终结果dp[siz
you_are_my_sunshine*·2024-08-27 13:50

秋招力扣Hot100刷题总结——堆

1.数组中的第K个最大元素题目链接题目要求：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。代码及思路使用小根堆来解决，遍历数组，将元素放入堆中当堆的大小大于k时，将堆顶元素弹出最终堆中元素是数组中最大的k个元素，且堆顶是其中最小的代码classSolutio
番茄炒西红柿炒蛋·2024-08-27 13:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他