leetcode做题心得第50页

leetcode 力扣 121.买卖股票的最佳时期

题目描述：leetcode121解题方法：1.暴力遍历一开始我们可以尝试遍历股票的所有价格，比较之后找到利润的最大值，但是这种办法的时间复杂度为O(n^2），在这道题目中会超时，我们可以尝试一下贪心算法和动态规划代码

天线波波·2024-02-05 06:55

LeetCode 53. Maximum Subarray（最大子数组）

原题网址：https://leetcode.com/problems/maximum-subarray/Findthecontiguoussubarraywithinanarray(containingatleastonenumber

jmspan·2024-02-05 06:25

LeetCode 1186. Maximum Subarray Sum with One Deletion(java)

Givenanarrayofintegers,returnthemaximumsumforanon-emptysubarray(contiguouselements)withatmostoneelementdeletion.Inotherwords,youwanttochooseasubarrayandoptionallydeleteoneelementfromitsothatthereissti

katrina95·2024-02-05 06:25

leetcode 460： LFU缓存

题目描述：请你为最不经常使用（LFU）缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键key存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-如果键key已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量capacit

coding_diamond·2024-02-05 06:24

LeetCode 1186. Maximum Subarray Sum with One Deletion

LeetCode1186普通情况下求最大的子数组和，我们可以采用kadane算法。但是这个题目允许最多删除一个，我们需要变化一下，采用动态规划的方法。

frankguodongchen·2024-02-05 06:24

Leetcode 3031. Minimum Time to Revert Word to Initial State II

Leetcode3031.MinimumTimetoRevertWordtoInitialStateII1.解题思路2.代码实现题目链接：3031.MinimumTimetoRevertWordtoInitialStateII1

Espresso Macchiato·2024-02-05 06:54

Leetcode 3027. Find the Number of Ways to Place People II

Leetcode3027.FindtheNumberofWaystoPlacePeopleII1.解题思路2.代码实现题目链接：3027.FindtheNumberofWaystoPlacePeopleII1

Espresso Macchiato·2024-02-05 06:23

Leetcode 3030. Find the Grid of Region Average

Leetcode3030.FindtheGridofRegionAverage1.解题思路2.代码实现题目链接：3030.FindtheGridofRegionAverage1.解题思路这一题我的思路上也没啥巧妙的

Espresso Macchiato·2024-02-05 06:23

力扣:121. 买卖股票的最佳时机题解

来源：力扣（LeetCode）链接：https://leetcode.c

活腻了的火龙果·2024-02-05 06:52

Leetcode 1749. Maximum Absolute Sum of Any Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|简书1.Description2.Solution**解析：**Version1，分别求连续子数组的最大值与最小值，然后取二者绝对值较大的一个即可。Version1classSolution:defmaxAbsoluteSum(self,nums:List[int])->int:n=len(nums)pos=0neg=0maximum=

SnailTyan·2024-02-05 06:52

[leetcode] 5182. Maximum Subarray Sum with One Deletion

一、题意Givenanarrayofintegers,returnthemaximumsumforanon-emptysubarray(contiguouselements)withatmostoneelementdeletion.Inotherwords,youwanttochooseasubarrayandoptionallydeleteoneelementfromitsothattherei

赵不道·2024-02-05 06:22

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

题目来源：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/好久没写代码了，啥啥都忘了C++题解1：贪心算法

江湖人称贺行风·2024-02-05 06:21

LFU缓存（Leetcode460）

例题：分析：这道题可以用两个哈希表来实现，一个hash表（kvMap）用来存储节点，另一个hash表（freqMap）用来存储双向链表，链表的头节点代表最近使用的元素，离头节点越远的节点代表最近最少使用的节点。注意：freqMap的key为节点的使用频次。下图是freqMap的结构：这是kvMap：它的key没有什么特殊含义，value是储存的节点题目中调用get方法会增加元素的使用次数（freq

丶lemon7·2024-02-05 06:51

Leetcode 3026. Maximum Good Subarray Sum

Leetcode3026.MaximumGoodSubarraySum1.解题思路2.代码实现题目链接：3026.MaximumGoodSubarraySum1.解题思路这一题的话主要就是要快速遍历所有的

Espresso Macchiato·2024-02-05 06:50

LeetCode1011（按顺序划分的最优解）

题目：传送带上的包裹必须在D天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。示例1：输入：weights=[1,2,3,4,5,6,7,8,9,10],D=5输出：15解释：船舶最低载重15就能够在5天内送达所有包裹

A_Zeee·2024-02-05 06:58

算法训练|乘积最大数组、最长有效括号

152.乘积最大子数组-力扣（LeetCode）总结：解题思路是需要维护一个最大值以及一个最小值，因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码：classSolution{public

zhangke_EX·2024-02-05 05:30

LeetCode刷题-有序数组的平方

前言说明算法学习，日常刷题记录。题目连接有序数组的平方题目内容给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1:输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2:输入：nums=[-7,-3,2,3,11]输出：

小鲨鱼FF·2024-02-05 05:40

【数据结构与算法】(6)基础数据结构之栈的链表实现、环形数组实现示例讲解

目录2.5栈1)概述2)链表实现3)数组实现4)应用习题E01.有效的括号-Leetcode20E02.后缀表达式求值-Leetcode120E03.中缀表达式转后缀E04.双栈模拟队列-Leetcode232E05

