【Letcode】每日一题

python每日一题——12最小覆盖子串

题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串t的‘A’、‘B’和
WY_记录·2023-11-29 12:08

2022/3/29 leetcode每日一题——滑动窗口解法

滑动窗口解法最大连续1的个数II最大连续1的个数Ⅲ每日一题——考试的最大困扰度滑动窗口模板我们本次解析滑动窗口解法是从3道leetcode题，由浅入深慢慢去理解，最后得出滑动窗口这一类题目的解题模板。
.joker.·2023-11-29 12:06

python每日一题——11滑动窗口最大值

题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]示例2：输入：nums=[1],k=1输出：[1]答案题目要求我们实现一个函数，该函数接受一个整数数组nums和一个整数k
WY_记录·2023-11-29 12:05

leetcode每日一题35

90.子集II回溯嘛子集啊排列组合啊棋盘啊都是回溯回溯三部曲走起跟78.子集比，本题给出的数组里存在重复元素了所以在取元素时，如果同一层里取过某个元素，那么在该层就不能取重复的该元素了如给出的数组[1,2,2]可以在某一次递归中第一个取2放进子集，但后面的递归就不允许第一个取2放进子集里了详情可以看代码随想录的图代码随想录所以要有一个数组used记录该层里取过的数递归函数参数回溯问题一般涉及两个全
CodingJazz·2023-11-29 11:15

C语言每日一题（41）循环队列

力扣622循环队列题目描述设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：M
对编程一片赤诚的小吴·2023-11-29 10:03

C语言每日一题（40）栈实现队列

力扣232用栈实现队列题目描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——
对编程一片赤诚的小吴·2023-11-29 10:27

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

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

LeetCode 每日一题 2022/7/25-2022/7/31

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录7/25919.完全二叉树插入器7/261206.设计跳表7/27592.分数加减运算7/281331.数组序号转换7/29593.有效的正方形7/30952.按公因数计算最大组件大小7/311161.最大层内元素和7/25919.完全二叉树插入器将节点放入队列中从位置0算起第i个位置节点的子节点位置为(i+1)*2
alphaTao·2023-11-29 01:26

LeetCode 每日一题 2022/8/1-2022/8/7

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录8/11374.生成每种字符都是奇数个的字符串8/2622.设计循环队列8/3899.有序队列8/41403.非递增顺序的最小子序列8/5623.在二叉树中增加一行8/61408.数组中的字符串匹配8/7636.函数的独占时间8/11374.生成每种字符都是奇数个的字符串n是奇数则n个an是偶数则n-1个a1个bde
alphaTao·2023-11-29 01:26

最小栈 ——【Leetcode每日一题】

