Leetcode每日一题

算法刷题(c/c++)---字典树

1.题源：leetcode每日一题2022.7.72.描述：在英语中，我们有一个叫做词根(root)的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。
7个七·2023-04-14 05:34

leetcode每日一题——154. 寻找旋转排序数组中的最小值 II

接昨天的“153.寻找旋转排序数组中的最小值”，题目与153大致相同，只是将之前数组中没有重复元素这个条件换成了有重复数组的，所以解法大致相同。具体看题目https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/最最简便的方法就是从头到尾遍历整个数组，比较第i个元素与第i+1个元素的值，若第i个元素比第i+1个
LSG.haha·2023-04-14 01:05

【LeetCode每日一题】——154.寻找旋转排序数组中的最小值 II

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【题目进阶】九【时间频度】十【代码实现】十一【提交结果】一【题目类别】二分查找二【题目难度】困难三【题目编号】154.寻找旋转排序数组中的最小值II四【题目描述】已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,4,4,5,6,7]在
IronmanJay·2023-04-14 01:04

LeetCode每日一题(2457. Minimum Addition to Make Integer Beautiful)

Youaregiventwopositiveintegersnandtarget.Anintegerisconsideredbeautifulifthesumofitsdigitsislessthanorequaltotarget.Returntheminimumnon-negativeintegerxsuchthatn+xisbeautiful.Theinputwillbegeneratedsu
wangjun861205·2023-04-13 21:24

LeetCode每日一题(2390. Removing Stars From a String)

Youaregivenastrings,whichcontainsstars*.Inoneoperation,youcan:Chooseastarins.Removetheclosestnon-starcharactertoitsleft,aswellasremovethestaritself.Returnthestringafterallstarshavebeenremoved.Note:The
wangjun861205·2023-04-13 21:54

LeetCode每日一题(2449. Minimum Number of Operations to Make Arrays Similar)

