刷题笔记

Leetcode刷题笔记—面试中单调栈相关的高频考题

面试中单调栈相关的高频考题单调栈的相关概念对于一维数组而言，要寻找任意一个右边或者左边第一个比自己大或者小的元素的位置，就可以考虑使用单调栈单调栈的作用是以空间换时间：因为在遍历的过程中需要用一个栈来记录我们遍历过的元素，单调栈的本质其实还是一个栈，只不过我们用来保存我们遍历过的元素的时候对栈中保存的元素有个要求，数字元素/字母元素是按从小到大or从大到小的顺序来存储?在使用单调栈的时候需要明确的
code_lover_forever·2023-11-05 14:13

LeetCode刷题笔记：739.每日温度

1.问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第i天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0来代替。示例：输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]输入:temperatures=[30,40,50,60]输出:[1
LeBron Le·2023-11-05 14:09

【LeetCode刷题笔记（六十七）】之 739 每日温度

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是
Harmony_Launch·2023-11-05 14:36

C++刷题笔记(44)——单调栈、leetcode739、496、503

判别是否需要使用单调栈如果需要找到左边或者右边第一个比当前位置的数大或者小，则可以考虑使用单调栈单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个元素比当前的元素，优点是只需要遍历一次题目1：739.每日温度维护一个存储下标的单调栈，从栈顶到栈底对应的温度呈递增顺序从前往后遍历温度数组temperatures[i]，若栈为空，则将i入栈；若栈不为空，则将栈顶元素对应的温度与当
STATEABC·2023-11-05 14:36

【Leetcode刷题笔记】 单调栈

最近刷题的时候碰到很多单调栈的问题，特此记录下来，省的以后全忘了。单调栈问题都有一个特点，就是大多数的栈存的并不直接是元素，而是下标，通过下标去做判断。单调栈，顾名思义就是栈内存储的元素是非递增或者是非递减的，方便进行遍历Q1LeetCode739每日温度请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后
SHghe_chi·2023-11-05 14:06

算法刷题笔记——“蓝桥杯“819题：递增序列 (国赛)

题目描述链接本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一4545度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、L
Đến❦หัวใจ·2023-11-04 19:57

Leetcode刷题笔记（C++）——贪心算法

Leetcode刷题笔记（C++）——贪心算法整理一下刷题过程中的思路，在这里进行一下总结与分享。
L的知识库·2023-11-04 16:21

【C++】类和对象（中）之拷贝构造与运算符、操作符重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言我们继续学习默认成员函数，本篇文章博主带来的是拷贝构造函数与运算符
樊梓慕·2023-11-04 09:34

刷题笔记day10-栈和队列01

232.用栈实现队列思路就是用一个切片，每次追加在后面，但是取值从最前面取值。//用两个栈来实现队列的先进先出的效果//peek、push、pop、emptytypeMyQueuestruct{push[]intpop[]int}funcConstructor()MyQueue{returnMyQueue{push:[]int{},pop:[]int{},}}func(this*MyQueue)p
爱飞的蚂蚁·2023-11-04 08:04

LeetCode刷题笔记（Java）---第681-700题

文章目录前言笔记导航682.棒球比赛684.冗余连接686.重复叠加字符串匹配687.最长同值路径688.“马”在棋盘上的概率689.三个无重叠子数组的最大和690.员工的重要性691.贴纸拼词692.前K个高频单词693.交替位二进制数695.岛屿的最大面积696.计数二进制子串697.数组的度699.掉落的方块700.二叉搜索树中的搜索前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所
三木加两木·2023-11-04 02:47

LeetCode刷题笔记（Java）---第421-440题

文章目录前言笔记导航421.数组中两个数的最大异或值423.从英文中重建数字424.替换后的最长重复字符427.建立四叉树429.N叉树的层序遍历430.扁平化多级双向链表432.全O(1)的数据结构433.最小基因变化434.字符串中的单词数435.无重叠区间436.寻找右区间437.路径总和III438.找到字符串中所有字母异位词440.字典序的第K小数字前言需要开通vip的题目暂时跳过笔记导
三木加两木·2023-11-04 02:46

LeetCode刷题笔记（Java）---第381-400题

文章目录前言笔记导航381.O(1)时间插入、删除和获取随机元素-允许重复382.链表随机节点383.赎金信384.打乱数组385.迷你语法分析器386.字典序排数387.字符串中的第一个唯一字符388.文件的最长绝对路径389.找不同390.消除游戏391.完美矩形392.判断子序列393.UTF-8编码验证394.字符串解码395.至少有K个重复字符的最长子串396.旋转函数397.整数替换3
三木加两木·2023-11-04 02:46

LeetCode刷题笔记（一）——初级算法——数组

目录删除排序数组中的重复项买卖股票的最佳时机II旋转数组存在重复元素只出现一次的数字两个数组的交集II加一移动零两数之和☆【留坑以后再补】☆有效的数独☆【留坑以后再补】☆旋转图像❤2021.8.26❤知道LeetCode这个东西有一两年了，一见到就很有学习的冲动，但是自己太菜，一直做比较简单的硬件开发，没怎么接触过算法数据结构之类的东西，当时选了最简单的第一题就被劝退了，甚至我都不知道答题窗口里的
Mist_Orz·2023-11-04 02:21

二叉树——刷题笔记

索引目录翻转二叉树填充每个节点的下一个右侧节点指针二叉树展开为链表最大二叉树从前序与中序遍历序列构造二叉树从中序与后序遍历序列构造二叉树寻找重复的子树二叉搜索树中第K小的元素把二叉搜索树转换为累加树验证二叉搜索树二叉搜索树中的搜索二叉搜索树中的插入操作删除二叉搜索树中的节点二叉树的序列化与反序列化1、写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要跳
长安过客君·2023-11-04 01:13

刷题笔记3——单链表

单链表刷题小结注意头节点的使用java中没有直接访问内存地址的用法，每个节点都是引用，可以.val或者.next进行访问如果是需要返回结果，最好是返回一个新建的链表，如果返回旧的结果那么在head长度为1时是无论怎样都消不掉的，我遇到这样的情况比如说，p2.next=p1;p2.next=p2.next.next;returnhead;那么我这样操作目的是想通过p2来删除链表中的某个节点，大但是当
热烈小狗·2023-11-04 01:05

leetcode刷题笔记——优先队列priority_queue

定义：priority_queueType：数据类型Container：容器Functional：比较方式当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆基础类型：默认是大顶堆：priority_queuea;等同于：priority_queue,less>a;priority_queue常用函数：push()top()pop()empty()s
吉祥如意_·2023-11-03 21:55

leetcode刷题笔记——array

leetcode刷题笔记——array004：寻找两个正序数组的中位数题目链接假设nums1的长度为n,nums2的长度为m。
弓长日月土申·2023-11-03 21:55

Leetcode刷题笔记（C++）——链表

Leetcode刷题笔记（C++）——链表整理一下刷题过程中的思路，在这里进行一下总结与分享。
L的知识库·2023-11-03 21:53

leetcode刷题笔记

一、数组1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]答案：publicstaticint[]twoSum(int[]nums,inttarg
Shi Peng·2023-11-03 21:49

刷题笔记——链表合并

刷题笔记——链表合并今天带来leetcode23题的刷题笔记。这是一道困难题，但整体来说是比较容易的一道。
xygzf·2023-11-03 21:45

LeetCode刷题笔记——排序（插入排序、归并排序、桶排序）

1.插入排序（链表）来源：147题使用插入排序的方法对链表进行排序，其时间复杂度是O(n2)O(n^2)O(n2)，nnn是链表的长度：classSolution{publicListNodeinsertionSortList(ListNodehead){if(head==null){returnhead;}//创建哑节点dummyHead//引入哑节点是为了便于在head节点之前插入节点。Lis
SaMorri·2023-11-03 21:40

刷题笔记5——二叉树

基础知识什么时候需要用到二叉树的概念？是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值，这叫「分解问题」的思维模式。为什么多叉树没有中序位置？因为二叉树的每个节点只会进行唯一一次左子树切换右子树，而多叉
热烈小狗·2023-11-03 20:58

Leetcode刷题笔记——归并排序

二路归并：使用双指针即可完成二路归并多路归并：多路归并需借助堆的数据结构1.建堆：先将一组元素建成最小堆2.堆中元素的删除和加入：每当踢出一个元素时，加入该组中的下一个元素题目：378.有序矩阵中第K小的元素-力扣（LeetCode）
吉祥如意_·2023-11-03 20:27

LeetCode Java刷题笔记—25. K 个一组翻转链表

25.K个一组翻转链表给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换，且算法需要O(1)级别的空间复杂度。困难难度。这道题实际上相当于92.反转链表II的进阶版本，如果理解了92题，那么这道题就比较好想到思路
刘Java·2023-11-03 16:07

力扣刷题笔记之二

目录滑动窗口——至少有K个重复字符的最长子串（力扣395）层序遍历的变形——求二叉树右视所能看到的节点的值二分法的一些感悟二叉树遍历的非递归方式缺失的第一个正数（力扣41题）买卖股票的最佳时机（力扣123题）背包问题反转链表的递归合并链表的递归回溯法全排列（力扣46）全排列-Ⅱ（力扣47题）全排列Ⅲ-字符串全排列（剑指37）子集（力扣78题）子集Ⅱ（力扣90题）组合总和（力扣39题）组合总和Ⅱ（力
#时代不杀菜鸡#·2023-11-03 10:58

算法入门刷题笔记Day1-A-排名-B-魔法串

偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2023-11-03 01:53

「代码随想录」Python刷题笔记Day6-哈希表

哈希表第一天哈希表理论基础242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和哈希表理论基础链接242.有效的字母异位词链接leetcode-242题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false说明:你可以假设字符串只包含小
六个噜酱·2023-11-03 01:50

「代码随想录」Python刷题笔记Day7-哈希表

哈希表第二天454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II链接leetcode-454题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0int:#dic1:key为num1+num2的值，values为出现的次数dic1={}#存放次数res=0fornum1innums1:for
六个噜酱·2023-11-03 01:50

「代码随想录」Python刷题笔记Day8-字符串

字符串第一天344.反转字符串541.反转字符串II剑指Offer05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串344.反转字符串链接leetcode-344题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。输入：s=[“h”,“e”,“l”
六个噜酱·2023-11-03 01:50

LeetCode刷题笔记day11-1047. 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“aa”可以
海边画家·2023-11-03 01:20

LeetCode刷题笔记day03-翻转字符串里的单词

//目前思路，通过判断第一个字符和最后一个字符是否是空格，来决定当前的字符串的输入形式是哪一种，然后遍历字符串到末尾，通过用指针i指向数组末尾，不断递减，直到遇到第一个不为空格的字母，这时用另一个零时变量j记录当前字母的位置，然后用i继续递减，直到再次遇到空格，则此时倒数第一个单词为s.charAt(i-1)》》s.charAt(j),然后i继续向前直到第二次遇到字母字符，然后重复第一次步骤，存储
海边画家·2023-11-03 01:19

Leetcode刷题笔记day10-使用栈来实现有效的括号

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。链接：https://leetcode-cn.com/problems/valid-parentheses利用栈先入后出特点，将字符串便利时，左括号（(,{,[）入栈，当遇到右括号时，查看栈顶元素是否与右括号相对应的左括号一致，
海边画家·2023-11-03 01:19

LeetCode刷题笔记day04-剑指 Offer 58 - II. 左旋转字符串

题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”解析：首先最常规的办法是用字符数组存储前
海边画家·2023-11-03 01:49

LeetCode刷题笔记day06-重复的字符子串

题目解释：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-substring-pattern法一：通过对子串进行迭代，选取最长
海边画家·2023-11-03 01:49

LeetCode刷题笔记day02-把字符串 s 中的每个空格替换成“%20“。

策略：新建一个StringBuilder对象，用for循环遍历字符串s，若遇到空格字符就把他替换成%20，若不是，则直接添加如StringBuilder，同时StringBuilder是单线程，运行速度快classSolution{publicStringreplaceSpace(Strings){intlen=s.length();inti=0;StringBuildersb=newString
海边画家·2023-11-03 01:18

刷题笔记day08-字符串01

344.反转字符串思路1：使用双指针的方法，前后交换funcreverseString(s[]byte){//思路1：使用双指针进行交换//思路2：使用库函数进行交换fori,j:=0,len(s)-1;iNone:"""Donotreturnanything,modifysin-placeinstead."""s.reverse()541.反转字符串II设置好边界条件，然后调用上一题写的双指针交
爱飞的蚂蚁·2023-11-03 00:36

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

软件设计师真题知识点（本人刷题笔记）

2021年上半年真题在嵌入式系统中可以用Flash来代替ROM存储器。顶层数据流图描述了系统的输入和输出；类型检查在（语义分析）阶段处理。Java语言符合的特征有（采用即时编译）（对象在堆空间分配）（螺旋模型）就是将（风险分析）加入到（瀑布模型）中。软件（概要设计）阶段的主要任务是（模块之间的接口设计）“依赖于抽象，不依赖于具体”（接口分离原则）（依赖倒置原则）参与者只能在系统外部；系统某项特定功
海边的曼彻斯特编码·2023-11-02 15:48

Leetcode刷题笔记--Hot91--100

目录1--汉明距离（461）2--目标和（494）3--把二叉搜索树转换为累加树（538）4--二叉树的直径（543）5--和为L的子数组（560）6--最短无序连续子数组（581）7--合并二叉树（617）8--任务调度器（621）9--回文子串（647）10--每日温度（739）1--汉明距离（461）主要思路：按位异或，统计1的个数；#include#includeclassSolution
晓晓纳兰容若·2023-11-02 06:56

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

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

【Leetcode刷题笔记之链表篇】876. 链表的中间结点

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结
大家好我叫张同学·2023-11-01 23:02

BUUCTF-Crypto-刷题笔记(2020.10.19)

rsarsa题目：Mathiscool!UsetheRSAalgorithmtodecodethesecretmessage,c,p,q,andeareparametersfortheRSAalgorithm.p=964842302901051567659055174001042653494573763923573980064398935203985250729849139956103500916
Georgeiweb·2023-11-01 02:11

leetcode刷题笔记-链表的使用

一、单链表的基础：增删改查问题：设计一个单链表，要求实现其增删改查功能。707.设计链表问题分析往链表中添加元素的步骤往链表中删除元素的步骤注意：对于单链表来说，添加一个无用的头节点，再对链表进行增删操作，可以忽略头尾的特殊情况，使代码统一解决方案typelistNodestruct{valintnext*listNode}funcnewListNode(valint)*listNode{retu
Allen-LuLu·2023-11-01 02:05

【LeetCode刷题笔记】反转链表、移除链表元素、两两交换链表中的节点、删除链表的倒数第N个结点

个人主页：爱吃炫迈系列专栏：数据结构与算法‍座右铭：道阻且长，行则将至文章目录反转链表移除链表元素两两交换链表中的节点删除链表的倒数第N个结点总结反转链表LeetCode题目：反转链表思路:改变链表的next指针的指向，直接将链表反转，而不用重新定义一个新的链表。如下图所示：步骤：pre:表示当前需要反转节点的前一个节点node:表示当前到达的节点定义两个指针pre和node：pre在前，node
爱吃炫迈·2023-11-01 02:05

刷题笔记（1）---链表

目录链表标记简介移除链表元素203.移除链表元素（√）237.删除链表中的节点（√）83.删除排序链表中的重复元素（√）82.删除排序链表中的重复元素II追赶指针技巧（双指针/快慢指针）876.链表的中间结点（√）剑指Offer22.链表中倒数第k个节点（√）141.环形链表（√）142.环形链表II/剑指OfferII022.链表中环的入口节点（√）160.相交链表（√）61.旋转链表（√）反转
jack学编程·2023-11-01 02:34

刷题笔记day04-链表

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next
爱飞的蚂蚁·2023-10-31 22:15

刷题笔记day06-哈希表

242.有效的字母异位词思路1：//基本思路就是每个字符串都遍历一次第一个字符串存着次数，第二个字符串就减减，如果数组中的次数少于等于0，那么说明不是。//思路2：排序后在比较是否相等funcisAnagram(sstring,tstring)bool{//基本思路就是每个字符串都遍历一次//第一个字符串存着次数，第二个字符串就减减iflen(s)!=len(t){returnfalse}arr:
爱飞的蚂蚁·2023-10-31 22:15

刷题笔记day07-哈希表part03

454.四数相加IIfuncfourSumCount(nums1[]int,nums2[]int,nums3[]int,nums4[]int)int{//有一个n^2的算法，很巧妙//首先将nums1+nums2的值入栈//然后在双层遍历nums3和nums4varresultint=0table:=map[int]int{}for_,value1:=rangenums1{for_,value2:
爱飞的蚂蚁·2023-10-31 22:07

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

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

【C++】类和对象（中）之构造函数与析构函数

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.构造函数1.1概念1.2特性2.析构函数
樊梓慕·2023-10-31 19:43
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他