LeetCode（力扣）

leetcode——滑动窗口题目汇总

本章总结一下滑动窗口的解题思路：在字符串中使用双指针left和right围成的一个左闭右开的区域作为一个窗口。不断将right向右滑动，直到窗口中的字符串符合条件。此时将left向右滑动，直到窗口中的字符串不符合条件，期间需不断的更新结果。最后重复前两步，直到right指针达到尽头。需要的变量：需要维护两个map数组，need和window，分别记录所需要的字符及个数，和滑动窗口中的字符及个数。左
我真的很帅阿·2024-02-09 16:29

[leetcode] 32. 最长有效括号

文章目录题目描述解题方法方法一：栈java代码复杂度分析方法二：贪心java代码复杂度分析相似题目题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输入：s=""输出：0提示：0stack=newStac
会飞的大鱼人·2024-02-09 16:59

leetcode 2 两数相加

Java解法这个题的解法并不难想，就是从前往后加，有进位就记录下来，取余得到的结果就是当前位数的值。不过有两个地方容易走弯路:一是新链表的生成，一般需要一个预指针pre，因为在后面当前cur指针移动的时候，会不断向后移动，返回的时候会失去头指针。还有就是，没有预指针的情况下，新链表的头指针要有专门的判断，后面的节点才能挂上去。二是两个链表长度不一致时，当一个链表遍历结束后，要不要跳出循环，跳出循环
justonemoretry·2024-02-09 15:13

Leetcode66-数组模拟整数加1

Givenanon-negativeintegerrepresentedasanon-emptyarrayofdigits,plusonetotheinteger.Youmayassumetheintegerdonotcontainanyleadingzero,exceptthenumber0itself.Thedigitsarestoredsuchthatthemostsignificantdi
西5d·2024-02-09 15:04

LeetCode面试题 02.03. 删除中间节点

示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f来源：力扣（LeetCode）链接：https://leetcode-cn.com
小南家的青蛙·2024-02-09 15:28

leetcode-4的幂

342.4的幂使用数学方法如果一个数是4的幂次方，那么它一定可以表示为2的幂次方乘以4的幂次方。而2的幂次方在二进制表示中只有一个1，所以只需要判断n是否可以被4整除，并且n/4是否也是4的幂次方即可。classSolution:defisPowerOfFour(self,n:int)->bool:ifnbool:returnn>0andn&(n-1)==0andn&0x55555555==n代码
独孤--蝴蝶·2024-02-09 14:21

leetcode-比特位计数

338.比特位计数题解：这道题其实就是将范围[0,n]之间的数字转换成二进制，然后统计每个数字对应的二进制中1的个数classSolution:defcountBits(self,n:int)->List[int]:res=[]foriinrange(n+1):res.append(bin(i).count("1"))returnres
独孤--蝴蝶·2024-02-09 14:48

LeetCode 面试题64. 求1+2+…+n | Python

面试题64.求1+2+…+n题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/qiu-12n-lcof题目求1+2+...
大梦三千秋·2024-02-09 14:01

力扣hot100 -- 哈希

目录两数之和暴力二分哈希字母异位词分组unordered_map+排序unordered_map+计数最长连续序列unordered_set+跳过前驱排序+dp两数之和1.两数之和-力扣（LeetCode
千帐灯无此声·2024-02-09 14:27

2024.1.31力扣每日一题——找出不同元素数目差数组

2024.1.31题目来源我的题解方法一哈希表+前后缀题目来源力扣每日一题；题序：2670我的题解方法一哈希表+前后缀从左到右计算前缀数组pre[i]表示nums[0,i]的不同元素个数；从右到左计算后缀
菜菜的小彭·2024-02-09 14:57

2024.1.29力扣每日一题——自由之路

2024.1.29题目来源我的题解方法一动态规划题目来源力扣每日一题；题序：514我的题解方法一动态规划定义dp[i][j]表示从前往后拼写出key的第i个字符，ring的第j个字符与12:00方向对齐的最少步数
菜菜的小彭·2024-02-09 14:27

2024.1.30力扣每日一题——使循环数组所有元素相等的最少秒数

2024.1.30题目来源我的题解方法一暴力+模拟（无法通过）方法二哈希表+数学题目来源力扣每日一题；题序：2808我的题解方法一暴力+模拟（无法通过）直接暴力枚举。
菜菜的小彭·2024-02-09 14:57

每日OJ题_位运算①_位运算解题方法+3道OJ

目录位运算算法原理①力扣191.位1的个数解析代码②力扣338.比特位计数解析代码③力扣461.汉明距离解析代码位运算算法原理常见位运算解题方法：1.基础位运算：&：按位与，有0就是0|：按位或，有1就是
GR鲸鱼·2024-02-09 13:23

Offer必备算法05_模拟_五道力扣OJ题详解（由易到难）

