【力扣刷题】【51-100】第10页

力扣刷题笔记：双端队列与优先队列（滑动串口最大值 & 前K个高频元素）

双端队列与优先队列（滑动串口最大值&前K个高频元素）知识点一、滑动窗口最大值例题求解拓展二、前K个高频元素题目求解总结知识点栈与队列基础知识点栈：数据先进后出，可以通过stack.push(value)从栈顶添加元素，stack.top()访问栈顶元素，stack.pop()弹出栈顶元素；队列：数据先进先出，可以通过queue.push(value)从队尾添加元素，queue.front()访问队

404金城武·2023-11-02 05:32

力扣刷题347-前k个高频元素

题目给定一个非空的整数数组，返回其中出现频率前k高的元素。题解先用map统计数组出现频率，然后构造一个小顶堆，当小顶堆的元素个数小于k时，就一直加入小顶堆。当小顶堆元素个数等于k时，若堆顶最小元素的频率也大于即将加入的，则舍弃该数。否则弹出栈顶元素，加入该数。代码如下publicint[]topKFrequent(int[]nums,intk){intn=nums.length;if(nums==

HelloWorld从入门到入土·2023-11-02 05:02

力扣刷题思考：347. 前 K 个高频元素

最近按照某网站刷题顺序，刷到了力扣347.前K个高频元素，产生了些思考。我的思路是：1.用hashmap记录每个元素值和频率。2.写个仿函数，使用sort快排降序map。3.从头输出k个值。但是！！!理想很美好，现实很骨感，我忽略了map是associatedcontainer不可以使用sort（愧对侯捷老师的课了）。所以问题出现在第2步，解决方法是把associatedcontainer转化为s

西大直街乔碧萝·2023-11-02 05:00

力扣刷题记录 -- JAVA--37--347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicint[]topKFrequent(int[]nums,intk){//题解中学习得到//优先级队列，为了避免复杂api操作，pq存储数组//lambda表达式设置优先级队列从大到小存储o1-o2为小顶堆，小的弹出o2-o1大顶堆，大的弹出PriorityQueuepq=newPriorityQueueo1[1

@白圭·2023-11-02 05:30

力扣刷题之排序

力扣刷题之排序147.对链表进行插入排序148.排序链表242.有效的字母异位词274.H指数347.前K个高频元素349.两个数组的交集350.两个数组的交集II354.俄罗斯套娃信封问题435.无重叠区间

南不喃·2023-11-02 05:58

力扣刷题记录（JavaScript）

目录1.双指针524.通过删除字母匹配到字典里最长单词2.排序215.数组中的第K个最大元素347.前k个高频元素451.根据字符出现频率排序74.颜色分类3.贪心思想435.无重叠区间452.用最少数量的箭引爆气球406.根据身高重建队列4.数组566.重塑矩阵1.双指针524.通过删除字母匹配到字典里最长单词难度：中等考察点：双指针给你一个字符串s和一个字符串数组dictionary，找出并返

mguck_818·2023-11-02 05:26

力扣刷题-二叉树-二叉树理论基础

二叉树理论基础可以参考：https://www.programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html讲的比较详细。介绍了二叉树的种类、存储方式、遍历方式以及定义，比较全面的介绍了二叉树各个方面的重点，帮助大家扫一遍基础。python中二叉树节点的定义方法：classTreeNo

hxh207·2023-11-02 05:54

力扣刷题day11|150逆波兰表达式求值、239滑动窗口最大值、347前 K 个高频元素

文章目录150.逆波兰表达式求值思路难点239.滑动窗口最大值思路难点1：单调队列难点2：push操作347.前K个高频元素思路难点1：小根堆难点2：Comparator难点3：Map.Entry150.逆波兰表达式求值力扣题目链接根据逆波兰表示法，求表达式的值。有效的算符包括+、-、*、/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。注意两个整数之间的除法只保留整数部分。可以保证给定的逆

Skyc26·2023-11-02 05:22

力扣刷题-前k个高频元素

347前k个高频元素给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]思路字典计数器采用defaultdict作为每个元素出现次数的计数器，然后返回排列在前k的元素。代码：classSolution(object):deftopKFrequent(self,nums,k)

hxh207·2023-11-02 05:48

力扣刷题 | 排序（包含十大排序算法的描述、复杂度和 Python 实现）

文章目录总述十大排序算法及分类算法描述复杂度Python实现选择排序堆排序插入排序希尔排序冒泡排序快速排序归并排序计数排序桶排序基数排序56合并区间57插入区间75颜色分类147对链表进行插入排序148排序链表164最大间距总述十大排序算法及分类算法描述直接选择排序：为每一个位置选择当前最小的元素。首先从第1个位置开始对全部元素进行选择，选出全部元素中最小的放在该位置，再对第2个位置进行选择，在剩

然然然然_·2023-11-02 02:13

力扣刷题 -- 对链表进行插入排序

给定单个链表的头head，使用插入排序对链表进行排序，并返回排序后链表的头。插入排序算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时，从

༄༊心灵骇客༣·2023-11-02 01:37

C++二叉树的所有路径

C++二叉树的所有路径作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录C++二叉树的所有路径题目链接题目描述解题思路代码：总结题目链接257.二叉树的所有路径-力扣（LeetCode

小徐睡不醒··2023-11-01 22:42

C++二叉搜索树中第K小的元素

C++二叉搜索树中第K小的元素作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录C++二叉搜索树中第K小的元素题目链接题目描述解题思路代码：总结题目链接230.二叉搜索树中第

小徐睡不醒··2023-11-01 22:11

【力扣刷题】92. 反转链表 II

题目：给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。示例1：输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]输入：head=[5],left=1,right=1输出：[5]解法一：（穿针引线）解题思路：在头结点前设置一个哑结点dummy，并指向

weixin_54948718·2023-11-01 02:40

二、链表类算法（力扣刷题）-Java （移除链表元素、设计链表、反转链表、两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表 II）

二、链表类算法ps：括号里的数字代表力扣上的题号链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的类型：单链表、双联表、循环链表链表的存储方式：数组在内存中是连续分布的，而链表在内存中不是连续分布的，每个节点通过之后通过连接。1、（203）移除链表元素（1）直接使用原来的链表

fightwk·2023-11-01 02:37

【力扣刷题第八天-3】滑动窗口最大值

文章目录前言一、题目描述二、解题思路1.优先队列2.单调队列三、示例代码1.优先队列2.单调队列总结前言提示：以下是本篇文章正文内容，编程语言为Java一、题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6

cheng@768·2023-11-01 01:45

力扣刷题-队列-滑动窗口最大值

239.滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：在线性时间复杂度内解决此题？思路-单调队列参考：https://www.programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C

hxh207·2023-10-31 23:22

力扣刷题-栈-逆波兰表达式求值

150.逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况。示例1：输入:[“2”,“1”,“+”,“3”,"*"]输出:9解释:该算式转化为常见的中缀算术表达式为：((2+1)*3)=9示例2：输入:[“

hxh207·2023-10-31 23:48

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

力扣刷题笔记275.H指数II1、问题描述给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。

Blanche117·2023-10-31 21:52

【力扣刷题】day3-4. 寻找两个正序数组的中位数

力扣刷题笔记day34.寻找两个正序数组的中位数题意给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

程序员听风·2023-10-30 13:16

【力扣刷题】day1-1、两数之和 2、两数相加

力扣刷题笔记day11，两数之和题意给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

程序员听风·2023-10-30 13:45

【力扣刷题】day1-3. 无重复字符的最长子串

力扣刷题笔记day23.无重复字符的最长子串题意给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

程序员听风·2023-10-30 13:45

力扣刷题 day58：10-28

1.奇偶位数给你一个正整数n。用even表示在n的二进制形式（下标从0开始）中值为1的偶数下标的个数。用odd表示在n的二进制形式（下标从0开始）中值为1的奇数下标的个数。返回整数数组answer，其中answer=[even,odd]。方法一：位运算#方法一：位运算defevenOddBit(n):res=[0,0]i=0#记录当前位置下标whilen:res[i]+=n&1#最右边的数字i^=

hhhh1ay·2023-10-30 07:45

力扣刷题 day59：10-29

1.子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。方法一：二进制枚举#方法一：二进制枚举defsubsets(nums):res=[]foriinrange(0,11B->2C->3...Z->26AA->27AB->28...方法一：进制转换#方法一：进制转换deftitleToNumber(columnT

hhhh1ay·2023-10-30 07:45

可爱宝宝力扣刷题集目录

总述编程菜鸟一枚！2020年7月，我仍然还是一个几乎不会码代码的菜鸟，（好多小伙伴应该从本科入学就开始了吧。哎，捂脸并逃走），不过从今年4月底刷了有一个多月，狂刷了300多倒（截止2020.6,8）。平时的呢主要是用Java，由于最近熟悉了Python的使用，也开始尝试用py刷题了，哈哈，希望我有生之年能刷遍leetcode！！！！2020.06.2922:20刷够400道2020.07.1620

可爱抱抱呀·2023-10-30 02:03

力扣刷题 8.反转链表——简单题

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*reverseList(ListNode*head){ListNode*former=NULL;ListNode

yjwjwjw·2023-10-29 16:54

力扣刷题【反转链表】

开篇：反转链表两种解法：迭代、递归；正文：剑指OfferII024.反转链表题目描述：给定单链表的头节点head，请反转链表，并返回反转后的链表的头节点。代码：//迭代classSolution{publicListNodereverseList(ListNodehead){ListNodeprev=null,next;ListNodecurr=head;while(curr!=null){nex

闲云野鹤412·2023-10-29 16:51

力扣刷题206.反转链表

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution

grt要一直一直努力呀·2023-10-29 16:19

力扣刷题七：整数反转

给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。链接：https://leetcode-cn.com/problems/reverse-integer首先第一个想法就是，将该数变为字符串，然后翻转，再进行判断是否在范围内，如下，耗时44ms，14.9mb。c

CCCCCCCCCCxy·2023-10-29 16:19

【leetcode 力扣刷题】反转链表+递归求解

反转链表+递归求解206.反转链表解法①：取下一个节点在当前头节点前插入解法②：反转每个节点next的指向解法③：递归92.反转链表Ⅱ反转left到right间节点的next指向234.回文链表解法①：将链表元素存在数组中，在数组上判断回文解法②：在链表上反转前半部分链表，和后半部分对比解法③：==递归==206.反转链表题目链接：206.反转链表题目内容：理解题意：没有特殊要求，就是把链表反转，

PleaseBrave·2023-10-29 16:48

力扣刷题：反转链表 2023.6.27

双指针法版本1：不能这样。虽然使temp指向了new的一个新的对象（称为a），但是，当temp=cur时，temp便指向了cur，new的那个对象a便被遗弃了，没有东西指向它。要注意引用传递！classSolution(object):defreverseList(self,head):pre=Nonecur=headtemp=ListNode(0,None)whilecur.next:temp=

葛葛不入·2023-10-29 16:17

力扣刷题01（反转链表+滑动窗口+LRU缓存机制）

好久没写总结的说，然后前段时间都忙着在写项目，刷题很少刷，那今天就来写一篇题解吧。反转链表classSolution{public:ListNode*reverseList(ListNode*head){ListNode*p;p=head;ListNode*q=nullptr;while(p){ListNode*next=p->next;//记录当前位置的下一位p->next=q;//将当前位置的

sun*san·2023-10-29 16:17

力扣刷题 -- 反转链表

这是一道面试题，对于这道题我们可以采用递归和迭代（非递归）两种方法实现递归：传入head如4，反转后为4->3->2->1-null，在串上节点5。非递归：利用head的next指向newHead，将节点一个一个串起来。package链表;/***https://leetcode-cn.com/problems/reverse-linked-list/**@authorboyas*@create2

༄༊心灵骇客༣·2023-10-29 16:14

力扣刷题 -- 反转链表Ⅱ

反转链表Ⅱ前言解题思路代码实现前言初看这道题以为贼简单，但问题是变成只需一次扫描就能求出来，还是有点不简单的。题目：给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。如果仅仅只是求链表的整体翻转那是相当简单，但现在变成了求链表区间的部分翻转，需要考虑边界问题，同时还要考虑时间复杂度和空间复杂度的

༄༊心灵骇客༣·2023-10-29 16:14

『力扣刷题本』:移除链表元素

一、题目给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]二、思路解析在最开始，我们先规避掉两种情况：一是头结点为空，而是

爱敲代码的罗根·2023-10-29 16:11

JS力扣刷题 92. 反转链表 II

varreverseBetween=function(head,left,right){letpre=newListNode(0,head);head=pre;//找到left的前一个for(leti=0;i

Candy_Rainbow_·2023-10-29 16:11

『力扣刷题本』：删除排序链表中的重复元素

一、题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100<=Node.val<=100题目数据保证链表已经按升序排列二、思路解析首先明确下思路：先判断head为空的情况，直接返回hea

爱敲代码的罗根·2023-10-29 16:41

『力扣刷题本』:反转链表

一、题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000<=Node.val<=5000二、思路解析学过双链表之后，再来写这道题的思路会清晰很多，不过由于罗根我基础没打牢

爱敲代码的罗根·2023-10-29 16:06

力扣刷题：相交链表(java实现)

题目：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：I

谦谦均·2023-10-29 10:17

力扣刷题笔记

206.反转链表题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。思路双指针首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。为什么要保存一下这个节点呢，因为接下来要改变cur.next的指向了，将cur.next指向pre，此时已经反转了第一个节点了。接下来，

Breeze°·2023-10-29 10:51

【力扣刷题总结】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言1、找到数组的中间位置2、杨辉三角II3、三数之和4、验证回文串5、最长公共前缀6、反转字符串中的单词III7、找出字符串中第一个匹配的下标8、整数反转9、盛最多水的容器10、删除有序数组中的重复项II11、在排序数组中查找元素的第一个和最后一个位置12、两数之和II-输入有序数组13、排列硬币14、找不同15、判断子序列

温柔何曾赋我·2023-10-29 07:00

【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制

个人主页：叶落闲庭我的专栏：c语言数据结构javaEE操作系统Redis石可破也，而不可夺坚；丹可磨也，而不可夺赤。刷题篇一、删除链表的倒数第N个结点1.1题目描述1.2思路分析1.3代码演示二、两两交换链表中的节点2.1题目描述2.2思路分析2.3代码演示三、随机链表的复制3.1题目描述3.2思路分析3.3代码演示一、删除链表的倒数第N个结点1.1题目描述给你一个链表，删除链表的倒数第n个结点，

叶落闲庭·2023-10-28 22:28

[HCIP-IoT Developer V2.5 题库] 51-100 题华为

51.在下列CoAP协议定义的报文类型中，哪一项表示应答消息?选项A:RST选项B:CON选项C:ACK选项D:NON答案：选项CACK表示应答消息。解析：CoAP（ConstrainedApplicationProtocol）是一种专门为物联网设备设计的应用层协议。该协议基于RESTful架构风格和UDP协议，并支持低功耗无线网络。在CoAP中，包括四种消息类型：A.RST（Reset）：重置消

以琦琦为中心·2023-10-28 12:25

力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II

文章目录121.买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲122.买卖股票的最佳时机II贪心思路动态规划思路动态规划五部曲121.买卖股票的最佳时机力扣题目链接给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最

Skyc26·2023-10-28 10:31

【JS力扣刷题笔记】516. 最长回文子序列

这是跟着代码随想录的顺序学习算法的第？天。以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。516.最长回文子序列参考相关链接：516.最长回文子序列代码随想录笔记题目要求计算最长的回文子序列的长度，因此，这里就定义dp[i][j]来表示区间[i,j]内的最长回文子序列。接着，再看看题目的要求，是求长度，而不是具体的最长子串是什么，这是很关键的一点，如果没有深刻理解这一点，就容易在思考的时

Jamcy123·2023-10-28 08:33

力扣刷题笔记day1(两链表相加)

文章目录题目思路代码题目思路代码varaddTwoNumbers=function(l1,l2){//进位letadd=0;letsum=newListNode('0');lethead=sum;while(add||l1||l2){letval1=(l1!==null?l1.val:0)letval2=(l2!==null?l2.val:0)letr1=val1+val2+add;//求进位ad

醉挽清欢·2023-10-28 00:17

【力扣热题100，个人刷题笔记---中】

接上文，为力扣刷题个人笔记二叉树543.二叉树的直径（简单）给你一颗二叉树的节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。

躺平的吧啦啊吧·2023-10-28 00:47

合并两个有序链表（js递归解法）问题

一、问题发现在力扣刷题时，官方递归解法中不知道哪一步会返回合成链表的表头（每一个链表表头都在遍历对应链表下一个节点）：二、问题解决我对代码进行了测试：求[1,4,5],[2,3,4,6]合并链表在每次return

李默821·2023-10-27 23:46

力扣刷题记录六：203、移除链表元素

记录力扣刷题第六题：本文包含C++三种解法和Python与Java的主观认为的最优解法题目描述如下给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点

MXYLL_·2023-10-27 23:11

力扣刷题记录七：206、反转链表

记录力扣刷题第七题本文包含C++两种解法以及Java和Python解法题目描述如下给你单链表的头节点head，请你反转链表，并返回反转后的链表。