❓155.最小栈难度：中等设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：[“MinStack”,“push”,“push”
酷酷的懒虫·2023-11-29 01:24

2023-11-27 LeetCode每日一题（子数组的最小值之和）

2023-11-27每日一题一、题目编号907.子数组的最小值之和二、题目链接点击跳转到题目位置三、题目描述给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。
HEU_firejef·2023-11-29 01:53

20200630-leetcode每日一题-利用两个栈实现队列

题目题目思路：我们知道栈和队列的核心思想是不同的，一个是先进先出(队列)，一个是先进后出(栈)，这次看到题也让我思考了一下，如何使用多个栈来建立一个队列。思路要点：将栈倒序输出。我们如果可以想到将栈倒序输出，那么解出这道题就是easy模式啦~，两个函数设计如下插入的时候我们就简单的对栈进行插入操作即可删除的时候呢，加入我们实际想要删除的是栈A的栈底元素，我们设计一个B栈，我们依次将栈A的元素放入B
张亲亲亲亲钦·2023-11-29 01:22

【leetcode每日一题】09. 用两个栈实现队列

【题目：】09.用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,n
失忆的鱼·2023-11-29 01:52

2023-11-28 LeetCode每日一题（设计前中后队列）

2023-11-28每日一题一、题目编号1760.设计前中后队列二、题目链接点击跳转到题目位置三、题目描述请你设计一个队列，支持在前，中，后三个位置的push和pop操作。
HEU_firejef·2023-11-29 01:21

leetcode每日一题846. 一手顺子 优先队列 + map的精巧结合

本文目录leetcode每日一题846.一手顺子优先队列+map的精巧结合写在前面题目示例思路代码实现执行结果写在最后leetcode每日一题846.一手顺子优先队列+map的精巧结合写在前面叮叮叮~小付又来打卡了
Alascanfu·2023-11-29 01:21

leetcode每日一题--146. LRU 缓存机制

题目描述（题目链接）运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插
jyf2343·2023-11-29 01:21

每日一题(LeetCode)----哈希表--两个数组的交集

每日一题(LeetCode)----哈希表–两个数组的交集1.题目（[349.两个数组的交集](https://leetcode.cn/problems/valid-anagram/)）给定两个数组nums1
程序小白的code之路（记录分享）·2023-11-29 01:55

每日一题(LeetCode)----链表--链表最大孪生和

每日一题(LeetCode)----链表–链表最大孪生和1.题目（2130.链表最大孪生和）在一个大小为n且n为偶数的链表中，对于0next;}intlength2=length1/2;intt=length2
程序小白的code之路（记录分享）·2023-11-29 01:54

每日一题(LeetCode)----链表--链表中的下一个更大节点

每日一题(LeetCode)----链表–链表中的下一个更大节点1.题目（1019.链表中的下一个更大节点）给定一个长度为n的链表head对于列表中的每个节点，查找下一个更大节点的值。
程序小白的code之路（记录分享）·2023-11-29 01:54

每日一题(LeetCode)----链表--分隔链表

每日一题(LeetCode)----链表–分隔链表1.题目（86.分隔链表）给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。
程序小白的code之路（记录分享）·2023-11-29 01:24

每日一题(LeetCode)----链表--两数相加

每日一题(LeetCode)----链表–两数相加1.题目（2.两数相加）给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
程序小白的code之路（记录分享）·2023-11-29 01:24

每日一题(LeetCode)----哈希表--有效的字母异位词

每日一题(LeetCode)----哈希表–有效的字母异位词1.题目（242.有效的字母异位词）给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
程序小白的code之路（记录分享）·2023-11-29 01:24

每日一题(LeetCode)----哈希表--快乐数

每日一题(LeetCode)----哈希表–快乐数1.题目（202.快乐数）编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
程序小白的code之路（记录分享）·2023-11-29 01:51

5.27每日一题（判断函数在那个区间上有界：充分条件不是必要条件）

若f(x)在(a,b)上连续，且f(a+0)，f（b-0）存在（及函数的左右极限存在）=>f(x)在(a,b)上有界
今天会营业·2023-11-28 23:56

2021/02/03 每日一题 滑动窗口中位数

我掐指一算，这个月估计是双指针滑动窗口月了，到月底我就会做滑动窗口的题了LeetCode上滑动窗口中位数，困难难度，记录下解题思路传入一个数组，以及窗口大小k，题意的中位数是窗口内的数是有序排列的有序排列，如果k为单数，那么中位数就是中间那个数字，如果k为双数，那么就是中间两位的平均数需要做到下面几件事情：实现窗口滑动，每次滑动都要移出移入数据每次移入移出之后要保证k的有序排列根据k来取中位数将每
Taec0123·2023-11-28 21:49

【每日一题Day130】LC1255得分最高的单词集合 | 回溯

得分最高的单词集合【LC1255】你将会得到一份单词表words，一个字母表letters（可能会有重复字母），以及每个字母对应的得分情况表score。请你帮忙计算玩家在单词拼写游戏中所能获得的「最高得分」：能够由letters里的字母拼写出的任意属于words单词子集中，分数最高的单词集合的得分。单词拼写游戏的规则概述如下：玩家需要用字母表letters里的字母来拼写单词表words中的单词。可
TIkitianya·2023-11-28 19:36

力扣每日一题：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

[每日一题]98. Validate Binary Search Tree(树)

1.树是真的麻烦啊！我认为，树是链表的一种“变形”，从单链表的一个指针，变成了二叉树的左右两根指针。它一衍生就成了图，然后还能应用在堆上，真的博大精深。但就是太难了。首先，常规操作：我先自己实现了下树。https://github.com/Wind0ranger/LeetcodeLearn/blob/master/5-tree/Tree.py简单说一下：构建树的时候：这里的树，我是由字典保存的。然
何学诚·2023-11-28 13:03

2021/02/02 每日一题 替换后的最长重复字符

LeetCode上替换后的最长重复字符，解题方法有点类似2021/01/02每日一题滑动窗口最大值，记录下解题思路根据2021/01/02每日一题滑动窗口最大值滑动窗口的概念，开始解题，在过程中最重要的一点是块什么时候要往后移
Taec0123·2023-11-28 10:15

每日一题：为什么Dialog不能用Application的Context？

在android面试中，我们常会遇到Framework面试相关问题，而今天要分享的就是为什么Dialog不能用Application的Context？其主要考察的是程序员是否了解Dialog的运行机制？一般遇到此类问题我们可以从以下两个方面去回答：Window、WindowManager、WindowMangerService之间的关系Dialog使用Activity的Token的原因问题正解：首
代码我写的怎么·2023-11-28 10:06

LeetCode每日一题907. 子数组的最小值之和

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，和为1
weixin_46566527·2023-11-28 09:03

LeetCode每日一题——907. 子数组的最小值之和

LeetCode每日一题系列题目：907.子数组的最小值之和难度：普通文章目录LeetCode每日一题系列题目示例思路题解题目给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（
hyk今天写算法了吗·2023-11-28 09:28

LeetCode每日一题 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：输入
Flyvann·2023-11-28 09:27

【Leetcode每日一题: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：输入：
硕风和炜·2023-11-28 09:25

LeetCode每日一题Day3：回文链表

题目描述请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
ymy_forever·2023-11-28 07:54

2023-11-26 LeetCode每日一题（统计子串中的唯一字符）

2023-11-26每日一题一、题目编号828.统计子串中的唯一字符二、题目链接点击跳转到题目位置三、题目描述我们定义了一个函数countUniqueChars(s)来统计字符串s中的唯一字符，并返回唯一字符的个数
HEU_firejef·2023-11-28 07:41

关于LeetCode每日一题打卡失败的感悟

背景今年5月，报名参加了三叶姐的“五月打卡活动”，押金29.9元，要求每天在力扣上每日一题打卡，完成则押金全退，完不成则押金不退。
到道可道·2023-11-28 07:40

LeetCode·每日一题·

链接：https://leetcode.cn/problems/design-circular-queue/solution/by-xun-ge-v-lu8a/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目示例思路模拟构造法循型队列应该是非常基础并且重要的数据结构，循环队列的一个好处是我们可以利用这个队列之前用过的空间。对于队列有两种基本实现
迅~·2023-11-28 07:38

leetcode每日一题34

89.格雷编码观察一下n不同时的格雷编码有什么特点n=1[0,1]n=2[0,1,3,2]n=3[0,1,3,2,6,7,5,4]……可以看到n=k时，编码数量是n=k-1的数量的一倍同时n=k编码的前半部分和n=k-1一模一样n=k编码的最后一位是2k-1后半部分的编码是其对应的前半部分的对称的位置的数字+2k-1如图可以看出原理，为了增加长度后，使得隔着中轴线相邻的第2k-1位和第2k-1+1
CodingJazz·2023-11-28 07:33

【每日一题】Leetcode 965. 单值二叉树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。思路遍历整棵树并检验是否是同一个数字代码/***Definitionfor
Changersh·2023-11-28 06:16

10.25 - 每日一题 - 408

每日一句：不想认命，就去拼命。我始终相信，付出就会有收获，或大或小，或迟或早，始终不会辜负你的努力。有一种落差是，你总是羡慕别人的成功，自己却不敢开始。数据结构1．已知某有向图G=(V,E)，其中V={v1,v2,v3,v4,v5,v6}，E={，，，，，，，}，是G的拓扑序列。（北京航空航天大学2004年）A．v3,v1,v4,v5,v2,v6B．v3,v4,v1,v5,v2,v6C．v1,v3
yanlei233·2023-11-28 05:16

Leetcode每日一题：287.find-the-duplicate-number(寻找重复数)

思路：一开始并没有什么头绪，直接排序加遍历以O(nlgn)的复杂度水过去了，后来看评论才知道有Floyd判圈算法这么秒的方法，简称龟兔赛跑；具体算法讲解可参考文章：算法-floyd判环(圈)算法，讲得很棒，便于理解；//先排序再查找O(nlgn)//staticboolcmp(inta,intb)//{//returna&nums)//{//intlen=nums.size();//intres=
CodeLuweir·2023-11-28 05:46

【每日一题】寻找重复数

文章目录题目描述题解题目描述287.寻找重复数给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1&num
^jhao^·2023-11-28 05:15

每日一题-----岛屿问题（第一天）

问题分析：题目要求是要找到矩阵中“岛屿的数量”，什么是岛屿呢？上下左右相连有1的都被认为是连续岛屿，比如示例1中只有一个岛屿，因为你随便从一个1出发可以到达其他所以1。解题思路：dfs方法：社目前指针指向一个岛屿中的某一点(i,j),然后从该点出发寻找岛屿的边界从(i,j)向上下左右(i+1,j),(i-1,j),(i,j+1),(i,j-1)做深度搜索。终止条件(剪枝条件)（i，j）越过矩阵的边
小工同学·2023-11-28 05:14

每日一题：寻找重复数

给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1:输入:[1,3,4,2,2]输出:2示例2:输入:[3,1,3,4,2]输出:3说明：不能更改原数组；时间复杂度小于O(n^2);空间复杂度为O(1);数组中只有一个重复数字，但它可能不只重复出现一次;将index和nums[index]之间连一
Xiami2019·2023-11-28 05:43

力扣每日一题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

2022-08-05每日一题 652 寻找重复的子树

652寻找重复的子树给你一棵二叉树的根节点root，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。如果两棵树具有相同的结构和相同的结点值，则认为二者是重复的。输入：root=[1,2,3,4,null,2,4,null,null,4]输出：[[2,4],[4]]思路：如果想要知道以当前节点为根的子树是不是重复的，需要知道以当前节点为根的子树长什么样子，也就是将当前
Randall的blog·2023-11-28 05:11

LeetCode每日一题 - 686. 重复叠加字符串匹配（2021-12-22）

686.重复叠加字符串匹配中等难度给定两个字符串a和b，寻找重复叠加字符串a的最小次数，使得字符串b成为叠加后的字符串a的子串，如果不存在则返回-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-string-match著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。注意：字符串“abc”重复叠加0次是“
kart jim·2023-11-28 05:11

LeetCode每日一题-4.17-220-存在重复元素III

题目描述解法滑动窗口+集合保证abs(i-j)只需要使用滑动窗口即可，那么需要的就是在这个固定大小的窗口找到两个数，保证abs(num[i]-num[j]&nums,intk,intt){intlen=nums.size();sets;for(inti=0;ik){s.erase(nums[i-k]);}}returnfalse;}};时间复杂度O(nlogn)空间复杂度O(k)这题还有一个从结果
小pig饲养员·2023-11-28 05:10
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他