目录模拟算法原理①力扣1576.替换所有的问号解析代码②力扣495.提莫攻击解析代码③力扣6.Z字形变换解析代码④力扣38.外观数列解析代码⑤力扣1419.数青蛙解析代码1解析代码2本篇完。
GR鲸鱼·2024-02-09 13:53

LeetCode 207：课程表（图论，利用拓扑排序判断是否有环）

题目你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true；否则，返
鸡鸭扣·2024-02-09 13:22

leetcode121. 买卖股票的最佳时机

Problem:121.买卖股票的最佳时机文章目录题目思路1思路2题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2
晓宜·2024-02-09 13:30

leetcode热题100.二叉树中的最大路径和

Problem:124.二叉树中的最大路径和文章目录题目解题方法复杂度Code题目二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例1：输入：root=[1,2,3]输出：6解释：最优路径是2->1->3，路径
晓宜·2024-02-09 13:00

力扣刷题之旅：进阶篇（二）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-09 13:26

力扣刷题之旅：进阶篇（三）

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-09 13:26

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-09 12:16

First Unique Character in a String

Givenastring,findthefirstnon-repeatingcharacterinitandreturnit'sindex.Ifitdoesn'texist,return-1.Examples:s="leetcode"return0
nafoahnaw·2024-02-09 12:50

LeetCode //C - 216. Combination Sum III

216.CombinationSumIIIFindallvalidcombinationsofknumbersthatsumuptonsuchthatthefollowingconditionsaretrue:Onlynumbers1through9areused.Eachnumberisusedatmostonce.Returnalistofallpossiblevalidcombination
Navigator_Z·2024-02-09 11:47

C++ pair使用踩坑及建议

的介绍和用法直接附上大佬博客链接问题说明刷题的时候，自定义了一个结构stack>>st;在入栈的时候如果使用st.push({"",{n,n}});，程序正常执行，但当我使用st.emplace({"",{n,n}});的时候leetcode
巴塞罗那的风·2024-02-09 11:46

【LeetCode每日一题】525连续数组 303区域和检索（前缀和的基本概念和3个简单案例）

前缀和//构造prefixletprefix=[0]arr.forEach(num=>{prefix.push(prefix.at(-1)+num);})如果想要计算某个区间i到j这个子数组的和时，可以根据prefix[j+1]-prefix[i]获得。例题1：303.区域和检索-数组不可变给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之
凭栏听雨客·2024-02-09 11:44

【LeetCode每日一题】1122. 数组的相对排序

题目：给你两个数组，arr1和arr2，arr2中的元素各不相同，arr2中的每个元素都出现在arr1中。对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例1：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7
凭栏听雨客·2024-02-09 11:14

第二十七天| 39. 组合总和 、40.组合总和II、131.分割回文串

Leetcode39.组合总和题目链接：39组合总和题干：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合
%dionysus%·2024-02-09 11:43

第二十八天| 93.复原IP地址 、78.子集、90.子集II

Leetcode93.复原IP地址题目链接：93复原IP地址题干：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。
%dionysus%·2024-02-09 11:43

第三十天| 51. N皇后

Leetcode51.N皇后题目链接：51N皇后题干：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
%dionysus%·2024-02-09 11:43

LeetCode 热题 100 | 链表（下）

