力扣算法题

力扣刷题记录45.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;intlength=0;length=prices.size();vectormin_price_vec(length,0);vectormax_price_vec(length,0);intmin_pric
@白圭·2024-02-02 21:21

【力扣刷题】121.买卖股票的最好时机（python）

题目简述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
mr_fangf·2024-02-02 21:51

力扣刷题系列-121. 买卖股票的最佳时机

力扣刷题系列-121.买卖股票的最佳时机题干题目分析代码实现题干原题链接输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6
crazy'coder·2024-02-02 21:51

力扣刷题-122，买股票（2）

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。classSolution{public:intmaxProfit(vector&prices){intmoney=0;for(inti=1;iprices[i-1])money+=pr
cynicism??·2024-02-02 21:20

力扣刷题-80.删除有序数组中的重复项（2）

给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。classSolution{public:intremoveDuplicates(vector&nums){intcounter=2;if(nums.size()<2){counter=nums.s
cynicism??·2024-02-02 21:50

力扣刷题-26删除有序数组中的重复元素

给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。cla
cynicism??·2024-02-02 21:49

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

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:
happytaohaha·2024-02-02 21:19

力扣刷题--121、买卖股票的最佳时机

题目：买卖股票的最佳时机题号：121难易程度：简单题面：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1输入：prices=[7,6,4,3,1]输出：0解释：在这种情况下
莫等闲，白了少年头·2024-02-02 21:49

JS 力扣刷题 121. 买卖股票的最佳时机

varmaxProfit=function(prices){//保留之前最小值letmin=Infinity;//算当前值与最小值的差值letres=0;for(leti=0;iprices[i])min=prices[i];if(res<prices[i]-min)res=prices[i]-min;}returnres;};
Candy_Rainbow_·2024-02-02 21:48

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

varmaxProfit=function(prices){//当天赚当天抛，永远不亏letres=0;for(leti=1;i0)res+=prices[i]-prices[i-1];returnres;};
Candy_Rainbow_·2024-02-02 21:48

力扣刷题-121.买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。intbig(intA,intB);classSolution{public:intmaxProfit(vector&prices
cynicism??·2024-02-02 21:17

代码随想录算法训练营day37 || 738.单调递增的数字 968.监控二叉树

问题1：738.单调递增的数字-力扣（LeetCode）思路：当前一个数字大于后一个数字时，则需要做出前数字-1，后数字为9的变化。
李q华·2024-02-02 20:35

代码随想录算法训练营day37| 738.单调递增的数字 |968.监控二叉树

738.单调递增的数字力扣题目链接给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
xinrenne·2024-02-02 20:35

代码随想录算法训练营day38 || 509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili带你学透动态规划-爬楼梯（对应力扣70.爬楼梯）|动态规划经典入门题目_哔哩哔哩_bilibili动态规划开更了
weixin_44316285·2024-02-02 20:05

代码随想录算法训练营第三十七天| 738.单调递增的数字、968.监控二叉树

738.单调递增的数字题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]-
麦城稻香咖啡·2024-02-02 20:04

代码随想录算法训练营第二十九天| 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：同层相同元素要跳过java：classSolution{List>result=newArrayListpath
麦城稻香咖啡·2024-02-02 20:03

代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

1005.K次取反后最大化的数组和题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：先按绝对值进行排序，然后将负值变正值，期间k要相应减少，然后看剩余的k是否为偶数，如果是，相当于接下来数组没有变化
麦城稻香咖啡·2024-02-02 20:03

代码随想录算法训练营第三十五天| 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

860.柠檬水找零题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：面额只有5，10，20，分情况就行java：classSolution{publicbooleanlemonadeChange
麦城稻香咖啡·2024-02-02 20:03

代码随想录算法训练营第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：按左边界进行由小到大排序，然后前一个的右边界和后一个的左边界相比，看是否相交，如果相交，取右边界较小的，因为不容易跟后面的相交
麦城稻香咖啡·2024-02-02 20:02

力扣1446连续字符

题解：1、初始化两个变量：ans和num，分别设置为1。ans用于存储最长连续重复字符的长度，而num用于计算当前连续重复字符的长度。2、遍历字符串s，从索引1开始（因为索引0没有前一个字符可以比较）。3、对于每个索引i，检查当前字符s.charAt(i)是否与前一个字符s.charAt(i-1)相同。4、如果它们相同，增加num的值，表示当前连续重复字符序列的长度增加了一个。然后，你用Math.
张万森的救赎·2024-02-02 19:11

力扣面试题 17.11. 单词距离（双指针）

Problem:面试题17.11.单词距离文章目录题目描述思路复杂度Code题目描述思路Problem力扣面试题16.06.最小差该题目只需预先做一些处理，即可以转换为上述题目：1.预处理操作：定义两个数组
LNsupermali·2024-02-02 17:43

力扣面试经典150题（二）

5555.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution{//从后往前遍历观察能否到达设定的tarpublicbooleancanJump(int[]nums){intlen=nums.length;if(len==1){re
摩尔曼斯克的海·2024-02-02 16:04

leetcode每日一题——45.跳跃游戏II（面试经典150题）

一、题目描述与要求45.跳跃游戏II-力扣（LeetCode）题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
茄味琪琪·2024-02-02 16:03

leetcode每日一题——55.跳跃游戏（面试经典150题）

一、题目描述与要求55.跳跃游戏-力扣（LeetCode）题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
茄味琪琪·2024-02-02 16:33

【力扣经典面试题】55. 跳跃游戏

题目描述：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释
程序小勇·2024-02-02 16:02

【力扣经典面试题】122. 买卖股票的最佳时机 II

目录题目描述：题解方法：代码：总结：题目描述：给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,
程序小勇·2024-02-02 16:31

【力扣经典面试题】45. 跳跃游戏 II

目录题目描述：题解思想：代码：总结:题目描述：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intmax_far=0;//当前能够到达的最远索引位置intstep=0;//跳跃的步数intend=0;//当前步数内能够到达的最远索引位
程序小勇·2024-02-02 16:59

Leetcode19

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of
好好吃饭的码农·2024-02-02 14:08

计算岛屿的数量-算法题（字节笔试题，做出来了，也被撸了）

题目有一个二维数组，其中每个元素要么是1或者0，1表示土地，连起来的1表示一个岛屿，0表示海，请计算出来二维数组用有多少个岛屿比如：{{1,1,1,0,1},{0,1,0,1,0},{1,0,1,1,1},{1,1,0,1,0}};可以看出这二维数组中有四个岛屿解题通过深度优先来做，遍历过的需要做标记，碰到1开始递归标记相邻的1，碰到0就returnpublicclassNumIslandsTes
慢一点，细一点·2024-02-02 14:05

售票员售票-阿里算法题（感觉我又被撸了）

题目有1000张票（0~999），初始每张票售价500元，每卖掉一张剩余的每张票涨100元。有三个售票员同时售票，设计一个算法计算出每个售票员卖的票和赚的钱。1：售票员卖完一张可以立即卖第二张，第三张.....2：需要同时开始售票解题通过AtomicInteger来计算剩余的票，利用他的原子性，避免枷锁通过AtomicBoolean来设置何时开始卖，如果没有这个的话，三个线程先后启动，越先启动的线
慢一点，细一点·2024-02-02 14:34

每日OJ题_算法_前缀和⑦_力扣525. 连续数组

目录力扣525.连续数组解析代码力扣525.连续数组525.连续数组难度中等给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。
GR鲸鱼·2024-02-02 14:01

每日OJ题_算法_前缀和⑧_力扣1314. 矩阵区域和

目录力扣1314.矩阵区域和解析代码力扣1314.矩阵区域和1314.矩阵区域和难度中等给你一个mxn的矩阵mat和一个整数k，请你返回一个矩阵answer，其中每个answer[i][j]是所有满足下述条件的元素
GR鲸鱼·2024-02-02 14:01

Offer必备算法_前缀和_牛客+力扣OJ题详解（由易到难）

目录前缀和算法介绍一维前缀和二维前缀和①牛客DP34【模板】前缀和解析代码②牛客DP35【模板】二维前缀和解析代码③力扣724.寻找数组的中心下标解析代码④力扣238.除自身以外数组的乘积解析代码⑤力扣
GR鲸鱼·2024-02-02 14:31

每日OJ题_算法_模拟①_力扣1576. 替换所有的问号

目录模拟算法原理力扣1576.替换所有的问号解析代码模拟算法原理模拟算法是一种常用的计算机算法，它模拟了实际问题的运行过程，并通过数学模型来预测结果。
GR鲸鱼·2024-02-02 14:29

leetcode-top100数组专题下

第一题：48.旋转图像题目链接48.旋转图像-力扣（LeetCode）解题思路辅助数组首先我们分析位置关系matrix_new[j][n-i-1]=matrix[i][j]如果我们使用一个辅助数组classSolution
杜阿福·2024-02-02 14:52

leetcode-top100链表专题一

160.相交链表题目链接160.相交链表-力扣（LeetCode）解题思路#Definitionforsingly-linkedlist.
杜阿福·2024-02-02 14:52

leetcode2670找出不同元素数目差数组

题目链接2670.找出不同元素数目差数组-力扣（LeetCode）解题思路暴力破解classSolution:defdistinctDifferenceArray(self,nums:List[int]
杜阿福·2024-02-02 14:21

面试经典 150 题 -- 滑动窗口 (总结)

面试经典150题链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台209.长度最小的子数组思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s
ros275229·2024-02-02 13:18

面试经典 150 题 -- 矩阵 (总结)

总的链接:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台36.有效的数独模拟:用数组模拟哈希表来判断对应的行，列和当前元素所在的3*3方格中是否重复出现，是的话，直接returnfalse
ros275229·2024-02-02 13:18

leetcode-1686石子游戏

题目链接1686.石子游戏VI-力扣（LeetCode）解题思路选取石头的最优化的策略是，让自己的分最高，同时让对手失分最多。
杜阿福·2024-02-02 13:14

高效解决接雨水问题

引入42.接雨水-力扣（LeetCode）下面就来由浅入深介绍暴力解法->备忘录解法->双指针解法，在O(N)时间O(1)空间内解决这个问题。
Sloent·2024-02-02 13:34

【力扣刷题练习】23. 合并 K 个升序链表

题目描述：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。题目解答：classSolution{publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null||list2==null)returnlist1==null?list2:list1;if(list1.val
NaturalHarmonia·2024-02-02 13:03

二叉树中的最大路径和

124.二叉树中的最大路径和-力扣（LeetCode）思路路径每到一个节点，有3种选择：1.停在当前节点。2.走到左子节点。3.走到右子节点。
Sloent·2024-02-02 13:32

【力扣刷题练习】415. 字符串相加

题目描述：给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。题目解答：classSolution{public:stringaddStrings(stringa,stringb){if(a=="0"&&b=="0")return"0";stringans="
NaturalHarmonia·2024-02-02 13:02

算法通关村番外篇-一些优质链表题目

大家好我是苏麟,今天说几道有关链表的题目.题目优质解法来自:Krahets-力扣（LeetCode）推荐:K神的精选88题,大家可以先观看我整理的二十关题目之后再刷K神的.237.删除链表中的节点描述:
踏遍三十六岸·2024-02-02 13:45

数据结构篇-05：哈希表解决字母异位词分组

本文对应力扣高频100——49、字母异位词分组哈希表最大的特点就是它可以把搜索元素的时间复杂度降到O(1)。这一题就是要我们找到“字母异位词”并把它们放在一起。
爬楼梯的猫·2024-02-02 13:13

数据结构篇-04：哈希表解决TwoSum问题

本文对应力扣高频100中的“1、两数之和”对于“两数之和”问题，我们常用的方法是暴力遍历或者双指针方法。但是后者只有在数组有序的情况下才能使用。当数组无序时，使用哈希表是最好的选择。
爬楼梯的猫·2024-02-02 13:41

力扣（leetCode）shell 193.有效电话号码

题目描述：给定一个包含电话号码列表（一行一个电话号码）的文本文件file.txt，写一个单行bash脚本输出所有有效的电话号码。你可以假设一个有效的电话号码必须满足以下两种格式：(xxx)xxx-xxxx或xxx-xxx-xxxx。（x表示一个数字）你也可以假设每行前后没有多余的空格字符。示例：假设file.txt内容如下：987-123-45671234567890(123)456-7890你的
ML.star·2024-02-02 12:19

力扣（leetcode）第219题存在重复元素II（Python）

219.存在重复元素II题目链接：219.存在重复元素II给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)bool:n=len(nums)s=set()foriinrange(n):ifi>k:s.remove(nums[i-k-1])ifnums[i]ins:returnTrues.add(nums[i])ret
十八子是李·2024-02-02 11:25

力扣（leetcode）第217题存在重复元素（Python）

217.存在重复元素题目链接：217.存在重复元素给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。示例1：输入：nums=[1,2,3,1]输出：true示例2：输入：nums=[1,2,3,4]输出：false示例3：输入：nums=[1,1,1,3,3,4,3,2,4,2]输出：true提示：1bool:a=set(nums)
十八子是李·2024-02-02 11:51
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他