leetcode小题

【算法专题】前缀和（附图解、代码）

大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**1.统计范围内的元音字符串数2.二维区域和检索-矩阵不可变文章末尾1.统计范围内的元音字符串数leetcode2559
放风讲故事·2024-01-30 21:42

位运算及其在面试中常用技巧

位运算，由于它直接操作在最底层速度快、内存消耗少、效率高，很多大厂的面试题也层出不穷，leetcode上也有很多题是关于位运算的。
湖底冰砚·2024-01-30 20:14

LeetCode 122. Best Time to Buy and Sell Stock II

题目描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(i.e.,buyoneandselloneshareofthestockmultipleti
cb_guo·2024-01-30 20:09

刷leetCode算法题+解析（四十六）

查询后的偶数和题目：给出一个整数数组A和一个查询数组queries。对于第i次查询，有val=queries[i][0],index=queries[i][1]，我们会把val加到A[index]上。然后，第i次查询的答案是A中偶数值的和。（此处给定的index=queries[i][1]是从0开始的索引，每次查询都会永久修改数组A。）返回所有查询的答案。你的答案应当以数组answer给出，ans
唯有努力不欺人丶·2024-01-30 20:56

leetcode93. 复原 IP 地址

文章目录题目思考代码和注释总结题目有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这
甲乙Rocket·2024-01-30 19:53

leetcode 93. 复原ip地址 回溯法求解 （c++版本）

题目描述明确以下几个问题给出的字符串要分成四个部分即加入3个点进去要对当前的子串是否有效进行判断（写一个函数）其他大体还是回溯法的步骤进行求解因此最重要的是我们画出树形图进行求解代码实现classSolution{private:vectorres;//判断字符子串是否有效boolisvalid(strings,intstart,intend){if(start>end){returnfalse;
学不完了ccccc·2024-01-30 19:51

Leetcode 93. 复原 IP 地址（回溯）

【问题描述】：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中
AAS48·2024-01-30 19:49

LeetCode 93. 复原IP地址（Restore IP Addresses）

题目描述给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]解题思路利用回溯法的思想，从字符串第一个字符开始，分别检查从当前字符开始的第1、2、3位组成的数，若该数符合要求即小于256则加入到结果IP中，然后再从当前数的后一位置递归向后寻找。若遍历到第四个数，则判断最后几位
weixin_38166931·2024-01-30 19:18

LeetCode回溯算法分割问题——93.复原IP地址

93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在
十八岁讨厌Java·2024-01-30 19:47

多看看把，条件太多了--leetcode 93. 复原 IP 地址

难度：中等频次：62题目：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可
chenyson·2024-01-30 19:17

leetcode---Restore IP Addresses---回溯

Givenastringcontainingonlydigits,restoreitbyreturningallpossiblevalidIPaddresscombinations.Forexample:Given“25525511135”,return[“255.255.11.135”,“255.255.111.35”].(Orderdoesnotmatter)classSolution{pub
谛听-·2024-01-30 19:17

Leetcode93. 复原 IP 地址

题目传送：https://leetcode.cn/problems/restore-ip-addresses/submissions/运行效率：代码如下：publicstaticListrestoreIpAddresses
Java全栈研发大联盟·2024-01-30 19:16

LeetCode-93. 复原 IP 地址-Java-medium

题目链接法一（回溯法）publicclassSolution93{privateListans;privateListpath;/***无参构造函数*/publicSolution93(){this.ans=newLinkedList();}/***判断组成ip地址的整数是否合法**@params*@return*/privatebooleanisValid(Strings){if(s.lengt
happy life 2022·2024-01-30 19:46

leetcode 93. 复原 IP 地址 刷了一天，忘了整理回溯法了

强烈安利一名大佬：代码随想录链接如下代码随想录给定一个只包含数字的字符串，用以表示一个IP地址，返回所有可能从s获得的有效IP地址。你可以按任何顺序返回答案。有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和
柳岸残雨·2024-01-30 19:16

【leetcode刷题】递归专题

、题目描述2、代码3、解析4、总结三、反转链表1、题目描述2、代码3、解析四、两两交换链表中的结点1、题目描述2、代码3、解析五、Pow(x,n)1、题目解析2、代码3、解析一、汉诺塔问题1、题目描述leetcode
2022horse·2024-01-30 19:15

【leetcode100-077到080】【贪心】四题合集

【买股票】给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。思路：有几天没碰到easy了，拿到这题的时候都有点愣了hh虽然放在贪心里面，但我觉得其实是动规的思想。我们维护两个变量，
_六六_·2024-01-30 19:43

Leetcode93.复原IP地址 - Restore IP Addresses - Python - 回溯法

解题思路：1.此题与Leetcode131.分割回文串十分相似。
princey2100·2024-01-30 19:12

LeetCode刷题-有效的字母异位词

前言说明算法学习，日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1map=newHashMapentry:map.entrySe
小鲨鱼FF·2024-01-30 19:09

c语言刷题

目录1.旋转数组的最小数字旋转数组的最小数字_牛客题霸_牛客网题目描述：题目分析代码与运行展示2.错误的集合力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述题目分析代码与运行展示1.旋转数组的最小数字旋转数组的最小数字
京观·2024-01-30 18:47

Leetcode 203 移除链表元素

Leetcode203移除链表元素准备工作1）ListNode基本结构2）初始化ListNode集合解法一：遍历判定解法二：递归判定Leetcode203移除链表元素准备工作1）ListNode基本结构
默辨·2024-01-30 18:13

菜鸟扣代码第34天：leetcode第605题--种花问题

题目描述：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组flowerbed表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。另有一个数n，能否在不打破种植规则的情况下种入n朵花？能则返回true，不能则返回false。示例1：输入：flowerbed=[1,0,0,0,1],n=1输出：true
weixin_51239526·2024-01-30 17:36

【LeetCode】第605题——种花问题（难度：简单）

【LeetCode】第605题——种花问题（难度：简单）题目描述解题思路代码详解注意点题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。
Se7en_Dayz·2024-01-30 17:04

leetcode记录-605-种花问题-贪心

605-种花问题思路自己的：寻找所有为1的下标，组成一个数组a。对该数组遍历，每两个之间的差-1即为0的个数，因为均非首尾，所以（差-1）/2-1即为可插的花数。对于首尾，数组第一个元素为第一个1的下标，其前面可插花数为a[0]/2，最后可插花数为（原数组长度-最后一个1的下标-1）/2。将计算的数加起来，如果大于等于n，则证明可以插n朵。——注意，不要忘记全0的情况。别人的题解（双重更优：一次遍
Slay__·2024-01-30 17:03

LeetCode第605题 - 种花问题

题目解答方案一publicclassSolution{publicbooleancanPlaceFlowers(int[]flowerbed,intn){if(flowerbed==null||flowerbed.length==0){returnfalse;}if(flowerbed.length=n;}if(flowerbed.length=n;}intlength=flowerbed.len
小南家的青蛙·2024-01-30 17:31

面试经典150题(96-100)

leetcode150道题计划花两个月时候刷完，今天（第五十五天）完成了5道(96-100)150：96.（74.搜索二维矩阵）题目描述：给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列
tigerffff·2024-01-30 16:26

LeetCode-120-三角形最小路径和

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.co
雄狮虎豹·2024-01-30 16:46

DAY34：贪心算法part、1005\134\135

Leetcode:1005K次取反后最大化的数组和基本思路这道题的思路比较简单，如果有负数，就先把最大的负数转化成正数，如果全部转换完之后还有k剩余，就将最小的正数反复正负变化。
鴒凰·2024-01-30 15:51

1.栈（一）

题目汇总：https://leetcode-cn.com/tag/stack/20.有效的括号简单42.接雨水困难[✔]71.简化路径中等84.柱状图中最大的矩形困难※※※85.最大矩形困难※※※94.
今天柚稚了么·2024-01-30 15:24

算法训练营Day58(单调栈）

739.每日温度739.每日温度-力扣（LeetCode）今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
不吃青椒！·2024-01-30 15:06

算法训练营Day60(单调栈）

84.柱状图的最大矩形84.柱状图中最大的矩形-力扣（LeetCode）注意首尾加0的细节就可classSolution{publicintlargestRectangleArea(int[]heights
不吃青椒！·2024-01-30 15:03

Matrix DP - 64. Minimum Path Sum

https://leetcode.com/problems/minimum-path-sum/description/这个题目写了三遍，才写出正确的Solution。前两个错误，都是因为初始化错误。
Super_Alan·2024-01-30 14:25

LeetCode206. 反转链表

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next;cur->next=pre;pre=cur;cur=fut;}returnpre;}};
落叶随峰·2024-01-30 14:04

LeetCode 2808. 使循环数组所有元素相等的最少秒数，简单哈希

一、题目1、题目描述给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。2、接口描述​classSolution{public:int
EQUINOX1·2024-01-30 14:03

单调递增的数字 - 力扣（LeetCode）

题目描述当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]–，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。这一点如果想清楚了，这道题就好办了。此时是从前向后遍历还是从后向前遍历呢？从前向后遍历的话，遇到strNum[i-1]>strNum[i]的情况，让strNum[i-1]减一，但此时如果strN
maybe_za·2024-01-30 14:33

LeetCode24. 两两交换链表中的节点

24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next=head;ListNode*cur=du
落叶随峰·2024-01-30 14:02

LeetCode19. 删除链表的倒数第 N 个结点

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next=head;ListNode*cur=head;while(cur!=NULL){cur=
落叶随峰·2024-01-30 14:02

0-1最短路/记忆化搜索,LeetCode 514. 自由之路

一、题目1、题目描述电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“FreedomTrailRing”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串ring，表示刻在外环上的编码；给定另一个字符串key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初，ring的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转ring以使key的一个字符在12
EQUINOX1·2024-01-30 14:01

Leetcode53-最大子数组和详解

往期博客：Leetcode1-两数之和详解Leetcode2-两数相加代码详解Leetcode20-有效的括号详解Leetcode21-合并两个有序链表详解Leetcode22-有效括号生成详解Leetcode24
白羊by·2024-01-30 13:25

leetcode 53 最大子数组和

最大子数组和贪心算法classSolution{public:intmaxSubArray(vector&nums){intsum=0,result=INT32_MIN;//sum是当前数组的和，result是sum中最大的时候for(inti=0;iresult)result=sum;//如果sum大于当前result，更新resultif(sum&nums){vectordp(nums.siz
拉依达不拉胯·2024-01-30 13:54

leetcode53最大子数组和

传送带：53.最大子数组和-力扣（LeetCode）、题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
PPPhantaci·2024-01-30 13:24

LeetCode 53. 最大子数组和

问题描述：解题思路：采用动态规划思路，定义已num[i]结尾的最大子数组的和为dp[i]，转移方程为：dp[i]=Math.max(nums[i],nums[i]+dp[i-1])。然后遍历dp数组，找出最大值。该值为nums的最大子数组和。题解：classSolution{publicintmaxSubArray(int[]nums){intp=nums.length;int[]dp=newin
会_更好·2024-01-30 13:23

LeetCode53 最大子数组和

题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。算法思路1：动态规划：第一步：对nums数组进行遍历，如果nums[i]前面的子数组和比0小，则无相加必要，直接舍弃，在nums[i]之前的最大数组就是nums[i]本身。否则相加，得出当前到nums[i]为止的最大子数组和。第二步：每次比较当前最大子序列和与所保存的结果，返回较大的一个。
keavykk·2024-01-30 13:53

leetcode53 最大子数组和

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。解析用动归五部曲分析下1.确定DP数组及其含义dp[i]：包括下标i（以nums[i]为结尾）的最大连续子序列和为dp[i]。2.确定递推公式要确定dp[i]，有两种情况：加到当前
谜底666·2024-01-30 13:53

动态规划——leetcode 53 最大子数组和

leetcode53.最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
metabit·2024-01-30 13:22

Leetcode 53 最大子数组和

Leetcode53最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
周泡泡同学·2024-01-30 13:52

leetcode53 最大子数组和（前缀和解法）

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。算法思想：前缀和+前缀最小值求出前缀和数组S,枚举右端点i,找到i之前的一个j使得S[i]-S[j]最大，就是让S[j]最小，所以
shanjw21·2024-01-30 13:52

LeetCode：最大子数组和

给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1{pre=Math.max(pre
Bertil·2024-01-30 13:51

LeetCode 53 最大子数组和

题目描述最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.
Ethan-running·2024-01-30 13:21

环形链表 II（力扣LeetCode）

文章目录142.环形链表II题目描述解题思路判断链表是否有环如果有环，如何找到这个环的入口c++代码142.环形链表II题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果po
林海绮律·2024-01-30 13:20

LeetCode —— 43. 字符串相乘

‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–C++如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。43.字符串相乘这个相当于是字符串相加的进阶版，需要用到字符串相加实现的内容。几个月前做过一遍都做了好几个小时，这次又做有用了好几个小时之前的思路是每次用完数据pop，这次的
大魔王（已黑化）·2024-01-30 13:20
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他