老牛源码·2024-02-05 04:32

LeetCode:字符串中的额外字符

字符串中的额外字符leetcode地址：题目地址题目描述：给你一个下标从0开始的字符串s和一个单词字典dictionary。

神说要有光 ye·2024-02-05 04:52

LeetCode:构造有效字符串的最少插入数

-力扣（LeetCode）题目描述：给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。

神说要有光 ye·2024-02-05 04:52

算法训练day23Leetcode669修建二叉搜索树108将有序数组转换为二叉搜索树538把二叉搜索树转换为累加树

669修建二叉树题目描述https://leetcode.cn/problems/trim-a-binary-search-tree/description/我的想法类似于上一题删除节点，在删除操作时增加处理题目分析递归三部曲确定递归函数的参数以及返回值

dc爱傲雪和技术·2024-02-05 04:51

算法训练day25Leetcode216组合总和17电话号码的字母组合

216组合总和题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+

dc爱傲雪和技术·2024-02-05 04:20

LeetCode 使循环数组所有元素相等的最少秒数

地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台难度：中等题目描述：给你一个下标从0开始长度为n的数组nums。

神说要有光 ye·2024-02-05 04:20

2.4学习总结

2.41.不相交的线2.最⼤⼦序和3.判断⼦序列4.不同的子序列5.编辑距离6.零的数列ZeroSum7.迷宫与陷阱https://leetcode.cn/problems/uncrossed-lines

啊这泪目了·2024-02-05 04:49

2.3学习总结

2.31..买卖股票的最佳时机2..买卖股票的最佳时机II3.最长递增子序列4.最长连续递增的子序列5.最长重复子数组6.最长公共子序列https://leetcode.cn/problems/best-time-to-buy-and-sell-stock

啊这泪目了·2024-02-05 04:18

2.2学习总结

⼀和零2.零钱兑换II3.组合总和Ⅳ4.零钱兑换5.完全平⽅数6.封印7.杨辉三角形8.卡牌9.最大子段和题1：https://leetcode.cn/problems/ones-and-zeroes/

啊这泪目了·2024-02-05 04:18

Leetcode2-两数相加代码详解

Leetcode2-两数相加文章目录Leetcode2-两数相加题目一、示例解析迭代法伪代码python代码递归法伪代码python代码题目给你两个非空的链表，表示两个非负的整数。

白羊by·2024-02-05 03:34

Leetcode1-两数之和详解

Leetcode1-两数之和文章目录Leetcode1-两数之和题目示例解析暴力法伪代码python代码哈希表伪代码python代码题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值

白羊by·2024-02-05 03:33

力扣LeetCode：Python3代码解析 — 1.两数之和

力扣LeetCode：Python解题—1.两数之和两数之和解法一：双循环解法二：缓存数值结果对比两数之和难度：简单给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数

Senimo_·2024-02-05 03:03

LeetCode--代码详解 2.两数相加

2.两数相加题目难度：中等给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3

Java之弟·2024-02-05 03:31

LeetCode--代码详解 292.Nim游戏

292.Nim游戏题目你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:1.移除1颗石头

Java之弟·2024-02-05 03:01

LeetCode--455.分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:

Java之弟·2024-02-05 03:00

【LeetCode-简单】14. 最长公共前缀（详解）

题目地址：https://leetcode.cn/problems/longest-common-prefix/示例方法1：字符串截取比较-前缀由短边长（自己写的）思路前缀从短变长先让数组第一个字符串的前一个字母作为

丨康有为丨·2024-02-05 03:29

LeetCode--代码详解 1.两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num

Java之弟·2024-02-05 03:27

