LCR

每日一题《leetcode--LCR 022.环形链表||》

https://leetcode.cn/problems/c32eOV/我们使用两个指针，fast与slow。它们起始都位于链表的头部。随后slow指针每次向后移动一个位置，而fast指针向后移动两个位置。如果链表中存在环，则fast指针最终将再次与slow指针在环中相遇。structListNode*detectCycle(structListNode*head){structListNode*
Peace & Love487·2024-09-15 22:02

LCR 078. 合并 K 个升序链表

https://leetcode.cn/problems/vvXgSW/description/https://leetcode.cn/problems/vvXgSW/description/解题思路方法一：每个链表维护一个索引，每次找到值最小的节点，索引加一。可以采用优先队列实现。/***Definitionforsingly-linkedlist.*publicclassListNode{*i
装B且挨揍の·2024-09-15 22:32

【华为OD技术面】 - 考到的Lettcode手撕算法代码真题目录

华为OD面试真题精选专栏：华为OD面试真题精选目录:2024华为OD面试手撕代码真题目录以及八股文真题目录文章目录华为OD面试真题精选目录目录题目备注1052.爱生气的书店老板2024-4LCR058.
算法大师·2024-09-15 21:08

LeetCode LCR147.最小栈

LeetCodeLCR147.最小栈思路：建立两个栈，一个栈正常入栈出栈，一个栈只用于出入最小数，当push值小于minst栈顶才入栈，当pop值等于minst栈顶才出栈。代码：classMinStack{public:MinStack(){//自定义类型编译器会去调用相关构造}voidpush(intx){_st.push(x);if(_minst.empty()||x_st;stack_min
A.A呐·2024-09-10 17:08

「数组」逆序对 / LeetCode LCR 170（C++）

目录前置知识概述思路算法过程复杂度Code前置知识在本篇文章之前，你应该先掌握归并排序的基本技巧，详见：「数组」归并排序/if语句优化|小区间插入优化（C++）概述LeetCodeLCR076：在股票交易中，如果前一天的股价高于后一天的股价，则可以认为存在一个「交易逆序对」。请设计一个程序，输入一段时间内的股票交易记录record，返回其中存在的「交易逆序对」总数。示例:输入：record=[9,
Daking-·2024-08-25 01:21

约瑟夫环问题（模板题，递推，树状数组，双端队列）

文章目录最后活的人（递推）[LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof
匪石1·2024-08-24 00:52

LeetCode_Java_数组的相对排序（题目+思路+代码）

LCR075.数组的相对排序/1122.数组的相对排序给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和
Zn-l·2024-03-12 11:28

LeetCode LCR 085. 括号生成

题目链接https://leetcode.cn/problems/IDBivT/description/正整数n代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且有效的括号组合。classSolution{publicListgenerateParenthesis(intn){Listres=newArrayListres,Strings){//left记录左括号数，right记录右括
一般路过糸.·2024-02-20 23:46

算法专题：线性DP

参考练习习题总集文章目录10.正则表达式匹配44.通配符匹配45.跳跃游戏II53.最大子数组和(LCR161连续天数的最高销售额)91.解码方法97.交错字符串115.不同的子序列119.杨辉三角II198
Q天马A行空Q·2024-02-20 01:30

算法专题：前缀和

参考练习习题总集文章目录53.最大子数组和(LCR161连续天数的最高销售额)85.最大矩形187.重复的DNA序列209.长度最小的子数组238.除自身以外数组的乘积363.矩形区域不超过K的最大数值和
Q天马A行空Q·2024-02-20 00:25

不同品牌和种类的电容与电感实测对比（D值、Q值、ESR、X）

最近买了个LCR电桥，就想测一下手头上的各种电容电感的参数，对比一下。
zeruns·2024-02-19 11:22

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2

《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS深度优先搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3
_Matthew·2024-02-15 05:25

《剑指 Offer》专项突破 - 面试题 43 : 在完全二叉树中添加节点（两种方法 + C++ 实现）

目录前言方法一方法二前言题目链接：LCR043.完全二叉树插入器-力扣（LeetCode）题目：在完全二叉树中，除最后一层之外其他层的节点都是满的（第n层有个节点）。
melonyzzZ·2024-02-14 11:27

《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值（两种方法 + C++ 实现）

目录前言一、只用一个队列二、使用两个队列前言题目链接：LCR044.在每个树行中找最大值-力扣（LeetCode）题目：输入一棵二叉树，请找出二叉树中每层的最大值。
melonyzzZ·2024-02-14 11:26

【回溯】LCR 085. 括号生成

LCR085.括号生成解题思路首先，我们定义一个公共方法generateParenthesis，该方法接受一个整数n，表示要生成括号的对数。如果n为零，直接返回一个空列表。
少写代码少看论文多多睡觉·2024-02-13 11:09

二叉树OJ题目（2）

目录1.二叉树的深度2.单值二叉树3.二叉树的前序遍历4.二叉树的中序遍历5.二叉树的后序遍题目目代码思路整体分析&注意事项易错点画图递归分析1.二叉树的深度LCR175.计算二叉树的深度-力扣（LeetCode
唐唐思·2024-02-13 08:04

【回溯算法】LCR 082. 组合总和 II

LCR082.组合总和II解题思路定义了一个Solution类。使用了LinkedList来存储结果集res，以及用于回溯过程中追踪当前组合的track列表和追踪当前组合的和的trackNum变量。
少写代码少看论文多多睡觉·2024-02-11 09:11

《剑指 Offer》专项突破版 - 面试题 37 : 小行星碰撞（C++ 实现）

题目链接：LCR037.行星碰撞-力扣（LeetCode）题目：输入一个表示小行星的数组，数组中每个数字的绝对值表示小行星的大小，数字的正负号表示小行星运动的方向，正号表示向右飞行，负号表示向左飞行。
melonyzzZ·2024-02-10 16:13

《剑指 Offer》专项突破版 - 面试题 34 : 外星语言是否排序（C++ 实现）

题目链接：LCR034.验证外星语词典-力扣（LeetCode）题目：有一门外星语言，它的字母表刚好包含所有的英文小写字母，只是字母表的顺序不同。
melonyzzZ·2024-02-10 16:43

《剑指 Offer》专项突破版 - 面试题 36 : 详解后缀表达式（C++ 实现）

题目链接：LCR036.逆波兰表达式求值-力扣（LeetCode）题目：后缀表达式是一种算术表达式，它的操作符在操作数的后面。输入一个用字符串数组表示的后缀表达式，请输出该后缀表达式的计算结果。
melonyzzZ·2024-02-10 16:42

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_1

《剑指Offer》笔记&题解&思路&技巧&优化_Part_1相知相识开始刷题1.LCR120.寻找文件副本——数组中重复元素2.LCR121.寻找目标值-二维数组——二维数组中查找3.LCR122.路径加密
_Matthew·2024-02-10 05:24

【回溯算法】 LCR 081. 组合总和

LCR081.组合总和解题思路初始化一个空的列表res来存储所有满足条件的组合，以及一个空的列表track来跟踪当前正在构建的组合，同时还有一个整数trackNum来跟踪当前组合的总和。
少写代码少看论文多多睡觉·2024-02-10 05:39

【回溯算法】LCR 079. 子集

LCR079.子集解题思路初始化一个空的列表res来存储所有子集，并初始化一个空的列表track来跟踪当前正在构建的子集。定义一个名为subsets的方法，该方法接受一个整数数组nums作为输入。
少写代码少看论文多多睡觉·2024-02-10 05:09

【回溯算法】LCR 080. 组合

LCR080.组合解题思路初始化一个空的列表res来存储所有满足条件的组合，以及一个空的列表track来跟踪当前正在构建的组合。
少写代码少看论文多多睡觉·2024-02-10 05:07

120. 三角形最小路径和

120.三角形最小路径和题目链接：120.三角形最小路径和该题与LCR100.三角形最小路径和是一样的代码如下：//动态规划自底向上classSolution{public:intminimumTotal
咔咔咔的·2024-02-08 20:42

【leetcode】LCR 123. 图书整理 I（简单）题解学习

题目描述：书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNod
林隐w·2024-02-08 19:34

《剑指 Offer》专项突破版 - 面试题 35 : 最小时间差（两种方法 + C++ 实现）

目录前言一、排序二、数组前言题目链接：LCR035.最小时间差-力扣（LeetCode）题目：给定一组范围在00:00至23:59的时间，求任意两个时间之间的最小时间差（以分钟数表示）。
melonyzzZ·2024-02-08 07:59

【回溯】LCR 084. 全排列 II

LCR084.全排列II解题思路排序数组：通过Arrays.sort(nums)将输入数组nums进行排序，这有助于确保相同的元素在一起，从而方便后续剪枝操作。
少写代码少看论文多多睡觉·2024-02-07 08:44

《剑指 Offer》专项突破版 - 面试题 29 : 排序的循环链表（C++ 实现）

题目链接：LCR029.循环有序列表的插入-力扣（LeetCode）题目：在一个循环链表中节点的值非递减排序，请设计一个算法在该循环链表中插入节点，并保证插入节点之后的循环链表仍然是排序的。
melonyzzZ·2024-02-05 17:50

《剑指 Offer》专项突破版 - 面试题 28 : 展平多级双向链表（C++ 实现）

题目连接：LCR028.扁平化多级双向链表-力扣（LeetCode）题目：在一个多级双向链表中，节点除了有两个指针分别指向前后两个节点，还有一个指针指向它的子链表，并且子链表也是一个双向链表，它的节点也有指向子链表的指针
melonyzzZ·2024-02-05 17:49

LCR 119. 最长连续序列

给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9classSolution{public:intlongestConsecutive(vector&num
Recursions·2024-02-05 03:37

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution{public:intlengthOfLongestSubstring(strings){//如果为空字符串，则返回0if(s.length()==0)return0;intmaxlength=
Demo.demo·2024-02-05 00:17

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

【算法】利用递归dfs解决二叉树算法题（C++）

文章目录1.前言2.算法题2331.计算布尔二叉树的值129.求根节点到叶节点数字之和LCR047.二叉树剪枝98.验证二叉搜索树230.二叉搜索树中第K小的元素257.二叉树的所有路径1.前言有关递归的相关解释与解题请看下文
卜及中·2024-02-04 10:06

算法沉淀——二分查找（leetcode真题剖析）

算法沉淀——二分查找01.二分查找02.在排序数组中查找元素的第一个和最后一个位置03.搜索插入位置04.x的平方根05.山脉数组的峰顶索引06.寻找峰值07.寻找旋转排序数组中的最小值08.LCR173
爱学习的鱼佬·2024-02-03 03:42

LCR 193. 二叉搜索树的最近公共祖先

解题思路：小的在左子树，大的在右子树。classSolution{publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root.valp.val&&root.val>q.val)returnlowestCommonAncestor(root.left,p,q);returnroot;}}
_OLi_·2024-02-02 19:51

LCR 194. 二叉树的最近公共祖先

classSolution{publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root==null)returnnull;//如果树为空，直接返回nullif(root==p||root==q)returnroot;//如果p和q中有等于root的，那么它们的最近公共祖先即为root（一个节点也可以是它自
_OLi_·2024-02-02 19:51

LCR 156. 序列化与反序列化二叉树

w解题思路：序列化反序列化publicclassCodec{publicStringserialize(TreeNoderoot){if(root==null)return"[]";StringBuilderres=newStringBuilder("[");Queuequeue=newLinkedListqueue=newLinkedList<>(){{add(root);}};inti=1;w
_OLi_·2024-02-02 19:19

排序篇 - leetcode LCR 170.交易逆序对的总数（hard）

1.题目描述跳转至leetcode作答界面在股票交易中，如果前一天的股价高于后一天的股价，则可以认为存在一个「交易逆序对」。请设计一个程序，输入一段时间内的股票交易记录record，返回其中存在的「交易逆序对」总数。示例1:输入：record=[9,7,5,4,6]输出：8解释：交易中的逆序对为(9,7),(9,5),(9,4),(9,6),(7,5),(7,4),(7,6),(5,4)。限制：0
fiona_yz9·2024-02-02 11:20

复原 IP 地址/LCR 087. 复原 IP 地址

LCR087.复原IP地址93.复原IP地址给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能从s获得的有效IP地址。你可以按任何顺序返回答案。
潇与上海·2024-01-31 07:00

双非本科准备秋招（11.2）—— 力扣字符串

1、LCR122.路径加密emmmm，替换一下就行了，也没啥可讲的。
随心自风流·2024-01-31 06:31

【滑动窗口】 LCR 057. 存在重复元素 III

LCR057.存在重复元素III解题思路使用一个HashMap（map）来存储元素的ID和元素值将元素的ID计算为元素值除以窗口大小w，w的计算为t+1遍历数组，对于每个元素：检查是否存在相同ID的元素
少写代码少看论文多多睡觉·2024-01-30 07:33

从力扣LCR 022. 环形链表 II谈数学思维

省流：数学较好的同学可以直接忽略本文～先看原题：原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台中等给定一个链表，返回链表开始入环的第一个节点。从链表的头节点开始沿着next指针进入环的第一个节点为环的入口节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意，pos
蒙古没有海·2024-01-29 03:26

力扣算法题—LCR 140.训练计划 II

题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。示例1：输入：head=[2,4,7,8],cnt=1输出：8提示：1next;}while(node2){node1=node1->next;node2=node2->next;}returnnode1;}时间复杂度：O(1)
jtyyyds388·2024-01-29 03:26

力扣LCR 180. 文件组合（双指针）

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i
LNsupermali·2024-01-29 03:25

寻找数组的中心下标（LCR012+力扣1991）

目录力扣724.寻找数组的中心下标解析代码力扣724.寻找数组的中心下标724.寻找数组的中心下标LCR012.寻找数组的中心下标1991.找到数组的中间位置（三道一样的题，一鱼三吃）难度简单给你一个整数数组
GR鲸鱼不跑步·2024-01-28 23:12

每日OJ题_算法_二分查找⑧_力扣LCR 173. 点名

目录力扣LCR173.点名解析代码力扣LCR173.点名LCR173.点名-力扣（LeetCode）难度简单某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。
GR鲸鱼不跑步·2024-01-28 14:06

Offer必备算法_二分查找_八道力扣OJ题详解（由易到难）

在排序数组中查找元素的第一个和最后一个位置解析代码③力扣69.x的平方根解析代码④力扣35.搜索插入位置解析代码⑤力扣852.山脉数组的峰顶索引解析代码⑥力扣162.寻找峰值解析代码⑦力扣153.寻找旋转排序数组中的最小值解析代码⑧力扣LCR173
GR鲸鱼不跑步·2024-01-28 14:35

Leetcode—2942. 0127！！！【简单】

2023每日刷题（一零三）Leetcode—LCR083.全排列?
源代码•宸·2024-01-28 13:21

Leetcode—2942. 0127！！！【简单】

2023每日刷题（一零三）Leetcode—LCR083.全排列?
源代码•宸·2024-01-28 13:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他