力扣每日一题

算法|每日一题|最长平衡子字符串|计数

2609.最长平衡子字符串原题地址：力扣每日一题：最长平衡子字符串给你一个仅由0和1组成的二进制字符串s。
星不易·2023-11-08 11:15

力扣每日一题2021-11-17最大单词长度乘积

最大单词长度乘积318.最大单词长度乘积题目描述思路位运算Python实现Java实现318.最大单词长度乘积题目描述最大单词长度乘积思路位运算为得到最大单词长度乘积，朴素的做法是，遍历字符串数组words中的每一对单词，判断这一对单词是否有公共字母，如果没有公共字母，则用这一对单词的长度乘积更新最大单词长度乘积。所以很直观的想到用集合去判断单词之间的交集，然后用哈希表存储之前的一些集合的最长长度
wcy1034036507·2023-11-06 17:50

力扣每日一题94：二叉树的中序遍历

题目描述：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100inorderTraversal(TreeNode*root){stacksta;vectorans;while(root||!sta.empt
暴力递归战士·2023-11-05 14:06

力扣每日一题100：相同的树

题目描述：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入：p=[1,2,3],q=[1,2,3]输出：true示例2：输入：p=[1,2],q=[1,null,2]输出：false示例3：输入：p=[1,2,1],q=[1,1,2]输出：false提示：两棵树上的节点数目都在范围[0,100]内-10
暴力递归战士·2023-11-05 14:06

力扣每日一题2021-10-08重复的DNA序列

重复的DNA序列187.重复的DNA序列题目描述思路：哈希187.重复的DNA序列题目描述重复的DNA序列思路：哈希遍历所有长度为10的子串，统计哈希个数。classSolution:deffindRepeatedDnaSequences(self,s:str)->List[str]:length=10return[kfork,vinCounter(s[i:i+length]foriinrange
wcy1034036507·2023-11-05 07:41

力扣每日一题203——移除链表元素

一、示例二、思路和代码1.思路运用力扣每日一题——删除链表中的节点的思路，把当前节点的值等于val的删除了，最后还剩一个节点没处理，只能再次遍历链表处理。
free(me)·2023-11-05 01:56

error: call to implicitly-deleted default constructor of ‘unordered_map＜vector＜int＞, int＞‘

c++报错今天在做力扣每日一题(2352.相等行列对)的时候，需要用到unordered_map于是就写了下面的结构的代码，然后就报错了。
平常心-辉·2023-11-04 02:24

力扣每日一题92：反转链表||

题目描述：给你单链表的头指针head和两个整数left和right，其中leftnext=head;ListNode*p=head;inti=1;while(p&&inext;cur=cur->next;i++;}cur->next=NULL;ListNode*tail=p;//记住头插的第一个//开始头插while(p&&inext;p->next=cur->next;cur->next=p;p
暴力递归战士·2023-11-03 05:01

力扣每日一题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中插入
暴力递归战士·2023-11-03 05:28

力扣每日一题：91. 解码方法

目录题目：91.解码方法示例1示例2示例3示例4提示：解题思路解题代码（1）动态规划（2）优化版解题感悟题目：91.解码方法难度：中等题目：一条包含字母A-Z的消息通过以下映射进行了编码：‘A’->1‘B’->2…‘Z’->26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106”可以映射为：“AAJF”，将消息分组为(11106)“KJF”，将
暗夜无风·2023-11-02 05:49

力扣每日一题91：解码方法

题目描述：一条包含字母A-Z的消息通过以下映射进行了编码：'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(11106)"KJF"，将消息分组为(11106)注意，消息不能分组为(11106)，因为"06"不能映射为"F"，这是由于"6"和"06"
暴力递归战士·2023-11-02 05:14

力扣每日一题2022-06-18中等题：排序的循环链表

排序的循环链表题目描述思路一次遍历Python实现Java实现C++实现题目描述排序的循环链表思路一次遍历如果循环链表为空，则插入一个新节点，并将新节点的next指针指向自身，插入新节点后得到只有一个节点的循环链表，该循环链表是有序的，将插入的新节点作为新的头节点返回。如果循环链表的头节点的next指针指向自身，则链表中只有一个结点，在头节点后插入新节点，将头节点的next指针指向新节点，新节点的
wcy1034036507·2023-11-02 02:42

力扣每日一题（链表模拟）

剑指OfferII029.排序的循环链表-力扣（LeetCode）看了一些题解，感觉他们分类有点太细了，导致代码很多，其实就是三种情况head为null时，直接把head值改为需求值再让next指向自己即可也是最一般情况，插入节点在一小一大两节点中间，只要找到一个节点val小于等于所插节点且该节点的next的val大于等于所插节点即可极端情况，也就是所插节点恰好是最大值或是最小值，我们只要找到最大
最后一只三脚兽·2023-11-01 17:52

力扣每日一题90：子集

题目描述：给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1：输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>ans;vectortemp;voidbacktrack(intdept
暴力递归战士·2023-11-01 06:46

力扣每日一题 275. H 指数 II

力扣刷题笔记275.H指数II1、问题描述给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）总共有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）"来源：力扣（LeetCode）链接：h
Blanche117·2023-10-31 21:52

力扣每日一题86：分隔链表

题目描述：给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例1：输入：head=[1,4,3,2,5,2],x=3输出：[1,2,2,4,3,5]示例2：输入：head=[2,1],x=2输出：[1,2]提示：链表中节点的数目在范围[0,200]内-100valnext=head;sm
暴力递归战士·2023-10-31 05:34

力扣每日一题4：寻找两个正序数组的中位数

目录题目描述：题目分析：一、合并数组法二、直接找中位数的位置三、二分查找（官方题解）四、划分数组法（官方题解）当A和B的总长度是奇数时，如果可以确认：当A和B的总长度是偶数时，如果可以确认：测试结果：题目描述：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3]
暴力递归战士·2023-10-31 05:04

力扣每日一题：88. 合并两个有序数组

88.合并两个有序数组https://leetcode-cn.com/problems/merge-sorted-array/难度：简单题目：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1的空间大小等于m+n，这样它就有足够的空间保存来自nums2的元素。示例：示
清风Python·2023-10-31 05:31

力扣每日一题88：合并两个有序数组

题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1
暴力递归战士·2023-10-31 05:30

力扣每日一题

一.简单题1.两数之和1.两数之和-力扣（LeetCode）(1)暴力求解int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){inti=0,j=0;for(i=0;ival!=q->val)returnfalse;returnisSameTree(p->left,q->left)&&isSameTree(p->right,q->rig
对玛导至昏·2023-10-30 05:06

力扣每日一题刷题总结：链表篇（持续更新）

19.删除链表的倒数第N个结点Medium快慢指针、栈2021/11/19给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]方法一：最容易想到的，先求链表长，再正序遍历找到要删除结点的前驱结点，然后删除。（这里使用了dummy辅助头结点，可以方便解决只有一个元素的情况）classSolution{public:
Villanelle#·2023-10-30 05:05

力扣每日一题81：搜索旋转排序数组||

题目描述：已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0&nums,inttarget){intlo=0;inthi=nums.size()-1;intmid;while(lo<=hi){mid=(lo+hi)/2;if(nums[mid]==target)returntrue;if(nums[lo]==nums[mid]&
暴力递归战士·2023-10-30 05:31

力扣每日一题82：删除排序链表中的重复元素||

题目描述：给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例1：输入：head=[1,2,3,3,4,4,5]输出：[1,2,5]示例2：输入：head=[1,1,1,2,3]输出：[2,3]提示：链表中节点数目在范围[0,300]内-100next==NULL)break;if(p->next->val!=p->val){cur=p;p=
暴力递归战士·2023-10-30 05:31

力扣每日一题83：删除排序数组中的重复元素

题目描述：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100next->val==p->val==x，p就后移，移到p->val!=x时，cur->next->next=p;直到遍历完整
暴力递归战士·2023-10-30 05:57

算法|每日一题|H 指数|二分

274.H指数原题地址：力扣每日一题：H指数给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。
星不易·2023-10-30 04:18

力扣每日一题2021-09-06二分查找

文章目录704.二分查找题目描述思路：一行代码704.二分查找题目描述二分查找思路：一行代码classSolution:defsearch(self,nums:List[int],target:int)->int:returnansif(ans:=bisect_left(nums,target))<len(nums)andnums[ans]==targetelse-1
wcy1034036507·2023-10-30 00:09

力扣每日一题80：删除有序数组中的重复项||

题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方
暴力递归战士·2023-10-29 17:17

力扣每日一题——删除有序数组中的重复项

文章目录前言一、示例二、思路和代码1.思路2.代码前言给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要
free(me)·2023-10-29 09:50

力扣每日一题2021-10-19

添加与搜索单词-数据结构设计211.添加与搜索单词-数据结构设计题目描述思路：Trie+BFS211.添加与搜索单词-数据结构设计题目描述添加与搜索单词-数据结构设计思路：Trie+BFS字符串前缀匹配最常见的是用Trie，为完成后’.'的任意匹配，是用bfs算法。classWordDictionary:def__init__(self):self.trie=dict()defaddWord(se
wcy1034036507·2023-10-29 03:28

力扣每日一题(五十一——考试的最大困扰数）

仅以此纪录每日LeetCode所刷题目。题目描述：示例：思路：这道题可以使用滑动窗口，只需要遍历一遍字符串。遍历字符串时我们统计‘T’、‘F’的个数，当他们两个同时大于k得时候，此时已经不满足题意了，这就意味着我们转换字母得个数大于k。这个时候我们就应该缩小窗口，将最左面的字符以及对应的字符个数剔除，继续遍历。最后返回最大的窗口长度值。代码：classSolution:defmaxConsecut
有梦的人心态要好·2023-10-29 03:27

力扣每日一题2021-09-16单词搜索II

单词搜索II212.单词搜索II题目描述思路：DFS回溯212.单词搜索II题目描述单词搜索II思路：DFS回溯纯用dfs回溯会超时，采用统计单词字母哥舒加速，如某个单词需要3个’a’，棋盘上只有1个’a’，那必然不构成这个单词。classSolution:deffindWords(self,board:List[List[str]],words:List[str])->List[str]:m,n
wcy1034036507·2023-10-29 03:57

力扣每日一题：最小基因变化（BFS广度优先搜索）

首先的，这个题要是懂BFS就非常简单，看一眼就会，要是不会，给你一个链接，自己去看看广度优先遍历、双向广度优先遍历（Java）-单词接龙-力扣（LeetCode）(leetcode-cn.com)我说一下思路：1.定义一个队列，符合本题题意，先进先出2.定义两个集合一个装检查过了的元素，一个是否包含指定元素，set、list都可以，只要有contnias检查元素方法都可以具体解释在代码里：clas
菜汪肖在路上·2023-10-29 03:27

（力扣每日一题）单词搜索 II(字典树+DFS)

题目链接：力扣大意：给出一个m*n的二维字符网格和一个字符串列表，定义在网格中出现的单词为，由相邻单元格的字母组成，问有多少个单词既出现在字符串列表，又出现在网格内。思路：首先网格中的字符串可以由DFS得到，但是如何判断是否出现在字符串列表中呢，如果直接枚举判断的话，O(n*m*words.size())，T掉了。优化，引入字典树，字典树可以存储以某一段字符串为前缀的字符有多少个，将字符串列表中的
Y.IU.·2023-10-29 03:26

21年10月第四周 力扣每日一题记录

本周每日一题题目lc476.数字的补数lc211.添加与搜索单词-数据结构设计lc453.最小操作次数使数组元素相等lc66.加一lc229.求众数IIlc492.构造矩形10-18lc476.数字的补数对示例做这样一个事，求num+答案+1，结果刚好是2^n，然后再用几个测试用例，发现也是这样，所以这就是本题的规律然后这个2^n是大于num的最小的n，所以答案如下用long来解决边界溢出clas
南波兔不写巴哥·2023-10-29 03:56

11月17日 力扣每日一题：最大单词长度乘积 318

一、暴力解法，嘎嘎超时力扣暴力搜索，动态更新题目强调只包含两个小写字母，就是要求26个字母开成数组存储，每次两个匹配到的数组扫描之后，用存储的数组进行比较，如果两个计数数组都存在大于等于一的元素，这两个没戏了其次可以看一下这些字母，排序之后！！排序个屁，已验证，字符串数组无法排序*///万物皆自暴力而来优化。冲冲冲！classSolution{publicintmaxProduct(String[
傻根根呀·2023-10-29 03:25

力扣每日一题73：矩阵置零

题目描述：给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：
暴力递归战士·2023-10-29 03:25

【力扣每日一题】472 连接词

题目给你一个不含重复单词的字符串数组words，请你找出并返回words中的所有连接词。连接词定义为：一个完全由给定数组中的至少两个较短单词组成的字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/concatenated-words代码//字典树+深度优先搜索classSolution{Trietrie=newTrie();//字典树pu
洛城使者·2023-10-29 03:25

【力扣每日一题】386. 字典序排数

题目描述给你一个整数n，按字典序返回范围[1,n]内所有整数。你必须设计一个时间复杂度为O(n)且使用O(1)额外空间的算法。示例1：输入：n=13输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]示例2：输入：n=2输出：[1,2]提示：1lexicalOrder(intn){Listans=newArrayListn)number/=10;number++;}}returna
Pycro·2023-10-29 03:53

力扣每日一题79：单词搜索

题目描述：给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例1：输入：board=[["A","B","C","E"],["S","F","C","S"],["A","D","E"
暴力递归战士·2023-10-29 03:52

算法|每日一题|切割后面积最大的蛋糕|贪心

1465.切割后面积最大的蛋糕原题地址：力扣每日一题：切割后面积最大的蛋糕矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中：horizontalCuts
星不易·2023-10-28 17:22

算法|每日一题|从数量最多的堆取走礼物|最大堆

2558.从数量最多的堆取走礼物原题地址：力扣每日一题：从数量最多的堆取走礼物给你一个整数数组gifts，表示各堆礼物的数量。每一秒，你需要执行以下操作：选择礼物数量最多的那一堆。
星不易·2023-10-28 17:22

『力扣每日一题17』：多数元素

一、题目给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2提示：n==nums.length1<=n<=5*104-109<=nums[i]<=109二、思路解析这道题，本来有很简单的
爱敲代码的罗根·2023-10-27 23:08

算法|每日一题|统计能整除数字的位数

2520.统计能整除数字的位数原题地址：力扣每日一题：统计能整除数字的位数给你一个整数num，返回num中能整除num的数位的数目。如果满足nums%val==0，则认为整数val可以整除nums。
星不易·2023-10-27 09:18

力扣每日一题66：加一

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digit
暴力递归战士·2023-10-26 18:35

力扣每日一题70：爬楼梯

题目描述：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1<=n<=45通过次数1.3M提交次数2.4M通过率54.2%思路和题解：经典的动态规划，爬
暴力递归战士·2023-10-26 07:50

力扣每日一题69：x的平方根

题目描述：给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0<=x<=231-1思路和题解：在[1,x]内找一个满足k
暴力递归战士·2023-10-26 07:20

力扣每日一题67：二进制求和

题目描述：给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。示例1：输入:a="11",b="1"输出："100"示例2：输入：a="1010",b="1011"输出："10101"提示：1=0&&m>=0){intx=CF+a[m]-'0'+b[n]-'0';CF=x/2;x=x%2;ans.insert(ans.begin(),x+'0');n--;m--;}//剩余部分与进位相加
暴力递归战士·2023-10-26 07:19

力扣每日一题74：搜索二维矩阵

给你一个满足下述两条属性的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]
暴力递归战士·2023-10-26 07:45

算法|每日一题|掷骰子等于目标和的方法数|动态规划

1155.掷骰子等于目标和的方法数原题地址：力扣每日一题：掷骰子等于目标和的方法数这里有n个一样的骰子，每个骰子上都有k个面，分别标号为1到k。
星不易·2023-10-25 20:29

算法|每日一题|求一个整数的惩罚数|回溯

2698.求一个整数的惩罚数原题地址：力扣每日一题：求一个整数的惩罚数给你一个正整数n，请你返回n的惩罚数。
星不易·2023-10-25 16:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他