力扣每日一题

【每日一题】【12.15】2415.反转二叉树的奇数层

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2415.反转二叉树的奇数层https://leetcode.cn/problems/reverse-odd-levels-of-binary-tree
A_SHOWY·2023-12-15 13:53

【每日一题】【12.14】2132.用邮票贴满网格图

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2132.用邮票贴满网格图https://leetcode.cn/problems/stamping-the-grid
A_SHOWY·2023-12-15 13:53

【每日一题】【12.12】2454.下一个更大元素Ⅵ

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2454.下一个更大元素IVhttps://leetcode.cn/problems/next-greater-element-iv
A_SHOWY·2023-12-15 13:23

【每日一题】【12.13】2098.字典序最小回文串

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2697.字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome
A_SHOWY·2023-12-15 12:08

力扣每日一题(三十九——将数字变成0的操作次数）

仅以此纪录每日LeetCode所刷题目(今天除夕，祝大家春节快乐。这次的题目是今日的每日一题和上周周赛做出来的两道题)。题目描述：示例：思路：我这道题直接使用模拟方法，根据题目给出的方法，对奇数和偶数分别进行处理，直到num为0时停止循环，进行输出。代码：classSolution:defnumberOfSteps(self,num:int)->int:count=0whilenum!=0:ifn
有梦的人心态要好·2023-12-15 05:15

力扣每日一题(五十六——周末比赛题目）

仅以此纪录每日LeetCode所刷题目(这个周末有一场力扣杯、一场周赛、一场双周赛，真是猪脑过载)。题目描述：示例：思路：这道题我们直接模拟即可，需要注意在计算宝石的一半时，需要向下取整。代码：classSolution:defgiveGem(self,gem:List[int],operations:List[List[int]])->int:foriinrange(len(operations
有梦的人心态要好·2023-12-15 05:15

力扣每日一题(三十八——句子中的有效单词数）

仅以此纪录每日LeetCode所刷题目。题目描述：示例：思路：这道题我首先使用spilt将字符串分开，拆分成单词形式，注意有的情况是多空格，因此我们要判断一下单词是否存在，之后使用正则表达式判断即可。代码：classSolution:defcountValidWords(self,sentence:str)->int:count=0foriinsentence.split(""):ifi=="":
有梦的人心态要好·2023-12-15 05:45

力扣每日一题----2008. 出租车的最大盈利

这题我们是怎么思考的呢？已知有乘客最多30000个，有最多100000个地点，那么通过算法时间复杂度，不可能是O(n^2),那么我们就可以去看题目，题目又是最多盈利多少元？那么很容易联想到动态规划，并且我们又发现该数组排个序之后可以让其递归时某个状态呈现出递推性质，那么我们就确定是动态规划算法了那么在确定是动态规划算法之后的话，我们该去怎么分析呢？是根据我们的经验去定义吗？那么我们就以f[i]表示
乖的小肥羊·2023-12-14 12:10

力扣每日一题：2477. 到达首都的最少油耗（2023-12-05）

力扣每日一题题目：2477.到达首都的最少油耗日期：2023-12-05用时：34m15s时间：37ms内存：84.8MB思路：分别计算每条路上通过的城市数量（数量/座位数，向上取整），然后求和，这里每条路上通过的城市数量实际就是图中每个节点的子节点数量
轩辕龙儿·2023-12-06 19:42

力扣每日一题day28 [94. 二叉树的中序遍历][144. 二叉树的后序遍历][145. 二叉树的后序遍历]

递归法确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。确定单层递归的逻辑：确定每一层递
726498·2023-12-06 07:57

力扣每日一题-区域和检索 - 数组可修改

307.区域和检索-数组可修改-力扣（LeetCode）看题面单点修改加区间查询==一眼线段树>>由于没有复杂修改操作->简化为树状数组求解intinit=[](){cin.tie(0)->sync_with_stdio(false);return0;}();classNumArray{public:NumArray(vector&nums):sum(nums.size()+1,0),num(nu
书鸢1236·2023-12-06 02:38

LeetCode力扣每日一题（Java）：13、罗马数字转整数

一、题目二、解题思路1、我的思路整体思路是将字符串转成字符，再遍历每一个字符，找到各个罗马字母对应的数值大小，同时需要将当前罗马字母的数值大小（后文称为“前”）与后一个罗马字母的数值大小（后文称为“后”）进行比较，如果前symbolValues=newHashMap(){{put('I',1);put('V',5);put('X',10);put('L',50);put('C',100);put(
早八睡不醒午觉睡不够的程序猿·2023-12-05 16:51

LeetCode力扣每日一题（Java）：9、回文数

一、题目二、解题思路1、我的思路当x=0且x=10时，先将x转为字符串。将数字转成字符串方法挺多的，以下是（国内盗版的）chatgpt教我的几种方法：但是我偏偏没有用上述的任何一种方法，受到第四种方法的启发，我突然想到了一个新方法：先定义一个空字符串，再拼接上xStringsx="";sx+=x;将x转成字符串后，我们再利用之前学的substring将字符串中处于对称位置的字母截取出来，然后再通过
早八睡不醒午觉睡不够的程序猿·2023-12-05 16:21

LeetCode力扣每日一题（Java）：1、两数之和

一、题目二、解题思路方法一：暴力枚举这是最容易想到的一种方法，本质就是二重循环遍历数组，话不多说直接上代码publicint[]twoSum(int[]nums,inttarget){for(inti=0;ihashtable=newHashMap();for(inti=0;ihashtable=newHashMap();//遍历数组中的每个元素for(inti=0;i
早八睡不醒午觉睡不够的程序猿·2023-12-05 16:48

算法 | 每日一题 | 可获得的最大点数 | 滑动窗口

1423.可获得的最大点数原题地址：力扣每日一题：可获得的最大点数几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。
星不易·2023-12-04 20:12

力扣每日一题：525.连续数组 前缀和+hash表速解！

525.连续数组https://leetcode-cn.com/problems/contiguous-array/solution/525lian-xu-shu-zu-qian-zhui-he-hashbiao-riqe2/难度：中等题目：给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。示例：示例1:输入:nums=[0,1]输出:2说明:[0,1]是
清风Python·2023-12-04 19:24

力扣每日一题day26[42. 接雨水]

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9按照列方向计算，只要记录
726498·2023-12-04 08:42

力扣每日一题day23[20. 有效的括号]

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false括号匹配是使用栈解决的经典问题。由于栈结构的特殊性，非常
726498·2023-12-03 17:08

力扣每日一题day24[150. 逆波兰表达式求值]

给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：输入：tokens=["
726498·2023-12-03 17:08

力扣每日一题day25[239. 滑动窗口最大值]

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-
726498·2023-12-03 17:38

力扣每日一题day21[232. 用栈实现队列]

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,
726498·2023-12-03 17:37

力扣每日一题day19[28. 找出字符串中第一个匹配项的下标]

给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输入：haystack="leetco
726498·2023-12-03 17:07

力扣每日一题day26[347. 前 K 个高频元素]

给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1map=newHashMap>entries=map.entrySet();    PriorityQueue>queue=newPriorityQueueo1.getV
726498·2023-12-03 16:03

力扣每日一题（2023-11-30）

力扣每日一题题目：1657.确定两个字符串是否接近日期：2023-11-30用时：21m07s时间：11ms内存：43.70MB代码：classSolution{publicbooleancloseStrings
轩辕龙儿·2023-12-02 18:19

C++力扣每日一题-多米诺和托米诺平铺

题目：有两种形状的瓷砖：一种是2x1的多米诺形，另一种是形如“L”的托米诺形。两种形状都可以旋转。给定整数n，返回可以平铺2xn的面板的方法的数量。返回对109+7取模的值。平铺指的是每个正方形都必须有瓷砖覆盖。两个平铺不同，当且仅当面板上有四个方向上的相邻单元中的两个，使得恰好有一个平铺有一个瓷砖占据两个正方形。思路：列出n取1，2，3，4，5，6，7的值进行比较（有个小技巧，对于前面这些正确的
lakawaka·2023-12-01 22:26

力扣每日一题2021-11-04有效的完全平方数

有效的完全平方数367.有效的完全平方数题目描述思路：库函数、暴力遍历、二分查找库函数Python实现Java实现暴力遍历Python实现Java实现二分查找Python实现Java实现367.有效的完全平方数题目描述有效的完全平方数思路：库函数、暴力遍历、二分查找库函数最朴素的解法是用库函数。Python实现classSolution:defisPerfectSquare(self,num:in
wcy1034036507·2023-11-29 09:55

力扣每日一题：61. 旋转链表

目录题目：61.旋转链表示例1示例2提示解题思路解题代码解题感悟题目：61.旋转链表难度：中等题目：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2输入：head=[0,1,2],k=4输出：[2,0,1]提示链表中节点的数目在范围[0,500]内-1005->1->2->3。考虑几种特殊
暗夜无风·2023-11-28 16:05

力扣每日一题2022-09-05中等题：寻找重复的子树

寻找重复的子树题目描述思路DFS+哈希表Python实现Java实现C++实现题目描述寻找重复的子树思路DFS+哈希表将每一棵子树都序列化称一个字符串，并保证相同的子树会被序列化成相同的子串、不同的子树会被序列化成不同的子串。只要使用一个哈希表存储所有子树的序列化结果，如果某个结果出现超过一次，就能发现一类重复子树。序列化二叉树的方法可以使用层次遍历，也可以使用递归进行序列化。这里使用深度优先搜索
wcy1034036507·2023-11-28 05:42

力扣每日一题-f-diff数对（532）

题目：力扣https://leetcode.cn/problems/k-diff-pairs-in-an-array/思路：寻找相差为k的数对分为两种情况一种为num+k，一种为num-k使用set消除重复数据，使用map来记录数据对，使用size函数返回数量#include#include#include#include#include#include#include#includeusingn
爱玩的w同学·2023-11-28 05:41

力扣每日一题----求第n位斐波那契数

斐波那契数题目解析方法一暴力递归求解方法二暴力递归的优化方法三双指针思想代码解析1.暴力递归2.去重递归3.双指针求解题目解析方法一暴力递归求解这种方法其实就是使用递归的思想来求解，将每个数看成是一颗二叉树的节点，当且仅当找到二叉树的叶子节点（两个初始值0和1）时才结束循环，也就是递归的终止条件。画图说明，如下：可以看出计算第n个节点的斐波那契数，即需要计算出整个二叉树每个节点的值，时间复杂度为2
从现在开始壹并超·2023-11-28 05:10

力扣每日一题：907. 子数组的最小值之和

题目：给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2：输入：a
ST神仙哥哥i·2023-11-27 22:01

力扣每日一题：907. 子数组的最小值之和【单调栈\动态规划】

给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2：输入：arr=
little Chen1·2023-11-27 22:01

力扣每日一题第495题提莫攻击

这是题目的链接：https://leetcode-cn.com/problems/teemo-attacking本题要注意的点：要注意数组下标越界问题，这是一个老生长谈的问题，但是要注意到其中的细节还是好难；还有在写之前可以理一理其中的关系，把关系找到后再写特别的容易；这题自己写的感觉没啥只知识点，以后看了大神之后的在进行补充把！classSolution{publicintfindPoisone
神谕的祝福·2023-11-27 01:27

力扣每日一题-HTML实体解析器-2023.11.23

  力扣每日一题：HTML实体解析器开篇 这是今天的每日一题，中等难度，只要有耐心，应该是能够写出来的。下面给大家分享我的思路与代码。
孤舟一叶～·2023-11-26 02:16

力扣每日一题：402.移掉K位数字

402.移掉K位数字https://leetcode-cn.com/problems/remove-k-digits/难度：中等题目：给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于10002且≥k。num不会包含任何前导零。示例：示例1:输入:num="1432219",k=3输出:"1219"解释:移除掉三个数字4,3,和2形成一个新的最
清风Python·2023-11-25 15:50

力扣每日一题——剑指 Offer 09. 用两个栈实现队列

力扣每日一题——剑指Offer09.用两个栈实现队列题目描述代码注释classCQueue:def__init__(self):self.A,self.B=[],[]#队列尾部直接插入一个整数defappendTail
Hailey-X·2023-11-23 22:06

力扣每日一题：用两个栈实现队列 详细的思路介绍与逻辑整理！

剑指Offer09.用两个栈实现队列https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/jian-zhi-offer09yong-liang-ge-zhan-shi-x-hybm/难度：简单题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和delete
清风Python·2023-11-23 02:48

力扣每日一题-美化数组的最少删除数-2023.11.21

  力扣每日一题：美化数组的最少删除数开篇 今天的力扣每日一题居然写出来了，好开心，迫不及待地把题目分享出来，希望你也能把它狠狠拿下。
孤舟一叶～·2023-11-22 13:58

力扣每日一题-数位和相等数对的最大和-2023.11.18

  力扣每日一题：数位和相等数对的最大和开篇 这道每日一题还是挺需要思考的，我绕晕了好久，根据题解的提示才写出来。
孤舟一叶～·2023-11-18 22:26

力扣每日一题打卡 - 构建二叉树专题

这道题是今天（2020-09-25）力扣官方的每日一题，之前我写了题解，总结了《构建二叉树专题》[1]（可以阅读原文查看）。有一些朋友说我的复杂度有点高，实际上我只是为了新手容易理解才那么写的，今天稍微修改一下放给大家看。此题目和105.从前序与中序遍历序列构造二叉树[2]完全一致，如果你会其中一个，那么另外一个也一定会。我们以题目给出的测试用例来讲解：后序遍历是左右根，因此postorder最后
fe_lucifer·2023-11-18 19:13

力扣每日一题——最小时间差

//给定一个24小时制（小时:分钟"HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。//示例1：//输入：timePoints=["23:59","00:00"]//输出：1//示例2：//输入：timePoints=["00:00","23:59","00:00"]//输出：0//提示：//2timePoints){//先校验长度，不符合条件直接返回0if(timeP
-番茄炒蛋-·2023-11-17 18:46

力扣每日一题-最长奇偶子数组-2023.11.16

  力扣每日一题：最长奇偶子数组题目链接:2760.最长奇偶子数组题目描述代码思路利用单指针进行扫描，符合子数组起点要求时，开始记录子数组长度。题目本身不难理解，就是判断的条件比较多，需要耐心和细心。
孤舟一叶～·2023-11-16 20:11

力扣每日一题-K个元素的最大和-2023.11.15

  力扣每日一题：K个元素的最大和题目链接:2656.K个元素的最大和题目描述代码思路题目看完直接笑嘻了，还有这么容易的题。
孤舟一叶～·2023-11-15 16:24

【力扣每日一题】429. N 叉树的层序遍历

题目描述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。示例1：输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例2：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T5zy2R4c-1649379122062)(asse
Pycro·2023-11-14 05:37

力扣每日一题|困难题NO.765 情侣牵手(JAVA)

题目描述解答代码如下：classSolution{publicintminSwapsCouples(int[]row){intcot=0,p1,p2;intn=row.length;//用一个新数组记录每个人的位置int[]index=newint[n];for(inti=0;i
芭芭拉冲鸭！·2023-11-12 23:23

力扣每日一题：2300. 咒语和药水的成功对数（python）

暴力求解显示超时，然后理解了下官方的python双指针解题思路，自己重写，但是出现了以下问题：1.关于python里符号&的使用：因为python里没有&&，所以我主观认为python的&与C的&&是等价的，但是这是错的，其实是python的and与C的&&等价；python里的A&B判断时，无论A=TorF，都要对B进行判定。如果是AandB，一旦A=F，不需要再对B进行判断，AandB=F。2
补天的娃·2023-11-12 14:03

力扣每日一题 自定义字符串排序

Day45Date:November13,202212:01PMLinkedIn:https://leetcode.cn/problems/custom-sort-string/description/Title:自定义字符串排序classSolution:defcustomSortString(self,order:str,s:str)->str:d={c:ifori,cinenumerate(
只惠摸鱼·2023-11-12 12:02

【刷题】力扣每日一题 ： 381、2300、765

前言本篇文章用于记录在做力扣每日一题的时候遇到的一些知识点以及自己的思路381题干题目链接我的思路及做题过程思路1我的想法是记录每个字符串的字母出现个数然后比较两个字符串是否有字母同时出现classSolution
cat_with_cat·2023-11-12 05:28

力扣每日一题 ---- 2906. 构造乘积矩阵

这题很简单(一下就能想到是前缀和的提米)，但是在处理12345上面需要仔细一点，本来我最开始想到的时候全部累乘在除掉当前数，但是这样就没有把12345考虑进去，如果他本身是12345的话，那么除他以外的乘积并不一定是0，但是如果一边乘一边mod12345的话那么就会变成0，所以我们要想要除掉本身外，那么可以用二维前缀和，和二维后缀和，除了他本身的一维前缀和*二维后缀和=答案(就是跟一维前缀和和后缀
乖的小肥羊·2023-11-10 15:54

力扣每日一题-最长平衡字符串-2023.11.8

力扣每日一题：最长平衡字符串开篇今天的力扣打卡题难度并不是很高，只要能找到其中的规律，还是不难解决的。
孤舟一叶～·2023-11-08 16:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他