目录1148.排序链表223.合并K个升序链表3146.LRU缓存3.1解题思路3.2详细过程3.3完整代码菜鸟做题第三周，语言是C++1148.排序链表解题思路：遍历链表，把每个节点的val都存入数组中用sort函数对数组进行排序遍历链表，更新每个节点的valclassSolution{public:ListNode*sortList(ListNode*head){ListNode*p=head
狂放不羁霸·2024-02-09 11:43

第二十九天| 491.递增子序列 、46.全排列、47.全排列 II

Leetcode491.递增子序列题目链接：491递增子序列题干：给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。
%dionysus%·2024-02-09 11:42

LeetCode每日一题1768. 交替合并字符串

1768.交替合并字符串给定两个字符串word1和word2。从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。示例1：输入：word1=“abc”,word2=“pqr”输出：“apbqcr”解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcr示例2：输入：word1=“ab”,word2=
weixin_46566527·2024-02-09 11:31

LeetCode刷题Python之1768. 交替合并字符串

执行结果：已完成执行用时：24ms输入"abc""pqr"输出"apbqcr"差别预期结果"apbqcr"执行代码：思路：其实这道题可以将字符串看作是两个列表中的元素相互交叉拼合成一个列表的问题。构建一个索引一次次地插入元素即可。
韬韬帅·2024-02-09 11:01

Leetcode-242. 有效的字母异位词

题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1<=s.length,t.length<=5*104s和t仅包含小写字母这道题，感觉有很多很多解法。首先这道题要求每个字
神探阿航·2024-02-09 11:59

Leetcode-459.重复的子字符串

题目：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。(或子串"abcabc"重复两次构成。)提示：1<=s.length<=104s由小写英文字母组成本道题
神探阿航·2024-02-09 11:59

Leetcode-389.找不同

题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"提示：0<=s.length<=1000t.length==s.length+1s和t只包含小写字母本道题，我首先想到的居然是排序
神探阿航·2024-02-09 11:29

Leetcode-28.找出字符串中第一个匹配项的下标

题目：给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输入：haystack="lee
神探阿航·2024-02-09 11:29

【LeetCode】1768.交替合并字符串

一、问题给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。二、解题思路1.双指针1）i，j分别指向字符串word1，word2;2)循环遍历word1，word2，只要i，j均遍历完成2.单指针其实，只要一个指针就可以搞定，而且遍历次数最多Math.min(word
JAY-CHOW·2024-02-09 11:28

力扣(LeetCode)1768. 交替合并字符串(C语言)

一、环境说明本文是LeetCode1768题:交替合并字符串，使用c语言实现。模拟。双指针。测试环境:VisualStudio2019。
清墨韵染·2024-02-09 11:58

Leetcode-1768.交替合并字符串

题目：给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例1：输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcr示例2：输入：word1="ab",wor
神探阿航·2024-02-09 11:57

LeetCode 141. Linked List Cycle

0.前言Givenalinkedlist,determineifithasacycleinit.Torepresentacycleinthegivenlinkedlist,weuseanintegerposwhichrepresentstheposition(0-indexed)inthelinkedlistwheretailconnectsto.Ifposis-1,thenthereisnocy
洛丽塔的云裳·2024-02-09 11:54

leetcode 242.有效的字母异位词

day6哈希表在我目前的理解中，哈希表的好处就是：是否出现过在C++中，哈希其实是一种方法。实现哈希这种方法有三个数组setmapmap是有键值对的时候使用。思路：先用一个循环，记录下其中一个数组在哈希表中的映射情况++再用另一个循环，使用--来对之前的操作进行抵消如果两个字符串中的字母出现次数相同。那么最后这个数组的所有值会为0注意点：1.记得要给数组初始化，不然后面判断是否为0的时候，就会出现
c葱c·2024-02-09 10:06

LeetCode-Day97(C++) 49. 字母异位词分组

字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[""]输
debu阿良·2024-02-09 10:06

leetcode（哈希表）49.字母异位词分组（C++详细解释）DAY5

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2
小Q小Q·2024-02-09 10:05

【算法练习】leetcode算法题合集之其他篇

贪心算法LeetCode376.摆动序列LeetCode376.摆动序列最后是向上幅度的摆动序列定义为up，最后是向下幅度的摆动序列定义为down。如果数值相等，那么摆动序列的长度是不变的。
秋装什么·2024-02-09 10:35

代码随想录算法训练营29期Day42|卡码网46,LeetCode 416

文档讲解：背包问题二维背包问题一维分割等和子集46.整数拆分题目链接：https://kamacoder.com/problempage.php?pid=1046思路：在一维dp数组中，dp[j]表示：容量为j的背包，所背的物品价值可以最大为dp[j]。dp[j]可以通过dp[j-weight[i]]推导出来，dp[j-weight[i]]表示容量为j-weight[i]的背包所背的最大价值。dp
tlingyuqi·2024-02-09 10:05

代码随想录算法训练营29期Day43|LeetCode 1049,494,474

文档讲解：最后一块石头的重量II目标和一和零1049.最后一块石头的重量II题目链接：https://leetcode.cn/problems/last-stone-weight-ii/description
tlingyuqi·2024-02-09 10:05

力扣236.二叉树最近的公共祖先(内含两种解法

题目名称力扣236.二叉树最近的公共祖先力扣（LeetCode）官网-全球极客挚爱的技术成长平台目录题目名称力扣236.二叉树最近的公共祖先1.题目2.题目分析3.题目答案最后1.题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先
vpurple__·2024-02-09 10:04

代码随想录算法训练营29期Day44|LeetCode 518,377

文档讲解：完全背包理论基础零钱兑换II组合总和IV518.零钱兑换II题目链接：https://leetcode.cn/problems/coin-change-ii/description/思路：这是一道典型的背包问题
tlingyuqi·2024-02-09 10:34

146、LRU 缓存 | 算法（leetcode，附思维导图 + 全部解法）300题

零标题：算法（leetcode，附思维导图+全部解法）300题之（146）LRU缓存一题目描述题目描述题目描述二解法总览（思维导图）思维导图三全部解法1方案11)代码：//方案1“自己。哈希法”。
码农三少·2024-02-09 10:40

Day2 数据结构与算法(Java)----数组（双指针），滑动窗口

一，题977.有序数组的平方(双指针法）题目链接：力扣给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
敲代码中……·2024-02-09 10:49
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他