LeetCode算法笔记

leetcode 3017. 按距离统计房屋对数目 II【推公式+分类讨论+对称性+差分】

原题链接：3017.按距离统计房屋对数目II题目描述：给你三个正整数n、x和y。在城市中，存在编号从1到n的房屋，由n条街道相连。对所有1x-i+1+y-j，也就是说j>(x+1+y)/2，也就是j>=(x+1+y)/2+1，所以对于[x+1,y-1]这个区间内的点，对于j>=(x+1+y)/2+1时，距离变短了，我们把这部分原来计算的贡献撤销，加上这个新的贡献。对于yi-x+1+y-j，也就是说
lianxuhanshu_·2024-02-04 16:08

leetcode LCP 24. 数字游戏【等价转换+对顶堆维护中位数】

原题链接：LCP24.数字游戏题目描述：小扣在秋日市集入口处发现了一个数字游戏。主办方共有N个计数器，计数器编号为0~N-1。每个计数器上分别显示了一个数字，小扣按计数器编号升序将所显示的数字记于数组nums。每个计数器上有两个按钮，分别可以实现将显示数字加一或减一。小扣每一次操作可以选择一个计数器，按下加一或减一按钮。主办方请小扣回答出一个长度为N的数组，第i个元素(0numsGame(vect
lianxuhanshu_·2024-02-04 16:08

C语言实现跳表（附源码）

最近在刷一些链表的题目，在leetcode上有一道设计跳表的题目，也是通过查阅各种资料，自己实现出来，感觉这是种很神奇的数据结构。
Layflok·2024-02-04 14:17

LeetCode 26. 删除排序数组中的重复项

26.删除排序数组中的重复项题目来源：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array题目给定一个排序数组，你需要在原地删除重复出现的元素
大梦三千秋·2024-02-04 14:52

leetcode 215. 数组中的第K个最大元素 golang实现

描述在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的，且1≤k≤数组的长度。思路维护一个最小堆即可每次判断堆顶元素和新建入的元素如果新元素大于堆顶则替换堆顶元素重新排序实现funcfi
tzh_linux·2024-02-04 13:45

LEETCODE 75. 颜色分类

classSolution{public:voidsortColors(vector&nums){//先定0inti,j;i=0;j=0;intn=nums.size();while(j&nums){//学习-关注赋值intn0,n1;n0=0;n1=0;for(inti=0;i
少年芒·2024-02-04 13:45

LEETCODE LCR 159. 库存管理 III

classSolution{public:vectorinventoryManagement(vector&stock,intcnt){//快排intleft=0;intright=stock.size()-1;cnt-=1;intflag;while(lefttmp;for(inti=0;icnt)right=flag-1;elseleft=flag+1;}vectorn1;returnn1;}
少年芒·2024-02-04 13:45

Leetcode215. 数组中的第K个最大元素

一、问题描述给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：1heap=newPriorityQueueheap=newPrior
cocolin2022·2024-02-04 13:44

LEETCODE 215. 数组中的第K个最大元素

classSolution{public:intfindKthLargest(vector&nums,intk){inti=0;intj=nums.size()-1;k=k-1;while(ik&&nums[j]==nums[j+1])j--;}}return-1;}intpartition(inti,intj,vector&nums){intleft=i+1;intright=j;inttmp=
少年芒·2024-02-04 13:40

leetcode刷题(剑指offer)113.路径总和Ⅱ

113.路径总和Ⅱ给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum
花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer)138.随机链表的复制

138.随机链表的复制给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。
花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer) 297.二叉树的序列化和反序列化

297.二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与
花里胡哨的菜只因·2024-02-04 12:55

2024.2.2每日一题

LeetCode石子游戏VI1686.石子游戏VI-力扣（LeetCode）题目描述Alice和Bob轮流玩一个游戏，Alice先手。
~努力努力再努力k·2024-02-04 12:54

2024.2.3每日一题

LeetCode石子游戏VII1690.石子游戏VII-力扣（LeetCode）题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。
~努力努力再努力k·2024-02-04 12:54

2024.2.1每日一题

LeetCode今天看到一个评论挺有意思的，非常符合我现在的状况简单题–稍加思索，嘴角上扬中等题–认真对待，眉头一皱困难题–绞尽脑汁，Ctrlcv数字游戏LCP24.数字游戏-力扣（LeetCode）题目描述小扣在秋日市集入口处发现了一个数字游戏
~努力努力再努力k·2024-02-04 12:23

2024.2.4每日一题

LeetCodeNim游戏292.Nim游戏-力扣（LeetCode）题目描述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。
~努力努力再努力k·2024-02-04 12:19

LeetCode 热题 100 | 链表（中下）

目录119.删除链表的倒数第N个节点224.两两交换链表中的节点325.K个一组翻转链表4138.随机链表的复制菜鸟做题第三周，语言是C++119.删除链表的倒数第N个节点到底是节点还是结点。。。解题思路：设置双指针left和right先让right右移n格再让left和right一起右移直至right指向nullptrleft将恰好处于被删除节点的前一个节点思路说明图：这个虚拟节点（dummyn
狂放不羁霸·2024-02-04 12:48

c++中最大最小值设定（INT_MIN、INT_MAX、LLONG_MAX、LLONG_MIN）

文章目录前言一、四个标识符大小二、分析前言今天作者在刷leetcode的时候遇到一个很有趣的事情。因为在遍历BST的时候，要设置个最小的数，从而实现判断的完整性。
半路杀出来的小黑同学·2024-02-04 12:13

vector创建数组（一维、二维）的超详细总结

今天刷leetcode的时候，发现vector都还没用明白，但是STL优点大大的，早晚要解决明白。
半路杀出来的小黑同学·2024-02-04 12:12

LeetCode 之 JavaScript 解答第41题 —— 缺失的第一个正数（First Missing Positive）

Time：2019/4/6Title:FirstMissingPositiveDifficulty:DifficultyAuthor:小鹿题目：FirstMissingPositiveGivenanunsortedintegerarray,findthesmallestmissingpositiveinteger.Note:YouralgorithmshouldruninO(n)timeandus
小鹿动画学编程·2024-02-04 12:03

LEETCODE的第二题——两数相加（链表）

LEETCODE的第二题——两数相加（链表）本文主要用于记录刷力扣的题解，因为自己算法太菜，所以想通过深度学习力扣的每一道题目的原理来提高自己。
宁77吖·2024-02-04 12:03

LeetCode //C - 2542. Maximum Subsequence Score

2542.MaximumSubsequenceScoreYouaregiventwo0-indexedintegerarraysnums1andnums2ofequallengthnandapositiveintegerk.Youmustchooseasubsequenceofindicesfromnums1oflengthk.Forchosenindicesi0,i1,…,ik-1,yoursc
Navigator_Z·2024-02-04 11:55

LeetCode习题：每日温度

题目描述：请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。示例：给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范
华子的学习之路·2024-02-04 11:53

【leetcode】622. 设计循环队列（Circular Queue）

文章目录1.怎么设计循环队列？2.数组实现循环队列往期相关文章推荐：1.队列（Queue）2.栈（Stack）之浅谈数组和链表实现栈各自的优缺点3.线性表之链表（LinkedList）4.线性表之顺序表（SequenceList）1.怎么设计循环队列？  循环队列也叫环形队列，可以用数组或循环链表实现，使用场景是在那种只需要固定空间大小，且一直有插入删除的情况。设计循环队列最大的问题是怎么确定队列
念来过倒字名qwq·2024-02-04 11:17

做了三遍才懂的动态规划之线性DP---LeetCode 300. 最长递增子序列

QA模块关键原题链接：300.最长递增子序列-力扣（LeetCode）解题思路为了构造尽可能长的上升子序列，我们采取的策略是让子序列的增长尽可能慢，即在相同长度的子序列中，选择末尾数最小的一个。
like455·2024-02-04 10:25

【算法】以汉诺塔理解递归、并用递归解决算法题

文章目录1.递归1.1什么是递归1.2何时使用递归1.3如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/
卜及中·2024-02-04 10:07

代码随想录算法训练营第39天 | 62.不同路径 + 63.不同路径 II

今日任务62.不同路径63.不同路径II62.不同路径-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start
熠如星泽·2024-02-04 09:24

LeetCode852. 山脉数组的峰顶索引 / 374. 猜数字大小 / 278. 第一个错误的版本 / 第 54 场双周赛 / 第 245 场周赛

852.山脉数组的峰顶索引2021.6.15每日一题题目描述符合下列属性的数组arr称为山脉数组：arr.length>=3存在i（0arr[i+1]>...>arr[arr.length-1]给你由整数组成的山脉数组arr，返回任何满足arr[0]arr[i+1]>...>arr[arr.length-1]的下标i。示例1：输入：arr=[0,1,0]输出：1示例2：输入：arr=[0,2,1,
Zephyr丶J·2024-02-04 09:59

Leetcode—292. Nim 游戏【简单】

2024每日刷题（111）Leetcode—292.Nim游戏实现代码classSolution{public:boolcanWinNim(intn){returnn%4!
源代码•宸·2024-02-04 09:27

Leetcode—33. 搜索旋转排序数组【中等】

2024每日刷题（110）Leetcode—33.搜索旋转排序数组实现代码classSolution{public:intsearch(vector&nums,inttarget){intn=nums.size
源代码•宸·2024-02-04 09:57

Leetcode—535. TinyURL 的加密与解密【中等】

2024每日刷题（110）Leetcode—535.TinyURL的加密与解密实现代码classSolution{public://EncodesaURLtoashortenedURL.stringencode
源代码•宸·2024-02-04 09:56

Leetcode—32. 最长有效括号【困难】（动态规划及ranges::max()使用）

2024每日刷题（110）Leetcode—32.最长有效括号栈实现代码classSolution{public:intlongestValidParentheses(strings){stackst;
源代码•宸·2024-02-04 09:24

最小栈 -栈 leetcode题库第一百五十五题

来自力扣leetcode题库里面的第155题，《最小栈》链接：https://leetcode-cn.com/problems/min-stack题目为:设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈
隔壁小王1·2024-02-04 09:49

LeetCode——第一百五十五题（C++）：最小栈

题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。top()–获取栈顶元素。getMin()–检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.
Evil·2024-02-04 09:19

LeetCode——第一百六十题（C++）：相交链表

题目编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表在节点c1开始相交。示例1：示例2：示例3：注意：如果两个链表没有交点，返回null。在返回结果后，两个链表仍须保持原有的结构可假定整个链表结构中没有循环。程序尽量满足O(n)时间复杂度，且仅用O(1)内存。想法先遍历两个链表记录下它们的长度LenA和LenB，两者长度差为x。若存在交点，则从最后一个结点到交点的位置两个链表的结点数一
Evil·2024-02-04 09:19

LeetCode——第一百四十一题（C++）：环形链表

题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输入
Evil·2024-02-04 09:49

LeetCode——第一百四十八题（C++）：排序链表

题目在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5思路利用multlimap，排序之后再讲节点连接成链表，但是会使用额外的空间。与map不同，multimap是自动根据key值进行升序排序，map的key必须独一无二,multimap的key可
Evil·2024-02-04 09:49

LeetCode第34题之Search for a Range

C++代码：#include#includeusingnamespacestd;classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorres(2,-1);intsz=nums.size();intl=0;intr=sz-1;intmid;while(l=target){r=mid-1;}else{l=mid+1;}}
二叉树·2024-02-04 09:19

LeetCode 精选百题斩-1-两数之和

题目信息题号：1题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。题目难度：简单测试参数：参数一输入：nums=[2,7,11,15],target=9输出：[0,1]参数二输入：nums=[3,2,4]
qrainly·2024-02-04 09:18

LeetCode 精选百题斩-3-无重复字符的最长子串

题目信息题号：3题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题目难度：中等测试参数：参数一输入：s="abcabcbb"输出：3参数二输入：s="bbbbb"输出：1参数三输入：s="pwwkew"输出：3参数四输入：s=""输出：0提示信息：0result=newArrayList();for(inti=0;i(list);result.add(temp_kist);
qrainly·2024-02-04 09:18

LeetCode 热题 HOT 100

LeetCode热题HOT100之JAVA解法第1题两数之和(简单)代码第2题两数相加(中等)代码第3题无重复字符的最长子串(中等)代码第4题寻找两个正序数组的中位数(困难)代码第5题最长回文子串(中等
程序员小麋鹿·2024-02-04 09:48

leetcode经典一百题之第三题无重复字符的最长子串

题目：3.无重复字符的最长子串经典滑动窗口解题我们可以先定义两个指针，然后右指针向右移动，每次移动一个指针都需要更新最大长度，当在左指针到右指针之间如果遇到有重复，左指针就开始移动，这里要注意左指针在移动的时候，移动到原来right位置的指针+1的位置上。还有一点要注意移动左右指针时候一定要在left(right-left+1)?max:(right-left+1);right++;}return
厚积薄发ض·2024-02-04 09:46

刷 leetcode 700+ 题的一些感受

刷题过程我相信很多人和我一样，刷题步骤是：一、打开leetcode二、注册帐号三、做第一题，“两数之和”四、不会，劝退。最后该干嘛干嘛去了，算法此路不通心理准备这是一场持久战！这是一场持久战！
小夏陌·2024-02-04 09:46

LeetCode1-300题汇总，希望对你有点帮助！

时间很快，公众号发布的LeetCode题目，已经达到240道题了。
程序IT圈·2024-02-04 09:16

LeetCode第三题—Python实现

title:LeetCodeNo.3categories:OJLeetCodetags:ProgramingLeetCodeOJ自己的OJ水平需要大大的提高呀，之前刷了一百道PAT，现在还是菜如狗害。
StriveZs·2024-02-04 09:16

Leetcode 热门百题斩(第二天)

介绍针对leetcode的热门一百题，解决大多数实习生面试的基本算法题。通过我自己的思路和多种方法，供大家参考。1.两数之和（题号：1)方法一最先想到的就是两个for去遍历匹配。
秃狼·2024-02-04 09:12

代码随想录LeetCode 131. 分割回文串

题目给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。解题思路本题要求返回所有可能的分割方案，就需要遍历所有可能性，容易想到使用for循环和回溯算法。另外，怎么判断字符串为回文串是遍历到合适的结果的依据。常用的判断方法是动态规划和双指针法。本题使用双指针法。代码实现classSolution{public:vector>
书痴熊·2024-02-04 08:27

代码随想录 Leetcode491. 非递减子序列

题目：代码(首刷看解析2024年2月3日）：classSolution{private:vector>res;vectorpath;public:voidbacktracking(vector&nums,intstartIndex){if(path.size()>1){res.push_back(path);}unordered_setuset;for(inti=startIndex;i>find
meeiuliuus·2024-02-04 08:26

代码随想录 Leetcode90. 子集 II

题目：代码（首刷自解2024年2月3日）：classSolution{private:vector>res;vectorpath;public:voidbacktracking(vector&nums,intstartIndex,vectorused){res.push_back(path);if(startIndex>nums.size())return;for(inti=startIndex;
meeiuliuus·2024-02-04 08:25

代码随想录 Leetcode78. 子集

题目：代码(首刷看解析2024年2月3日）：classSolution{private:vector>res;vectorpath;public:voidbacktracking(vector&nums,intstartIndex){res.push_back(path);for(inti=startIndex;i>subsets(vector&nums){backtracking(nums,0)
meeiuliuus·2024-02-04 08:55
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他