LeetCode算法笔记第50页

【Leetcode】292. Nim 游戏

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

想要AC的sjh·2024-02-05 07:20

LeetCode 11月第1周题目汇总

机器感知一个专注于SLAM、Linux、算法等相关技术文章分享的公众号开源地址：点击该链接前言最近一个多月发现以【每天一题】系列的形式来更新题目并不太合适，一是没有足够多合适的题目来更新，二是单独拿出来一个题来讲不太系统，应该把多个相似的题目放在一起讲，这样才能够达到举一反三的效果，所以决定停止【每天一题】系列，改为【每周小结】，然后每个月再进行一次月总结，接下来言归正传。十一月第一周共有20道题

JiauZhang·2024-02-05 07:20

LeetCode刷题实战292：Nim 游戏

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序IT圈·2024-02-05 07:19

leetcode 3.无重复字符的最长字串(滑动窗口) （C++）DAY2

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的

小Q小Q·2024-02-05 07:47

【Leetcode】第 383 场周赛

文章目录100214.边界上的蚂蚁题目思路代码结果100204.将单词恢复初始状态所需的最短时间I题目思路代码结果100189.找出网格的区域平均强度题目思路代码结果100203.将单词恢复初始状态所需的最短时间II题目思路代码结果100214.边界上的蚂蚁题目题目链接给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果

想要AC的sjh·2024-02-05 07:46

LeetCode解法汇总292. Nim 游戏

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode

失落夏天·2024-02-05 07:45

71. Simplify Path

题目链接https://leetcode.com/problems/simplify-path/解题思路直接看代码代码classSolution{publicStringsimplifyPath(Stringpath

jecyhw·2024-02-05 07:25

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-02-05 06:21

LeetCode：292.Nim 游戏

大一开学到现在，我不禁思考一个问题：代码重要吗？我的答案是，根本不重要，或者说，是次要的。我认为分析问题，和画图是写题的开始，方法的学习，和灵活运用是目的。代码从来都不重要。目录题目：分析+思考：代码：每日一表情包：题目：分析+思考：代码：boolcanWinNim(intn){if(n%4==0){returnfalse;}else{returntrue;}}每日一表情包：求求点赞和收藏！都看到

nainaire·2024-02-05 06:47

LeetCode：2.两数相加

目录题目：编辑2.两数相加-力扣（LeetCode）分析问题：官方的优秀代码+博主的注释：博主的辣眼代码，无注释，拉出来拷打自己：每日表情包：2.两数相加-力扣（LeetCode）题目：2.两数相加-力扣

nainaire·2024-02-05 06:43

leetcode 918. Maximum Sum Circular Subarray

GivenacirculararrayCofintegersrepresentedbyA,findthemaximumpossiblesumofanon-emptysubarrayofC.Here,acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.(Formally,C[i]=A[i]when0=0.)Also,

white_156·2024-02-05 06:01

LeetCode No.53 Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.==============

huangjw47·2024-02-05 06:31

LeetCode：1186. Maximum Subarray Sum with One Deletion

这题超有意思。这题是周赛的一题，做的我快抑郁了，竟然没有做出来。我的想法是这样的：第一反应是dp，一维二维的都试了，但是都不行，写不出来，状态和方程都不好写。其实这时候应该反应过来dp不行了。后来看了评论区，才知道应该这么做：考虑这道题：求出以每个位置为开始点和终点的最大连续子数组和。那么对于i，去掉nums[i]之后的最大连续子数组和是maxEndHere[i-1]+maxStartHere[i

于老师的父亲王老爷子·2024-02-05 06:00

Leetcode460.LFU缓存

题目链接初刷时间：2023.9.25解题思路：所需的数据结构：一个二维数组cache，其中每一项是一个四元组包括{key、value、time、cnt}一个无序map，记录key和cache下标的映射关系一个set，其中存的每一项都是三元组{cnt、time、idx}，按照从小到大的顺序进行排序核心思路是，用一个se按照cnt和time从小到大的顺序t维护当前cache中各元素，需要进行替换时直接

muzili-1·2024-02-05 06:00

[leetcode] 1186. Maximum Subarray Sum with One Deletion

DescriptionGivenanarrayofintegers,returnthemaximumsumforanon-emptysubarray(contiguouselements)withatmostoneelementdeletion.Inotherwords,youwanttochooseasubarrayandoptionallydeleteoneelementfromitsotha

农民小飞侠·2024-02-05 06:30

Leetcode 1856. Maximum Subarray Min-Product [Python]

一道奇怪的题目，用单调栈。遍历array中的元素，然后对比栈顶的数字，如果比栈顶的大，入栈。如果比栈顶的小，栈顶元素出栈。此时，被从栈顶元素开始往回看，因为是单调上升的单调栈，其之后的元素一定小于栈顶这个元素。于是，每次弹出的元素，都是原本栈顶元素对应的位置往回遍历到当前栈顶元素中的最小值。于是，我们可以更新此时的susbarry的计算值。我们还需要注意的是，每次遍历到的值入栈，我们都入栈这个值，

Case_CaiNiao·2024-02-05 06:29

LeetCode 53. Maximum Subarray

MaximumSubarray题目描述：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargest

i逆天耗子丶·2024-02-05 06:27

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

classSolution{publicintmaxProfit(int[]endurance){if(endurance.length==0)return0;intmin=endurance[0],max=min,result=0;for(inti=1;imax)max=endurance[i];if(max-min>result)result=max-min;}returnresult;}}

笨比master·2024-02-05 06:56

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

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

璐璐的漫漫代码路·2024-02-05 06:56

LeetCode460 LFU缓存

structNode{//双向链表的节点intkey;//键intval;//值intfreq;//频率Node*prev;//前一个节点Node*next;//后一个节点//无参构造函数Node():key(-1),val(-1),freq(0),prev(nullptr),next(nullptr){}//带参构造函数Node(int_k,int_v):key(_k),val(_v),freq

风筝_·2024-02-05 06:26

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/