【数据结构】链表OJ面试题(题库+解析)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：遍历整个表，访问每个表的值并且删除再将next的指针指向下一个节点此题比较简单，

CatShitK·2024-02-05 03:18

代码随想录算法训练营第三十九天| 62.不同路径、63. 不同路径 II

62.不同路径题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值，相加即可。

麦城稻香咖啡·2024-02-05 03:13

代码随想录算法训练营第三十八天| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

509.斐波那契数题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：无需思路classSolution{publicintfib(intn){if(n==0)return0;if

麦城稻香咖啡·2024-02-05 03:12

【LeetCode】刷题总结 - 15. 三数之和

15.三数之和|LeetCode思路首先对nums进行排序，然后设置三个指针：left、mid、right：left从最左边开始，依次向后遍历每次固定住left后，就化为一个2sum问题：mid=left

yubinCloud·2024-02-05 03:06

【Leetcode】Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

Givenanon-negativeintegernumRows,generatethefirstnumRowsofPascal'striangle.classSolution(object):defgenerate(self,numRows):""":typenumRows:int:rtype:List[List[int]]"""ret=[[1],[1,1]]row=[1,1]ifnumRows

云端漫步_b5aa·2024-02-05 02:59

Leetcode PHP题解--D24 476. Number Complement

476.NumberComplement题目链接476.NumberComplement题目分析给定一个数字，将他转换成二进制后，将0和1对调过来，把对调后的二进制再转换成十进制。返回该数字即可。思路题目描述得已经很清楚了。先用decbin转换成二进制，用str_replace把0和1对调过来。要注意对调的时候，不能直接对调。需要先把0换成除1之外的其他字符，最后再把他替换过来。因为str_rep

skys215·2024-02-05 02:29

[LeetCode] 22. Generate Parentheses(medium)

原题思路：利用DFS，搜索每一种情况，同时先加“(”后加")"，保证()匹配正确。最近开始学习前端，尝试用js来写。constgenerate=function(res,content,left,right){if(left===0){res.push(content+')'.repeat(right));return;}if(left0){generate(res,content+'(',lef

弱花·2024-02-05 02:34

LeetCode 104. 二叉树的最大深度 | Python

104.二叉树的最大深度题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/maximum-depth-of-binary-tree题目给定一个二叉树，找出其最大深度

大梦三千秋·2024-02-05 01:44

LeetCode简单题：237. 删除链表中的节点（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/delete-node-in-a-linked-list/要点：链表这题说的是在不知道前一个节点的情况下怎么删除当前节点，方法是将当前节点的值变为下一个节点的值

好莱坞守门员·2024-02-05 01:50

2023-04-03 LeetCode：1053. 交换一次的先前排列

1053.交换一次的先前排列问题描述给你一个正整数数组arr（可能存在重复的元素），请你返回可在一次交换（交换两数字arr[i]和arr[j]的位置）后得到的、按字典序排列小于arr的最大排列。如果无法这么操作，就请返回原数组。示例输入：arr=[3,2,1]输出：[3,1,2]解释：交换2和1输入：arr=[1,1,5]输出：[1,1,5]解释：已经是最小排列输入：arr=[1,9,4,6,7]

alex很累·2024-02-05 01:07

python中[[]] * (n)和[[] for _ in range(n)]的区别

1、现象刷leetcode207的时候碰到一个坑，用[[]]*(n)初始化二维数组，逻辑是正确的，但是结果始终不对。

Smart_Maggie·2024-02-05 00:29

leetcode-35.搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1>>1;intmid

续写少年！·2024-02-05 00:56

leetcode-34.在排序数组中查找元素的第一个和最后一个位置

题目：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输

续写少年！·2024-02-05 00:26

Leetcode刷题笔记题解（C++）：200. 岛屿数量

思路：利用深度优先搜索的思路来查找1身边的1，并且遍历之后进行0替换防止重复dfs，代码如下所示classSolution{public:intnumIslands(vector>&grid){introw=grid.size();intcol=grid[0].size();intnumoflands=0;//从第一行开始遍历，是岛屿则进行周围深度优先搜索for(intr=0;r>&grid,in

Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：1863. 找出所有子集的异或总和再求和

思路如下：递归思路，依次遍历数组中的数，当前数要不要选择像二叉树一样去遍历如下图所示00（选5）5（不选5）0101060606060+6+1+7+5+3+4+2=28classSolution{public:intres=0;intn=0;intsubsetXORSum(vector&nums){n=nums.size();dfs(nums,0,0);returnres;}voiddfs(vec