LCR

【回溯算法】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

每日OJ题_算法_二分查找⑤_力扣852. 山脉数组的峰顶索引

目录力扣35.搜索插入位置解析代码力扣852.山脉数组的峰顶索引852.山脉数组的峰顶索引-力扣（LeetCode）LCR069.山脉数组的峰顶索引-力扣（LeetCode）难度中等给定一个排序数组和一个目标值
GR鲸鱼不跑步·2024-01-27 03:01

Leetcode—剑指Offer LCR 083. 全排列【中等】

2023每日刷题（一零二）Leetcode—LCR083.全排列实现代码classSolution{public:vector>permute(vector&nums){vector>ans;intn=
源代码•宸·2024-01-26 18:35

《剑指 Offer》专项突破版 - 面试题 22 : 链表中环的入口节点（C++ 实现）

目录前言一、需要知道环中节点数目的解法二、不需要知道环中节点数目的解法前言题目链接：LCR022.环形链表II-力扣（LeetCode）题目：如果一个链表中包含环，那么应该如何找出环的入口节点？
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 23 : 两个链表的第 1 个重合节点（C++ 实现）

题目链接：LCR023.相交链表-力扣（LeetCode）题目：输入两个单向链表，请问如何找出它们的第1个重合节点。例如，下图中的两个链表的第1个重合节点的值是4。
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？
melonyzzZ·2024-01-25 19:21

Leetcode刷题笔记题解（C++）：LCR 174. 寻找二叉搜索树中的目标节点

思路：二叉搜索树的中序遍历是有序的从大到小的，故得出中序遍历的结果，即要第cnt大的数为倒数第cnt的数/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 153. 二叉树中和为目标值的路径

思路：利用回溯的思想，回溯的退出条件为当前节点为空，是符合路径的判断条件为路径和为目标值且叶子节点包含了，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*Tree
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 102. 目标和

思路：利用回溯去遍历，回溯结束条件为遍历到最后一个数字，如果符合target则目标数+1classSolution{public://记录合为结果的数量intcount=0;intfindTargetSumWays(vector&nums,inttarget){//利用回溯来寻找backtrack(nums,target,0,0);returncount;}voidbacktrack(vector
Demo.demo·2024-01-24 00:54

Leetcode刷题笔记题解（C++）：LCR 121. 寻找目标值 - 二维数组

思路：从左小角或者右上角开始遍历，假设右上角开始遍历，如果当前值大于目标值则列-1；如果当前值小于目标值则行+1，以此遍历来查找目标值；注意col和row的选取classSolution{public:boolfindTargetIn2DPlants(vector>&plants,inttarget){if(plants.size()==0)returnfalse;//定义右上角的坐标值intro
Demo.demo·2024-01-24 00:53

力扣LCR 165. 解密数字（动态规划）

Problem:LCR165.解密数字文章目录题目描述:思路解题方法复杂度Code题目描述:思路1.每个阶段从1个或者2个数字翻译2.intdpn+1dp[i]表示长度位i的数字序列有多少种翻译方法,到达
LNsupermali·2024-01-21 23:27

2018-08-15

行车链_LCR全球共享型汽车租赁平台不仅是科幻小说，甚至包括科幻电影、漫画，人类一切靠想象力创作的文艺作品，几乎从来没有人提
行车链_LCR·2024-01-21 10:58

【二分查找】LCR 172. 统计目标成绩的出现次数

LCR172.统计目标成绩的出现次数解题思路二分查找计算Target的左边界计算右边界右边界-左边界+1classSolution{publicintcountTarget(int[]scores,inttarget
少写代码少看论文多多睡觉·2024-01-21 04:45

不含重复字符的最长子字符串leetcode,c++

题目描述LCR016.无重复字符的最长子串-力扣（LeetCode）分析：用哈希表；滑动窗口类型题目；left和right就是right找不重复的放到occ；遇到重复的删除occ最左边的也就是放在occ
Game Changer·2024-01-20 00:57

算法 - 二分法 / 双指针 / 三指针 / 滑动窗口

搜索旋转排序数组Ⅱ[旋转数组][有重][目标值](二分法)153.寻找旋转排序数组中的最小值[旋转数组][最小值](二分法)双指针元素合并21.合并两个有序链表[有序链表][合并](双指针)(归并)元素交换LCR139
進擊的小老虎·2024-01-19 02:11

《剑指 Offer》专项突破版 - 面试题 13 : 二维子矩阵的数字之和（C++ 实现）- 二维前缀和

题目链接：LCR013.二维区域和检索-矩阵不可变-力扣（LeetCode）题目：输入一个二维矩阵，如何计算给定左上角坐标和右下角坐标的子矩阵的数字之和？
melonyzzZ·2024-01-18 00:14

《剑指 Offer》专项突破版 - 面试题 14 : 字符串中的变位词（C++ 实现）

题目链接：LCR014.字符串的排列-力扣（LeetCode）题目：输入字符串s1和s2，如何判断字符串s2中是否包含字符串s1的某个变位词？
melonyzzZ·2024-01-18 00:44

《剑指 Offer》专项突破版 - 面试题 15 : 字符串中的所有变位词（C++ 实现）

题目链接：LCR015.找到字符串中所有字母异位词-力扣（LeetCode）题目：输入字符串s1和s2，如何找出字符串s2的所有变位词在字符串s1中的起始下标？假设两个字符串中只包含英文小写字母。
melonyzzZ·2024-01-18 00:13

LCR 173. 点名（二分）

一、题目描述LCR173.点名某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。假定仅有一位同学缺席，请返回他的学号。
可涵不会debug·2024-01-17 20:57

打家劫舍 II(中等)(LCR 090)

https://leetcode.cn/problems/house-robber-ii/你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下
Rock在学习·2024-01-16 23:56

打家劫舍(中等)(LCR 089)

https://leetcode.cn/problems/house-robber/你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,
Rock在学习·2024-01-16 23:55

刷题 ------ 二分枚举（查找）

.特殊的数组的特征值11.找出数组排序后的目标下标12.和有限的最长子序列13.正整数和负数的最大计数14.最小公共值15.统计和小于目标的下标对数目16.LCP.早餐组合16.LCP.采购方案17.LCR
Layflok·2024-01-16 04:10

每日一题：LeetCode-LCR 007. 三数之和

每日一题系列（day18）前言：  如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路，我们要做的，就是斩妖除魔，打怪升级！当然切记不可走火入魔，每日打怪，拾取经验，终能成圣！开启我们今天的斩妖之旅吧！✈️✈️题目：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a
阿熊不会编程·2024-01-15 15:38

数据结构学习 jz44 数字序列中某一位的数字

关键词：找规律数学题目：LCR163.找到第k位数字虽然做出来了但是做了十万年，我是猪。主要还是找到准确的规律。
_Rindo·2024-01-15 14:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他