Leetcode个人笔记

力扣hot100 -- 双指针

目录移动零盛最多水的容器三数之和接雨水前缀和+辅助数组双指针单调栈移动零283.移动零-力扣（LeetCode）关于swap#include#include#includeintmain(){std::
千帐灯无此声·2024-02-09 18:40

Leetcode-122. 买卖股票的最佳时机 II

题目描述：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（
小刘一定要努力·2024-02-09 17:43

踩坑记录[7]——LeetCode 160题：相交链表

踩坑记录[7]——LeetCode160题：相交链表题目描述题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
Magic@·2024-02-09 17:40

踩坑记录[5]——LeetCode 876题：链表的中间结点

踩坑记录[5]——LeetCode876题：链表的中间结点题目描述题目链接给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
Magic@·2024-02-09 17:09

踩坑记录[6]——LeetCode 19题：删除链表的倒数第 N 个结点

踩坑记录[6]——LeetCode19题：删除链表的倒数第N个结点题目描述题目链接给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
Magic@·2024-02-09 17:09

LeetCode-108-将有序数组转换为二叉搜索树

LeetCode-108-将有序数组转换为二叉搜索树108.将有序数组转换为二叉搜索树难度简单给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。
蒋斌文·2024-02-09 17:12

LeetCode #678 Valid Parenthesis String 有效的括号字符串

678ValidParenthesisString有效的括号字符串Description:Givenastringscontainingonlythreetypesofcharacters:'(',')'and'*',returntrueifsisvalid.Thefollowingrulesdefineavalidstring:Anyleftparenthesis'('musthaveacorr
air_melt·2024-02-09 17:36

leetcode 454. 四数相加 II

454.四数相加II-力扣（LeetCode）(leetcode-cn.com)https://leetcode-cn.com/problems/4sum-ii/先遍历前两个数组元素之间的和，然后记录到
吴同学写Bug·2024-02-09 17:59

leetcode 1901. 找出顶峰元素 II

1901.找出顶峰元素II解题思路这里有点投机取巧了，用了标准库中的max_element，先找到每一行的最大值，然后将索引i,j,max_val保存到数列中，然后对数据项取max_val，找到元素位置，接着返回。代码classSolution{public:vectorfindPeakGrid(vector>&mat){vector>positions;for(inti=0;i(item-mat
BlackJack1755·2024-02-09 17:29

LeetCode 2412. 完成所有交易的初始最少钱数

2412.完成所有交易的初始最少钱数【贪心】假设启动资金位money。那么money>=（a0-b0)+(a1-b1)+(a2-b2)+...(ai-1-bi-1)+ai，也就是最后一个的我们可以不考虑他的cashback，如果我们以这个来枚举的话，ai这一项就固定了，再看前面，为了使得money最大，我们把a-b=(b0-a0)+(b1-a1)+...+(bi-1-ai-1)+aipublicl
Sasakihaise_·2024-02-09 17:28

⭐算法入门⭐《二分枚举》中等05 —— LeetCode 1201. 丑数 III

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你四个整数：n、a、b、c，请你设计一个算法来找出第n个丑数。丑数是可以被a或b或c整除的正整数。  样例输入：n=5,a=2,b=11,c=13  样例输出：102、基础框架C语言版本给出的基础框架代码如下：intnthUglyNumber(i
英雄哪里出来·2024-02-09 17:28

leetcode 299. 猜数字游戏

leetcode299.猜数字游戏1.hashclassSolution{publicStringgetHint(Stringsecret,Stringguess){char[]s1=newchar[secret.length
一只含鱼·2024-02-09 17:28

leetcode 3027. 人员站位的方案数 II【离散化前缀和+枚举】

原题链接：3027.人员站位的方案数II题目描述：给你一个nx2的二维数组points，它表示二维平面上的一些点坐标，其中points[i]=[xi,yi]。我们定义x轴的正方向为右（x轴递增的方向），x轴的负方向为左（x轴递减的方向）。类似的，我们定义y轴的正方向为上（y轴递增的方向），y轴的负方向为下（y轴递减的方向）。你需要安排这n个人的站位，这n个人中包括liupengsay和小羊肖恩。你
lianxuhanshu_·2024-02-09 17:57

小白都能看懂的力扣算法详解——链表（二）

24.两两交换链表中的节点-力扣（LeetCode）本题的难点在于如何将链表划分为两两一组。可以想到，用指针cur来标记每组元素的位置，交换完成后指针向后走两步，即为下一组元素的首个节点。
爱写代码的July·2024-02-09 17:22

LeetCode-069-x的平方根

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx/著作权归领扣网络所有。
雄狮虎豹·2024-02-09 17:36

小白都能看懂的力扣算法详解——链表（一）

203.移除链表元素-力扣（LeetCode）我们的目标是要寻找val等于目标值的节点，那么我们就要遍历这个链表，找到该节点，之后让该节点的上一个节点指向它的下一个节
爱写代码的July·2024-02-09 17:21

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

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
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他