Youaregiventwopositiveintegerarraysnumsandtarget,ofthesamelength.Inoneoperation,youcanchooseanytwodistinctindicesiandjwhere0,muttarget:Vec)->i64{nums.sort();letmutnum_odds=Vec::new();letmutnum_evens=V
wangjun861205·2023-04-13 21:54

LeetCode每日一题(2384. Largest Palindromic Number)

Youaregivenastringnumconsistingofdigitsonly.Returnthelargestpalindromicinteger(intheformofastring)thatcanbeformedusingdigitstakenfromnum.Itshouldnotcontainleadingzeroes.Notes:Youdonotneedtouseallthedi
wangjun861205·2023-04-13 21:49

【LeetCode每日一题: 1039. 多边形三角剖分的最低得分 | 暴力递归=＞记忆化搜索=＞动态规划 | 区间dp 】

作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享座右铭：人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？目录题目链接题目描述求解思路&实现代码&运行结果暴力递归求解思路实现代码运行结果记忆化搜索求解思路实现代码运行结果动态规划求解思路实现代码运行结果共勉题目链接1039.多边形
硕风和炜·2023-04-13 18:48

leetcode每日一题：数组篇(1/2)

一个不甘平凡的普通人，日更算法学习和打卡，期待您的关注和认可，陪您一起学习打卡！！！专栏：每日算法学习个人主页：个人主页算法分类：数组篇练习语言：java题目来源：力扣预期学习时间：两天文章目录你真的弄懂二分法么？帮你弄懂二分练习思路示例代码：双指针什么是双指针？练手题目思路示例代码：你真的弄懂二分法么？帮你弄懂二分时间复杂度：log(n)适用场景：已排序，每次只能找到一个值边界问题:主要看的是右
今天也要向佬学习·2023-04-13 06:10

LeetCode每日一题：927. 三等分 （困难） 数组 数学

题目：力扣给定一个由0和1组成的数组arr，将数组分成3个非空的部分，使得所有这些部分表示相同的二进制值。如果可以做到，请返回任何[i,j]，其中i+1threeEqualParts(vector&arr){vectorarr2;intcnt=0;for(autoit:arr){if(it==1)cnt++;}if(cnt%3&&cnt)return{-1,-1};if(!cnt)return{0
小郑的ac路·2023-04-13 06:09

2021年2月20日 Leetcode每日一题：697. 数组的度

数组的度1.题目描述给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。2.示例示例1：输入：[1,2,2,3,1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,
冲就完事了·2023-04-13 06:32

【数组】【打卡第163道】:leetCode每日一题：475. 供暖器

1、题目描述冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。在加热器的加热半径范围内的每个房屋都可以获得供暖。现在，给出位于一条水平线上的房屋houses和供暖器heaters的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。说明：所有供暖器都遵循你的半径标准，加热的半径也一样。2、算法分析思路：房屋左右侧的热水器，取距离小的那个，最终取的是所有房屋所需最大的那个半径。首
晓风残月一望关河萧索·2023-04-13 06:00

leetcode每日一题：数组专练篇第二期(2/2)

一个不甘平凡的普通人，日更算法学习和打卡，期待您的关注和认可，陪您一起学习打卡！！！专栏：每日算法学习个人主页：个人主页算法分类：数组篇练习语言：java题目来源：力扣预期学习时间：两天数组学习第一期文章目录数组专练双指针练习1：相向指针思路示例代码练习2：滑动窗口思路示例代码模拟练习1思路示例代码数组专练双指针练习1：相向指针原题链接给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方
今天也要向佬学习·2023-04-13 06:30

【LeetCode每日一题】——1147.段式回文

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】双指针二【题目难度】困难三【题目编号】1147.段式回文四【题目描述】你会得到一个字符串texttexttext。你应该把它分成kkk个子字符串(subtext1subtext_1subtext1,subtext2subtext_2sub
IronmanJay·2023-04-12 22:51

LeetCode 每日一题·4月

Leetcode每日一题·4月1006笨阶乘原题链接模拟法，四个一组，末尾部分特殊处理。
LostMisaki·2023-04-12 21:28

LeetCode每日一题1041困于环中的机器人

1.先上代码publicclassSolution_1041{publicbooleanisRobotBounded(Stringinstructions){intn=instructions.length(),x=0,y=0,direction=0;//x,y分别表示机器人的横纵坐标,direction表示方向：0表示北，1表示东，2表示南，3表示西for(inti=0;i
ChrisyyGuan·2023-04-12 10:06

2021年10月LeetCode每日一题

目录(模拟-简单)旅行终点站(位运算-简单)数字转换为十六进制数(模拟-中等)分数到小数(模拟-简单)密钥格式化(模拟-中等)窥探迭代器(排序-简单)第三大的数(模拟-简单)字符串中的单词数(字符串哈希-中等)重复的DNA序列(集合-困难)(二分-简单)排列硬币(递归-困难)整数转换英文表示(除法-中等)两数相除(模拟-简单)FizzBuzz(二分-简单)剑指OfferII069.山峰数组的顶部(
谁砍了我的二叉树·2023-04-11 22:12

leetcode每日一题：455. 分发饼干

系列：贪心算法语言：java题目来源：Leetcode455.分发饼干题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这
今天也要向佬学习·2023-04-10 01:09

2023-04-05 LeetCode每日一题 （公因子的数目）

2023-04-05每日一题一、题目编号2427.公因子的数目二、题目链接https://leetcode.cn/problems/number-of-common-factors/三、题目描述给你两个正整数a和b，返回a和b的公因子的数目。如果x可以同时整除a和b，则认为x是a和b的一个公因子。四、解题代码classSolution{public:intcommonFactors(inta,in
HEU_firejef·2023-04-08 22:15

LeetCode每日一题 2022/7/21

814二叉树剪枝看到二叉树相关，用递归判断1、判断root是否为空2、分别判断左子树和右子树是否为空（递归）3、找到结束条件。在本题中当左子树和右子树同时为空，且当前节点为0时，将当前节点及其后代剪掉（置为None）#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#
bchpj·2023-04-08 19:20

leetcode 每日一题 2021/10/10 1436 旅行终点站

leetcode每日一题2021/10/10441.排列硬币难度：简单你总共有n枚硬币，并计划将它们按阶梯状排列。对于一个由k行组成的阶梯，其第i行必须正好有i枚硬币。阶梯的最后一行可能是不完整的。
戒·王·2023-04-08 19:43

leetcode每日一题 2021/4/10 263. 丑数

题目给你一个整数n，请你判断n是否为丑数。如果是，返回true；否则，返回false。丑数就是只包含质因数2、3和/或5的正整数。示例1：输入：n=6输出：true解释：6=2×3示例2：输入：n=8输出：true解释：8=2×2×2示例3：输入：n=14输出：false解释：14不是丑数，因为它包含了另外一个质因数7。示例4：输入：n=1输出：true解释：1通常被视为丑数。来源：力扣（Leet
JYeontu·2023-04-08 19:10

相交链表 ——【Leetcode每日一题】

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构自定义评测：评测系统的输入如下（你设计的程序不适用此输入）：intersectVal-相交的起始节点的值。如果不存在相交节点，这一值为0list
期望上岸的鱼·2023-04-08 03:01

三个数的最大乘积 ——【Leetcode每日一题】

628.三个数的最大乘积给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1：输入：nums=[1,2,3]输出：6示例2：输入：nums=[1,2,3,4]输出：24示例3：输入：nums=[-1,-2,-3]输出：-6提示：3fir?end:fir;}}C++classMaximumProduct{public:intmaximumProduct(vector&
期望上岸的鱼·2023-04-08 03:00

LeetCode每日一题，最接近的三数之和

题目最接近的三数之和https://leetcode-cn.com/problems/3sum-closest/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述难度：中等给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例1：输入：n
JAVA编程手记·2023-04-07 17:33

LeetCode每日一题(22年1月7日-1月16日)

目录（每日一题）1614.括号的最大嵌套深度89.格雷编码1629.按键持续时间最长的键306.累加数1036.逃离大迷宫334.递增的三元子序列747.至少是其他数字两倍的最大数373.查找和最小的K对数字1716.计算力扣银行的钱382.链表随机节点1614.括号的最大嵌套深度如果字符串满足以下条件之一，则可以称之为有效括号字符串（validparenthesesstring，可以简写为VPS
红尘不染·2023-04-07 00:07

LeetCode每日一题(22年1月17日-1月26日)

目录（每日一题）1220.统计元音字母序列的数目539.最小时间差219.存在重复元素II2029.石子游戏IX1345.跳跃游戏IV1332.删除回文子序列2034.股票价格波动2045.到达目的地的第二短时间1688.比赛中的配对次数2013.检测正方形1220.统计元音字母序列的数目给你一个整数n，请你帮忙统计一下我们可以按下述规则形成多少个长度为n的字符串：字符串中的每个字符都应当是小写元
红尘不染·2023-04-07 00:07

LC1028还原二叉树：两种解法：「递归思想 DFS」& 「双端队列 & 迭代思想」

正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动，相关资料也会同步到「GitHub
Chthollists·2023-04-06 13:58

[leetcode每日一题2021/4/29]403. 青蛙过河

403.青蛙过河题目思路动态规划代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：困难时间：40minTAG：动态规划题目一只青蛙想要过河。假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列表stones（用单元格序号升序表示），请判定青蛙能否成功过河（即能否在最后一步跳至最
LittleSeedling·2023-04-05 19:59

【LeetCode每日一题:2367. 算术三元组的数目:暴力模拟+Hash表】

作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享座右铭：人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？目录题目链接题目描述求解思路&实现代码&运行结果暴力模拟求解思路实现代码运行结果Hash表求解思路实现代码运行结果共勉题目链接2367.算术三元组的数目题目描述给你一个下标从
硕风和炜·2023-04-05 12:09

【LeetCode每日一题: 1000. 合并石头的最低成本 | 暴力递归=＞记忆化搜索=＞动态规划 | 区间dp 】

作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享座右铭：人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？目录题目链接题目描述求解思路&实现代码&运行结果暴力递归求解思路实现代码运行结果记忆化搜索求解思路实现代码运行结果动态规划求解思路实现代码运行结果课后作业作业描述实现代码运行
硕风和炜·2023-04-05 12:31

Leetcode 热题100 42.接雨水（C++ 多种解法，错过可惜）

1、题目描述这是博主今天的Leetcode每日一题——接雨水（困难）,这道题做了一天也没有做出什么花样来，最后看了题解后，发现居然有那么多种解法，但是自己一个也没有想到，真的是被自己菜哭的一天，博主就根据自己的理解
Eliauk ＆·2023-04-05 07:56

LeetCode每日一题(2234. Maximum Total Beauty of the Gardens)

Aliceisacaretakerofngardensandshewantstoplantflowerstomaximizethetotalbeautyofallhergardens.Youaregivena0-indexedintegerarrayflowersofsizen,whereflowers[i]isthenumberofflowersalreadyplantedintheithgar
wangjun861205·2023-04-04 14:02

LeetCode每日一题(2366. Minimum Replacements to Sort the Array)

Youaregivena0-indexedintegerarraynums.Inoneoperationyoucanreplaceanyelementofthearraywithanytwoelementsthatsumtoit.Forexample,considernums=[5,6,7].Inoneoperation,wecanreplacenums[1]with2and4andconvert
wangjun861205·2023-04-04 14:02

LeetCode每日一题(2350. Shortest Impossible Sequence of Rolls)

Youaregivenanintegerarrayrollsoflengthnandanintegerk.Yourollaksideddicenumberedfrom1tok,ntimes,wheretheresultoftheithrollisrolls[i].Returnthelengthoftheshortestsequenceofrollsthatcannotbetakenfromroll
wangjun861205·2023-04-04 14:02

LeetCode每日一题(1000. Minimum Cost to Merge Stones)

Therearenpilesofstonesarrangedinarow.Theithpilehasstones[i]stones.Amoveconsistsofmergingexactlykconsecutivepilesintoonepile,andthecostofthismoveisequaltothetotalnumberofstonesinthesekpiles.Returnthemi
wangjun861205·2023-04-04 14:01

LeetCode每日一题(1734. Decode XORed Permutation)

Thereisanintegerarraypermthatisapermutationofthefirstnpositiveintegers,wherenisalwaysodd.Itwasencodedintoanotherintegerarrayencodedoflengthn-1,suchthatencoded[i]=perm[i]XORperm[i+1].Forexample,ifperm=
wangjun861205·2023-04-04 14:31

LeetCode每日一题(410. Split Array Largest Sum)

Givenanarraynumswhichconsistsofnon-negativeintegersandanintegerm,youcansplitthearrayintomnon-emptycontinuoussubarrays.Writeanalgorithmtominimizethelargestsumamongthesemsubarrays.Example1:Input:nums=[7
wangjun861205·2023-04-04 14:31

LeetCode每日一题(Clone Graph)

Givenareferenceofanodeinaconnectedundirectedgraph.Returnadeepcopy(clone)ofthegraph.Eachnodeinthegraphcontainsavalue(int)andalist(List[Node])ofitsneighbors.classNode{publicintval;publicListneighbors;}T
wangjun861205·2023-04-04 14:30

LeetCode每日一题(Majority Element)

Givenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthemajorityelementalwaysexistsinthearray.Example1:Input:nums=[3,2,3]Output:
wangjun861205·2023-04-04 14:00

LeetCode每日一题(2405. Optimal Partition of String)

Givenastrings,partitionthestringintooneormoresubstringssuchthatthecharactersineachsubstringareunique.Thatis,noletterappearsinasinglesubstringmorethanonce.Returntheminimumnumberofsubstringsinsuchaparti
wangjun861205·2023-04-04 13:51

leetcode每日一题(一)

每日一题89.格雷编码1.82.两数相加1629.按键持续时间最长键1.94.寻找两个正序数组的中位数（难）306.累加数组1.101036.逃离大迷宫（难）1.11334.递增的三元子序列1.12747.至少是其他数字两倍的最大数(简)1.13373.查找和最小的K对数1.141716.计算力扣银行的钱(简)1.15382.链表随机节点1.161220.统计元音字母序列的数目（难）1.17539
niuniuyi~·2023-04-04 12:56

LeetCode每日一题——猜数字游戏

转载请注明作者和出处：https://blog.csdn.net/qq_28810395运行平台：Windows10LeetCode官网：Fhttps://leetcode-cn.co一、猜数字游戏  你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：  写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和
Stefan-0704·2023-04-04 12:31

【LeetCode每日一题】找（一只或者多只）单身狗

【LeetCode刷题】——找（一只或者多只）单身狗目录找（一只或者多只）单身狗题目解题思路的分享（一只单身狗）题目源码的分享解题思路的分享（多只单身狗）题目源码的分享本菜鸡&总结博客昵称：陈大大陈座右铭：所谓觉悟，就是在漆黑的荒野上开辟出一条理当前进的光明大道。博主简介：一名热爱C/C++和算法等技术，喜欢运动，爱胡思乱想却胸怀大志的小博主！博主&唠嗑：早午晚哈喽Ciao！各位CSDN的朋友！我
陈大大陈·2023-04-04 11:34

LC2029石子游戏IX：「博弈论」& 「贪心」

正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动，相关资料也会同步到「GitHub
Chthollists·2023-04-04 07:22

leetcode每日一题题解—— 611. 有效三角形的个数——2021年8月4日

611.有效三角形的个数TitleDescriptionGivenanintegerarraynums,returnthenumberoftripletschosenfromthearraythatcanmaketrianglesifwetakethemassidelengthsofatriangle.Example1:Input:nums=[2,2,3,4]Output:3Explanation
哦？是轩轩呀·2023-04-04 00:41

leetcode每日一题【Day9】——15. 三数之和

题目：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。类型：查找符合条件的三个数思路：01-排序+for+双指针的结构；02-for和双指针都要去重；03-循环前和循环后都要剪枝。经验：（1）单层for循环，break和return的作用一致；（2）当外层限制了left和right的关系，内层只更新left，一定
thisissally·2023-04-04 00:09

leetcode每日一题【Day10】——18. 四数之和

题目：给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（不重复指的是每个组合的唯一性）类型：查找符合条件的四个数思路：01-排序+两层for循环嵌套双指针的结构；02-循环和双指针中的去重；03-循环开始前以及每一层循环开始后有的剪枝；经验：（1）查找最一般用for循环，
thisissally·2023-04-04 00:39

2022.01.12LeetCode每日一题——递增的三元子序列

目录递增的三元子序列示例1示例2示例3提示方法：贪心递增的三元子序列给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足isecond){returntrue;}elseif(num>first){second=num;}else{first=num;}}returnfalse;}}
小唐要努力·2023-04-03 23:01

【LeetCode每日一题】——1984.学生分数的最小差值

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】滑动窗口二【题目难度】简单三【题目编号】1984.学生分数的最小差值四【题目描述】给你一个下标从0开始的整数数组nums，其中nums[i]表示第i名学生的分数。另给你一个整数k。从数组中选出任意k名学生的分数，使这k个分数间最高分和最低
IronmanJay·2023-04-03 23:07
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他