LeetCode算法笔记

leetcode 131. 分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1：输入：s="aab"输出：[["a","a","b"],["aa","b"]]示例2：输入：s="a"输出：[["a"]]提示：1temp;vector>res;boolisp(strings,intstart,intend){for(inti=start,j=e
向盟约宣誓·2024-02-04 08:53

【每日一题】 1690. 石子游戏 VII

【每日一题】1690.石子游戏VII避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。
Zack_tzh·2024-02-04 08:22

代码随想录 Leetcode131. 分割回文串

题目：代码(首刷看解析2024年2月3日）：classSolution{public:vector>res;vectorpath;boolisPalindrome(conststring&s,intstart,intend){for(inti=start,j=end;i=s.size()){res.push_back(path);return;}for(inti=startIndex;i>part
meeiuliuus·2024-02-04 08:21

LeetCode每日一题 | 1690. 石子游戏 VII

文章目录题目描述问题分析程序代码题目描述原题链接石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组st
一根老麻花·2024-02-04 08:51

[349. 两个数组的交集]（C语言）（两种解法：双指针+排序，哈希）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣（LeetCode
脑子不好的小菜鸟·2024-02-04 08:20

1583. 统计不开心的朋友

2021-08-14LeetCode每日一题链接：https://leetcode-cn.com/problems/count-unhappy-friends/标签：数组、模拟题目给你一份n位朋友的亲近程度列表
秃头哥编程·2024-02-04 08:39

Leetcode 第70场双周赛Python题解

1打折购买糖果的最小开销排序，倒序每取两个就跳过一个classSolution:defminimumCost(self,cost:List[int])->int:cost.sort()res=0i=len(cost)-1whilei>=0:res+=cost[i]i-=1ifi>=0:res+=cost[i]i-=1i-=1returnres2统计隐藏数组数目前缀和，找到最大最小值，并判断在low
南木不休·2024-02-04 08:28

leetcode刷题日记之字符串转换整数。

题目描述如下图题目分析看起来好长，真的很长，但是不用担心，我们要看清规律。先说一下本人的解题思路（提交所花费的时间还是比较长的）。一开始最开始想到的就是遍历，设立符号的标志，数字的标志。如果一开始是数字，那么将数字的标志设置成1，使用sum=sum*10+num当遇到不是数字的字符直接跳出。如果一开始是符号，那么设置符号的标志为1，可能是正数也可能是负数，所以这里设置了负数的标志位。如果是负数，那
顺利毕业（研）·2024-02-04 08:27

leetcode刷题之回文数（简答题）

题目如下解题思路这个题目相比较于之前做的求最长回文数的题目简直是简单。本人的解题思路如下：直接将字符串对半，循环比较头端和尾端的元素。如果相等，直至到达中间位置结束循环，如果不相等，那么将标志位设置为1，跳出循环。最后根据标志位判断返回True还是False。代码如下：classSolution:defisPalindrome(self,x:int)->bool:xstr=str(x)flag=0
顺利毕业（研）·2024-02-04 08:27

Leetcode 第 46 场双周赛 题解

Leetcode第46场双周赛题解5657.唯一元素的和5658.任意子数组和的绝对值的最大值（前缀和）5659.删除字符串两端相同字符后的最短长度（双指针）5660.最多可以参加的会议数目II（暂时不会
会划水才能到达彼岸·2024-02-04 08:25

【leetcode热题100】最小覆盖子串

难度：困难通过率：29.2%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。
kiugvui·2024-02-04 08:55

【leetcode热题100】最长有效括号

给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输入：s=""输出：0解法一暴力解法列举所有的字符串，然后判断每个字符串是不是符合。当然这里可以做个优化就是，因为合法字符串一定是偶数个，所以可以只列举偶数长度的
kiugvui·2024-02-04 08:54

【leetcode热题100】 有效数字

有效数字（按顺序）可以分成以下几个部分：一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）下述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个点'.'，后面再跟着至少一位数字一个点'.'，后面跟着至少一位数字整数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）至少一位数字
kiugvui·2024-02-04 08:54

【leetcode热题100】搜索二维矩阵

给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true示例2：输入：matrix=[[1,3,5,7]
kiugvui·2024-02-04 08:54

【leetcode热题100】颜色分类

难度：中等通过率：40.7%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色
kiugvui·2024-02-04 08:54

【leetcode热题100】回文数

难度：简单通过率：40.7%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
kiugvui·2024-02-04 08:24

【leetcode热题100】 全排列 II

给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解法一插入这个没想到怎么在原基础上改，可以直接了当些，在它产生的结果里，对结果去重再返回。对
kiugvui·2024-02-04 08:24

java数据结构与算法刷题-----LeetCode15. 三数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-04 08:53

【leetcode热题100】Z 字形变换

难度：中等通过率：29.8%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。
kiugvui·2024-02-04 08:53

Leetcode的AC指南 —— 栈与队列 ：150. 逆波兰表达式求值

摘要：**Leetcode的AC指南——栈与队列：150.逆波兰表达式求值**。题目介绍：给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。
知之_知之·2024-02-04 08:22

LeetCode 每日一题 2024/1/29-2024/2/4

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录1/29514.自由之路1/302808.使循环数组所有元素相等的最少秒数1/312670.找出不同元素数目差数组2/1LCP24.数字游戏2/21686.石子游戏VI2/31690.石子游戏VII2/41/29514.自由之路key中每一个字符都需要按一次即m=len(key)该值固定可以最后加上即可假设状态(i,
alphaTao·2024-02-04 08:21

leetcode正则表达式匹配问题（困难）

1.题目描述2.解题思路，这道题自己没做出来，看了官方的题解，感觉对自己来说确实是比较难想的。使用了动态规划的解决方案，这种方案看题解都不一定能看明白，不过有个评论画图讲解的非常明白。其实仔细看题解的话，会发现和之前做的最长回文差不多。也先是定义了一个二维数组，f[i][j],用来描述是否是字符串s中的前i个字符和匹配串中的前J个是否相同。这个相同的条件又取决于之前的数组的真真假假，从这里我们就能
顺利毕业（研）·2024-02-04 08:50

【leetcode热题100】矩阵置零

难度：中等通过率：38.4%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
kiugvui·2024-02-04 08:49

LeetCode第 123 场双周赛个人题解

目录一、100222.三角形类型II1、原题链接2、题目描述3、思路分析4、代码详解二、100194.人员站位的方案数I1、原题链接2、题目描述3、思路分析4、代码详解三、100183.最大好子数组和1、原题链接2、题目描述3、思路分析4、代码详解四、100193.人员站位的方案数II1、原题链接2、题目描述3、思路分析4、代码详解一、100222.三角形类型II1、原题链接三角形类型II-力扣(
EQUINOX1·2024-02-04 08:19

学习Java

leetcode001两数之和代码（学习哈希）002两数相加代码（学习链表的创建和叠加）003无重复字符的最长子串代码（学习滑动窗口,暂时不会）004寻找两个正序数组的中位数代码005最长回文子串代码一
＇訫乁·2024-02-04 07:03

LeetCode803. Bricks Falling When Hit——洪水填充

文章目录一、题目二、题解一、题目Youaregivenanmxnbinarygrid,whereeach1representsabrickand0representsanemptyspace.Abrickisstableif:Itisdirectlyconnectedtothetopofthegrid,orAtleastoneotherbrickinitsfouradjacentcellsisst
叶卡捷琳堡·2024-02-04 07:00

Leetcode刷题笔记题解（C++）：99. 恢复二叉搜索树

思路：二叉搜索树的中序遍历是递增序列，可以在中序遍历中记录两个需要交换的节点，直到遍历完毕之后，对两个节点的值进行交换即可得到正确的二叉搜索树比如中序序列为1237564（7比5大记录7为x，6比4大记录4为y，交换x与y）/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;
Demo.demo·2024-02-04 07:17

LeetCode 1690. 石子游戏 VII （动态规划、博弈论）

文章目录题目描述题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones，其中stone
11来了·2024-02-04 06:49

【Leetcode】1686. 石子游戏 VI

文章目录题目思路代码结果题目题目链接Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和Bob认为第
想要AC的sjh·2024-02-04 06:14

每日一题Leetcode 1686石子游戏Ⅵ

1686.石子游戏VI题目描述：Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和Bob认为第i个
乐超kawhi·2024-02-04 06:44

【Leetcode】1690. 石子游戏 VII

文章目录题目思路代码结果题目题目链接石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones，其
想要AC的sjh·2024-02-04 06:40

每日一题 Leetcode1690石子游戏Ⅶ

1690.石子游戏VII题目描述：石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones，其中
乐超kawhi·2024-02-04 06:10

2021-01-21

IT1.LeetCode：岛屿的周长Java编写2021-01-21（463.岛屿的周长）英语1.墨墨背单词：复习50个单词2.每日英语听力：Couldhumansliveinunderwatercities
幸福大黑鸭·2024-02-04 06:09

力扣刷题之旅：启程篇（二）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-04 04:42

力扣刷题之旅：启程篇（一）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-04 04:41

LeetCode：108. 将有序数组转换为二叉搜索树

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/balance-a-binary-search-tree著作权归领扣网络所有。
天降小纸箱·2024-02-04 03:51

LeetCode--189

189.轮转数组提示给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3
丘小羽·2024-02-04 02:27

LeetCode--121

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

LeetCode--122

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得
丘小羽·2024-02-04 02:27

LeetCode --169

169.多数元素简单相关标签相关企业给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2提示：n==nums.length1&nums){intlen=nums.size();for(i
丘小羽·2024-02-04 02:26

【leetcode】树总结

本文内容来自于代码随想录遍历方式先序（DFS）中、左、右voidpreorder(TreeNoderoot){process(root);//处理中间节点preorder(root.left);preorder(root.right);}中序（DFS）左、中、右voidinorder(TreeNoderoot){preorder(root.left);process(root);//处理中间节点p
zadarmo_·2024-02-04 01:59

leetcode 1507：转变日期格式（python字符串操作）

给你一个字符串date，它的格式为DayMonthYear，其中：Day是集合{“1st”,“2nd”,“3rd”,“4th”,…,“30th”,“31st”}中的一个元素。Month是集合{“Jan”,“Feb”,“Mar”,“Apr”,“May”,“Jun”,“Jul”,“Aug”,“Sep”,“Oct”,“Nov”,“Dec”}中的一个元素。Year的范围在[1900,2100]之间。请你将
zadarmo_·2024-02-04 01:58

【leetcode】栈与队列总结

本文内容来自于代码随想录栈用栈实现队列两个栈实现队列。思路：两个栈分别表示入栈和出栈。入队：直接入栈出队：a.出栈为空，先把入栈中的元素全部放到出栈中（相当于反过来，这样在出栈的时候先进的元素就变成先出了），然后弹出栈顶（2）出栈不为空，那么栈顶就是要出队的元素，直接弹出栈顶说明：当出栈入栈都有元素的时候，出栈中的元素一定是先入队的，要弹栈优先弹出栈中的元素。出栈空了，再把入栈的元素放到出栈中，再
zadarmo_·2024-02-04 01:58

leetcode：分割等和子集（01背包）

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：分成两个等和子集，即找出一些数，使得它们的和为总和sum的
zadarmo_·2024-02-04 01:28

leetcode 474：一和零（多维背包）

在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意:给定0和1的数量都不会超过100。给定字符串数组的长度不会超过600。示例1:输入:Array={“10”,“0001”,“111001”,“1”,“0”},
zadarmo_·2024-02-04 01:28

leetcode 583：两个字符串的删除操作

给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例1:输入:“sea”,“eat”输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"说明:给定单词的长度不超过500。给定单词中的字符只含有小写字母。LCS+动态规划思路：先求出二者的最长上升子序列的长度length，这些部分是不需要变动的，然后
zadarmo_·2024-02-04 01:28

leetcode 213：打家劫舍Ⅱ

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[2,3,2]输出:3解释:你不能先偷窃1号房屋（金
zadarmo_·2024-02-04 01:27

leetcode 347：前K个高频元素（桶排序）

给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。思路：利用哈希映射以的形式存储每个数的频率；用桶排序的思想将频率为frequency的数
zadarmo_·2024-02-04 01:57

leetcode 93：复原IP地址（DFS+Backtracking)

给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]IP地址：分为四个部分，各部分之间用点分隔。每个部分数字大小不能超过255，且不能有前导0。思路：每个部分从一位数开始dfs，没有用完整个字符串就回溯；对于当前部分，小于等于255时才dfs；对于一个部分有超过一位数且最高
zadarmo_·2024-02-04 01:57

【leetcode】完全背包总结

本文内容参考了代码随想录，并进行了自己的总结。完全背包关键点●每件物品有若干种状态：不选、选1件、选2件、…、选n件代码在代码上，只有重量的遍历方向和01背包不一样：for(inti=0;i
zadarmo_·2024-02-04 01:54
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他