Leetcode刷题-周赛

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

【Leetcode刷题笔记】 单调栈

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

老卫带你学---leetcode刷题(146. LRU 缓存)

146.LRU缓存问题：你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在
老卫带你学·2023-11-05 12:28

leetcode刷题-146. LRU缓存机制

146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据
一学子·2023-11-05 12:23

JS-leetcode刷题-数组篇

Waitingtoadd...一、数组篇leetcode-88--合并两个有序数组Question：给你两个有序整数数组nums1（m个元素）和nums2（n个元素），请你将nums2合并到nums1中，使num1成为一个有序数组。（假设nums1的空间大小等于m+n）示例：输入：nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3输出：[1,2,2,3,5,6]Me
huohuoit·2023-11-05 12:48

LeetCode刷题-设计

目录LeetCode146.LRU缓存｜mid一、题目二、实现方法方法一：数组存储方法二：单链表方法三：双向链表+哈希表三、可直接执行代码块持续更新...LeetCode146.LRU缓存｜mid一、题目请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(in
井井与山·2023-11-05 12:46

【LeetCode刷题-链表】--146.LRU缓存

146.LRU缓存方法一：哈希表+双向链表使用一个哈希表和一个双向链表维护所有在缓存中的键值对双向链表按照被使用的顺序存储了这些键值对，靠近头部的键值对是最近使用的，而靠近尾部的键值对是最久使用的哈希表即为普通的哈希映射，通过缓存数据的键映射到其在双向链表中的位置这样以来，我们首先使用哈希表进行定位，找出缓存项在双向链表中的位置，随后将其移动到双向链表的头部，即可在O(1)的时间内完成get或者p
小d<>·2023-11-05 12:44

leetcode-第168场周赛题目-统计位数为偶数的数字

给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：```输入：nums=[12,345,2,6,7896]输出：2```>解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1>位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：```输入：nums=[555,901,482,1771]输出
8239e604d437·2023-11-05 09:03

算法学习———二叉树（Java版）

本周leetcode刷题路线：二叉树算法题常用方法：递归算法递归算法基本思路：只考虑部分，不考虑整体；101.对称二叉树（简单）：题目描述：给你一个二叉树的根节点root，检查它是否轴对称。
Sensen.·2023-11-05 08:23

Leetcode刷题详解——求根节点到叶节点数字之和

1.题目链接：129.求根节点到叶节点数字之和2.题目描述：给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例1：输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表数字12从根到
追梦阿杰·2023-11-05 08:52

【LeetCode刷题-队列与栈】--225.用队列实现栈

225.用队列实现栈classMyStack{Queuequeue1;Queuequeue2;publicMyStack(){queue1=newLinkedList();queue2=newLinkedList();}publicvoidpush(intx){queue2.offer(x);while(!queue1.isEmpty()){queue2.offer(queue1.poll());
小d<>·2023-11-05 07:20

【LeetCode刷题-队列】--2073.买票需要的时间

2073.买票需要的时间方法一：使用队列classSolution{publicinttimeRequiredToBuy(int[]tickets,intk){Queuequeue=newLinkedList<>();for(inti=0;i
小d<>·2023-11-05 07:20

【LeetCode刷题-队列】--933.最近的请求次数

933.最近的请求次数classRecentCounter{Queuequeue=newLinkedList3000){queue.poll();}returnqueue.size();}}/***YourRecentCounterobjectwillbeinstantiatedandcalledassuch:*RecentCounterobj=newRecentCounter();*intpar
小d<>·2023-11-05 07:20

LeetCode刷题--225用队列实现栈&232用栈实现队列

一.用队列实现栈1.题目描述使用队列实现栈的下列操作：push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来模拟一个队列,只
雨璇小太阳·2023-11-05 07:50

【LeetCode刷题-栈与队列】--232.用栈实现队列

232.用栈实现队列classMyQueue{DequeinStack;DequeoutStack;publicMyQueue(){inStack=newArrayDeque();outStack=newArrayDeque();}publicvoidpush(intx){inStack.push(x);}publicintpop(){if(outStack.isEmpty()){in2out()
小d<>·2023-11-05 07:16

LeetCode刷题记录1------两数之和（简单）

题目描述:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]关键词：数组哈希表方法一：暴力法采用双层循环遍历数组，外层遍历每一个元素X，内层遍
CodeHui·2023-11-05 05:31

【LeetCode】每日一题：移除链表元素 [C语言实现]

内容专栏：《LeetCode刷题专栏》本文概括：203.移除链表元素本文作者：花碟发布时间：2023.5.5203.移除链表元素-力扣（LeetCode）题目：给你一个链表的头节点head和一个整数val
阿四啊·2023-11-05 01:21

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

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

LeetCode刷题之883. 三维形体投影面积

LeetCode刷题之883.三维形体投影面积我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-11-04 15:32

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：给定target=5，返回true。给定target=20，返回false。限制:0<=n<=10000<=m<=1000分
小鲨鱼FF·2023-11-04 10:00

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

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

Leetcode刷题详解——二叉树的所有路径

1.题目链接：257.二叉树的所有路径2.题目描述：给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[1,2,3,null,5]输出：["1->2->5","1->3"]示例2：输入：root=[1]输出：["1"]提示：树中节点的数目在范围[1,100]内-100”加入到路径中并递归遍历该节点的左右子树定义一个结
追梦阿杰·2023-11-04 08:32

Leetcode刷题详解——全排列

1.题目链接：46.全排列2.题目描述：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1>ret;/
追梦阿杰·2023-11-04 08:32

Leetcode刷题详解——汉诺塔问题

1.题目链接：面试题08.06.汉诺塔问题2.题目描述：在经典汉诺塔问题中，有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1)每次只能移动一个盘子;(2)盘子只能从柱子顶端滑出移到下一根柱子;(3)盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到
追梦阿杰·2023-11-04 08:01

Leetcode刷题详解——反转链表

1.题目链接：206.反转链表2.题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next==nullptr)returnhead;ListNode*newhe
追梦阿杰·2023-11-04 08:15

【LeetCode刷题记录】数组专题

说明：文章内容为个人的力扣刷题记录，不定时更新。文章内容如有错误，欢迎指正。文章目录2023-04-24题目1.两数之和方法一：暴力解法，循环遍历方法二：哈希表2023-04-254.寻找两个正序数组的中位数方法一：双指针法+使用额外空间方法二：双指针法+不使用额外空间2023-4-2711.盛水最多的容器2023-4-2715.三数之和2023-4-2816.最接近的三数之和2023-4-291
10000hours·2023-11-04 08:39

数组OJ题汇总（一）

本专栏内容为：leetcode刷题专栏，记录了leetcode热门题目以及重难点题目的详细记录博主csdn个人主页：小小unicorn⏩专栏分类：Leetcode代码仓库：小小unicorn的代码仓库关注我带你学习编程知识数组
小小unicorn·2023-11-04 06:36

二叉树OJ题汇总

本专栏内容为：leetcode刷题专栏，记录了leetcode热门题目以及重难点题目的详细记录博主csdn个人主页：小小unicorn⏩专栏分类：Leetcode代码仓库：小小unicorn的代码仓库关注我带你学习编程知识二叉树
小小unicorn·2023-11-04 05:17

数组 python leetcode刷题

目录724.寻找数组的中心索引35搜索插入位置56.合并区间面试题01.07.旋转矩阵面试题01.08.零矩阵498.对角线遍历剑指Offer66.构建乘积数组剑指Offer29.顺时针打印矩阵剑指Offer50.第一个只出现一次的字符剑指Offer48.最长不含重复字符的子字符串209.长度最小的子数组剑指Offer12.矩阵中的路径14.最长公共前缀5.最长回文子串151.翻转字符串里的单词5
along_0·2023-11-04 04:48

LeetCode刷题记录day3:反转数组

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。classSolution:defreverse(self,x:int)->int:xa=abs(x)t=[]while(xa!=0):t.append(xa%10)xa=int(xa/10)rx=0l=len(t)-1while(l>=0):rx=rx+(10**l)*int(t[len(t)-1-l])l=l-1ifx=-(2
Cherish0719·2023-11-04 04:42

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

LeetCode刷题 2019.9.5

第27题移除元素这道题与昨天的最后一题有点类似，但是更加简单，只需pop（i）即可classSolution:defremoveElement(self,nums:List[int],val:int)->int:foriinrange(len(nums)-1,-1,-1):ifnums[i]==val:nums.pop(i)returnlen(nums)第28题搜索插入位置数组中获得索引可以用nu
favorxin·2023-11-04 02:18

LeetCode刷题系列 -- 117. 填充每个节点的下一个右侧节点指针 II

给定一个二叉树structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。示例：输入：ro
在河之洲木水·2023-11-04 00:45

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

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

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-03 20:57

Leetcode刷题笔记——归并排序

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

【LeetCode刷题】27. 移除元素

1：题目描述（力扣）给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。2：解题思路使用双指针解法解法一：快慢指针初始值都是数组的第一个下标，向同一个方向移动定义快慢指针：快指针：用来获取新数组的元素慢指针：指向新数组
喵·2023-11-03 20:09

LeetCode刷题day43|1049. 最后一块石头的重量 II、 494. 目标和、474.一和零

文章目录一、1049.最后一块石头的重量II二、494.目标和三、474.一和零一、1049.最后一块石头的重量II这道题其实就与“分割子集”一样，就是先将总和分成两份，然后追求总和的一半的价值。背包的重量与价值都是由石头的重量表示的，可以认为重量是一种限制，而价值是一种追求，此题中，石头的重量即是一种限制，同时又要追求一个总重量的一半这么一个数值。以下是代码部分：publicclass最后一块石
霍格沃兹程序员·2023-11-03 18:06

【LeetCode刷题日志】88.合并两个有序数组

个人主页：库库的里昂C/C++领域新星创作者欢迎点赞✍评论⭐收藏✨收录专栏：LeetCode刷题日志希望作者的文章能对你有所帮助，有不足的地方请在评论区留言指正，大家一起学习交流！
库库的里昂·2023-11-03 12:23

leetcode刷题 117. 填充每个节点的下一个右侧节点指针 II，Medium （Java）BFS及优化

117.填充每个节点的下一个右侧节点指针II1.题目描述2.题解2.1层次遍历也就是BFS2.1.1思路2.1.2Java代码2.2使用已建立的next指针2.2.1思路2.2.2Java代码1.题目描述给定一个二叉树structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点
Sueko·2023-11-03 09:44

LeetCode刷题day23|669修剪二叉搜索树、108将有序数组转换为二叉搜索树、538把二叉搜索树转换为累加树

文章目录一、669修剪二叉搜索树二、108将有序数组转换为二叉搜索树三、538把二叉搜索树转换为累加树一、669修剪二叉搜索树由于昨天做过在二叉树中删除某个节点，做这道题其实有思路，不是很难。并且我个人认为他比删除某个节点要简单，因为它不需要考虑删除某个节点后左右子树都还存在的情况——在该题中，删除一个节点后，至少会连带着删除他的某一个孩子节点。以下是代码部分：publicclass修剪二叉搜索树
霍格沃兹程序员·2023-11-03 04:54

LeetCode刷题—动态规划（一）

跟着labuladong和CS-Notes对动态规划做题、总结，形成自己的模板。引入动态规划动态规划问题的一般形式就是求最值。求解动态规划的核心问题是穷举。首先，动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DPtable」来优化穷举过程，避免不必要的计算。而且，动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得到原问题的
RuiW_97·2023-11-03 03:29
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他