LCR

leetcode LCR 173. 点名

代码：classSolution{publicinttakeAttendance(int[]records){intleft=0,right=records.length-1;while(left
小林想被监督学习·2023-12-17 14:47

力扣LCR 130. 衣橱整理（DFS 解法）

Problem:LCR130.衣橱整理文章目录题目描述思路解题方法复杂度Code题目描述思路首先该问题可以归纳为一类遍历二维矩阵的题目，此类中的一部分题目可以利用DFS来解决，具体到本题目：我们可以利用一个布尔类型的二维数组记录我们已经访问过的可以访问的位置
LNsupermali·2023-12-17 07:06

力扣-回文串问题（动态规划）——5.最长回文子串、LCR 020. 回文子串、516. 最长回文子序列

一、最长回文子串1.题目描述给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1=0;i--){for(intj=i;j=2&&dp[i+1][j-1]==1){dp[i][j]=1;}}//如果当前ij组合是回
寂ღ᭄秋࿐·2023-12-16 06:44

LCR 训练计划 II

LCR140.训练计划II题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。
霜晨月c·2023-12-15 09:40

【算法集训】基础数据结构：五、队列(续)

第二题LCR041.数据流中的移动平均值https://leetcode.cn/problems/qIsx9U/description/typedefstruct{inthead;//记录头部inttail
子琦啊·2023-12-15 08:28

有效三角形的个数和LCR 179. 查找总价格为目标值的两个商品

文章目录前言一、有效三角形的个数1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、查找总价格为目标值的两个商品2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、有效三角形的个数1.1题目描述描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。提示:1target时，同理我们可以舍去num
未央.303·2023-12-06 12:09

Leetcode刷题笔记题解（C++）：LCR 021. 删除链表的倒数第 N 个结点

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNo
Demo.demo·2023-12-06 02:31

leetcode LCR 083. 全排列

Problem:LCR083.全排列思路使用一个visited数组来记录每一轮递归中数字被使用情况，dfsCode/***@param{number[]}nums*@return{number[][]}
六时二一·2023-12-05 16:48

【动态规划】LeetCode-198/LCR089.打家劫舍

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会
Jammingpro·2023-12-04 23:11

LCR 180. 文件组合 23.12.04

待传输文件被切分成多个部分，按照原排列顺序，每部分文件编号均为一个正整数（至少含有两个文件）。传输要求为：连续文件编号总和为接收方指定数字target的所有文件。请返回所有符合该要求的文件传输组合列表。注意，返回时需遵循以下规则：每种组合按照文件编号升序排列；不同组合按照第一个文件编号升序排列。示例1：输入：target=12输出：[[3,4,5]]解释：在上述示例中，存在一个连续正整数序列的和为
路灯与猫·2023-12-04 19:24

LCR 139. 训练计划 I 23.12.02

教练使用整数数组actions记录一系列核心肌群训练项目编号。为增强训练趣味性，需要将所有奇数编号训练项目调整至偶数编号训练项目之前。请将调整后的训练项目编号以数组形式返回。示例1：输入：actions=[1,2,3,4,5]输出：[1,3,5,2,4]解释：为正确答案之一提示：0<=actions.length<=500000<=actions[i]<=10000publicclassSolut
路灯与猫·2023-12-04 19:23

LCR 154. 复杂链表的复制 23.12.03

请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。示例1：输入：head=[[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例2：输入：head=[[1,1],[2,1
路灯与猫·2023-12-04 19:23

LCR 171. 训练计划 V 23 12.03

某教练同时带教两位学员，分别以链表l1、l2记录了两套核心肌群训练计划，节点值为训练项目编号。两套计划仅有前半部分热身项目不同，后续正式训练项目相同。请设计一个程序找出并返回第一个正式训练项目编号。如果两个链表不存在相交节点，返回null。如下面的两个链表：在节点c1开始相交。输入说明：intersectVal-相交的起始节点的值。如果不存在相交节点，这一值为0l1-第一个训练计划链表l2-第二个
路灯与猫·2023-12-04 19:49

分治-归并算法——LCR 170. 交易逆序对的总数

文章目录0.归并排序1.题目2.算法原理3.代码实现0.归并排序归并排序是典型的分治，将数组分成若干个子数组，数组两两比较，不是很清楚的，可以查看此篇文章——数据结构——七大排序这里以力扣912.排序数组为例：classSolution{vectortmp;public:vectorsortArray(vector&nums){tmp.resize(nums.size());mergeSort(n
请揣满RMB·2023-12-03 23:27

分治—快速选择算法

文章目录215.数组中的第K个最大元素1.题目2.算法原理3.代码实现LCR159.库存管理III1.题目2.算法原理代码实现215.数组中的第K个最大元素1.题目题目链接：215.数组中的第K个最大元素
请揣满RMB·2023-12-03 23:56

LCR 136. 删除链表的节点 23.11.30

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],val=1输出:[4,5,9]解释:给定你链表中值为1的第三个节点，那么在调用了你的函数之后，该
路灯与猫·2023-12-03 19:40

【动态规划】LeetCode-LCR166.珠宝的最高价值

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述现有一个记作二维矩阵frame的珠宝架，其中frame[i][j]为该位置珠宝的价值。拿取珠宝的规则为：只能从架子的左上角开始拿珠宝每次可以移动到右侧或下侧的相邻位置到达珠宝
Jammingpro·2023-12-02 17:16

【算法刷题】Day9

文章目录611.有效三角形的个数题干：题解：代码：LCR179.查找总价格为目标值的两个商品题干：题解：代码：1137.第N个泰波那契数题干：原理：1、状态表示（dp表里面的值所表示的含义）2、状态转移方程
柒柒要开心·2023-12-02 04:58

力扣剑指offer179题 查找总价格为目标值的两个商品 双指针算法

LCR179.查找总价格为目标值的两个商品购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。
是布谷阿·2023-12-01 21:58

LCR 141. 训练计划 III 23.12.01

给定一个头节点为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方法一：/***Definitionforsin
路灯与猫·2023-12-01 18:52

LCR 140. 训练计划 II 23.12.01

给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。示例1：输入：head=[2,4,7,8],cnt=1输出：8提示：1<=head.length<=1000<=head[i]<=1001<=cnt<=head.length/***Definitionforsingly-linkedlist.*publicclassListNode{*pub
路灯与猫·2023-12-01 18:52

LCR 142. 训练计划 IV 23.12.2

给定两个以有序链表形式记录的训练计划l1、l2，分别记录了两套核心肌群训练项目编号，请合并这两个训练计划，按训练项目编号升序记录于链表并返回。注意：新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：0<=链表长度
路灯与猫·2023-12-01 18:52

leetcode LCR 179. 查找总价格为目标值的两个商品（优质解法）

代码：classSolution{publicint[]twoSum(int[]price,inttarget){intlength=price.length;intleft=0;intright=length-1;while(lefttarget){right--;}elseif(price[left]+price[right]61,此时L指针指向的已经是最小的数了，所以要让R--，淘汰6682
小林想被监督学习·2023-11-30 22:39

231128 刷题日报

值班+刷题的第二天，早上地铁上看了一道题，以为很简单LCR019.验证回文串II我的思路是引入计数器+左右指针，然而Leetcode老哥提醒了我：你看看这个字符串“lcuxxucul”，你的默认优先删除左边
Léon's Blog·2023-11-30 00:48

231126 刷题日报

LISpetenciesorting没看懂，明天看吧4.518.零钱兑换II完全背包问题：每个物品数量是无限的注意：dp的定义：如果使用前i个物品，当背包容量是j时，有dp[i][j]种方法可以装满背包5.LCR103
Léon's Blog·2023-11-30 00:47

【刷题】 哈希表

哈希表LCR169.招式拆解II（有序哈希表）某套连招动作记作仅由小写字母组成的序列arr，其中arr[i]第i个招式的名字。请返回第一个只出现一次的招式名称，如不存在请返回空格。
qq_42725437·2023-11-29 20:22

剑指Offer-机器人的运动范围

剑指Offer-机器人的运动范围题目描述LCR130.衣橱整理家居整理师将待整理衣橱划分为mxn的二维矩阵grid，其中grid[i][j]代表一个需要整理的格子。
Jasper_Fish·2023-11-29 16:45

剑指Offer-剪绳子

剑指Offer-剪绳子题目描述LCR131.砍竹子I现需要将一根长为正整数bamboo_len的竹子砍为若干段，每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。
Jasper_Fish·2023-11-29 16:44

力扣labuladong——一刷day57

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1379.找出克隆二叉树中的相同节点二、力扣LCR143.子结构判断三、力扣110.平衡二叉树四、力扣250.统计同值子树前言有些题目
乱世在摸鱼·2023-11-28 20:28

LeetCode LCR 072. x 的平方根

LeetCodeLCR072.x的平方根描述给定一个非负整数x，计算并返回x的平方根，即实现intsqrt(intx)函数。正数的平方根有两个，只输出其中的正数平方根。如果平方根不是整数，输出只保留整数的部分，小数部分将被舍去。示例1:输入:x=4输出:2示例2:输入:x=8输出:2解释:8的平方根是2.82842…，由于小数部分将被舍去，所以返回2提示:0<=x<=2^31-1题解classSo
ベ断桥烟雨ミ800·2023-11-28 09:41

LCR 047. 二叉树剪枝 和 leetCode 1110. 删点成林 + 递归 + 图解

给定一个二叉树根节点root，树的每个节点的值要么是0，要么是1。请剪除该二叉树中所有节点的值为0的子树。节点node的子树为node本身，以及所有node的后代。示例1:输入:[1,null,0,0,1]输出:[1,null,0,null,1]解释:只有红色节点满足条件“所有不包含1的子树”。右图为返回的答案。示例2:输入:[1,0,1,0,0,0,1]输出:[1,null,1,null,1]解
呵呵哒(￣▽￣)"·2023-11-28 09:34

每日一题：LeetCode-LCR 143.子结构判断

每日一题系列（day05）前言：  如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路，我们要做的，就是斩妖除魔，打怪升级！当然切记不可走火入魔，每日打怪，日日累积，终能成圣！开启我们今天的斩妖之旅吧！✈️✈️题目：  给定两棵二叉树tree1和tree2，判断tree2是否以tre
阿熊不会编程·2023-11-28 03:55

代码随想录 day16

第十六天昨天忘发了，今天不上⛵️替换空格LCR122.路径加密-力扣（LeetCode）classSolution{public:stringpathEncryption(stringpath){for
~努力努力再努力k·2023-11-27 15:37

力扣LCR 100题 三角形最小路径和 C++ 动态规划 附Java代码

题目LCR100.三角形最小路径和中等相关标签数组动态规划给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。
冷yan~·2023-11-27 08:58

删除链表的节点,剑指offer 18,力扣

目录题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题分析：解题思路（双指针）：代码实现：代码实现（直接遍历）：代码实现（单指针）：题目地址：LCR136.删除链表的节点-力扣（LeetCode
大数据ＳＱＬｂｏｙ·2023-11-27 07:40

【电机参数】直流无刷电机2804电机参数测量——电感、电阻、极对数、磁链常数

、相电阻二、相电感、D轴电感、Q轴电感三、极对数四、反电动势系数五、磁链六、参考资料总结前言【电机控制】直流有刷电机、无刷电机汇总——持续更新使用工具：1.示波器：正点原子DS100（50M）2.电桥LCR
Kisorge·2023-11-27 06:45

每日OJ题_算法_双指针⑥剑指 Offer 57. 和为s的两个数字

目录剑指Offer57.和为s的两个数字解析代码：剑指Offer57.和为s的两个数字LCR179.查找总价格为目标值的两个商品-力扣（LeetCode）难度简单购物车内的商品价格按照升序记录于数组price
GR_C·2023-11-26 19:08

训练跳跃（青蛙跳台阶），剑指offer，力扣

目录题目地址：题目：青蛙跳台阶问题我们直接看题解吧：相似题目，斐波那契数列：解题方法：难度分析：审题目+事例+提示：解题思路：代码实现：小鸡识补充题目地址：LCR127.跳跃训练-力扣（LeetCode
大数据ＳＱＬｂｏｙ·2023-11-26 05:59

链表中倒数第k个节点，剑指offer,力扣

目录题目地址：剑指offer原题：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路（双指针（快慢指针））：代码实现：代码优化：代码实现（方法1）：题目地址：LCR140.训练计划II-
大数据ＳＱＬｂｏｙ·2023-11-26 05:56

深搜&回溯&剪枝-全排列

LCR083.全排列-力扣（LeetCode）根据题意，要根据给定的整数数组，穷举出所有可能的排列，从直观的角度上来看，可以使用多层for循环来解决，但如果是数组长度太大的时候，这种方式不太合适。
PlLI-·2023-11-25 23:15

递归&回溯&剪枝-子集

LCR079.子集-力扣（LeetCode）方法一1.决策树：对于决策树，思考的角度不同，画出的决策树也会不同，这道题可以从两个角度来画决策树。
PlLI-·2023-11-25 23:15

【双指针】和为 s 的两个数字

和为s的两个数字文章目录和为s的两个数字题目描述算法思路暴力枚举双指针代码编写Java代码C++代码编写LCR179.查找总价格为目标值的两个商品-力扣（LeetCode）题目描述购物车内的商品价格按照升序记录于数组
日夜无休时·2023-11-24 02:44

二分查找——经典题目合集

的平方根题目算法原理代码实现35.搜索插入位置题目算法原理代码实现852.山脉数组的峰顶索引题目算法原理代码实现162.寻找峰值题目算法原理代码实现153.寻找旋转排序数组中的最小值题目算法原理代码实现LCR173
请揣满RMB·2023-11-24 00:32

合并区间（排序、贪心）

LCR074.合并区间-力扣（LeetCode）题目描述以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。
你好helloworld·2023-11-23 17:57

【递归】求根节点到叶节点数字之和（Java版）

目录1.题目解析2.讲解算法原理3.代码1.题目解析LCR049.求根节点到叶节点数字之和给定一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。
豆腐乾净找方规·2023-11-23 10:43

沸点 | Ultipa 图数据库金融应用场景优秀案例首批入选，金融街论坛年会发布

LCR(LiquidityCoverageRatio)，中文翻译为流动性覆盖率，是B
Ultipa·2023-11-23 06:35

Leetcode--LCR 023. 相交链表题解（求公共结点位置）

Problem:LCR023.相交链表文章目录题目思路解题方法复杂度Code题目（与2012年408数据结构大题类似）给定两个单链表的头节点headA和headB，请找出并返回两个单链表相交的起始节点。
一个想上岸的人·2023-11-21 22:42

力扣174. 寻找二叉搜索树中的目标节点（java，二叉搜索树的性质的运用）

Problem:LCR174.寻找二叉搜索树中的目标节点文章目录思路解题方法即注意点复杂度Code思路首先我们可以知道二叉搜索树的如下性质1.若中序遍历先遍历左子树再右子树可以的到一个递增的序列2.若中序遍历先遍历右子树再左子树可以的到一个递减的序列所以我们得出如下思路
LNsupermali·2023-11-20 03:09

图书馆整理I（从尾到头打印列表），剑指offer，力扣

目录题目地址：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路(辅助栈)：代码（递归）：代码（列表插入）：相似题目对比：题目地址：LCR123.图书整理I-力扣（LeetCode）难度
東瑜·2023-11-19 20:37

C/C++---------------LeetCode第LCR. 024.反转链表

反转链表题目及要求双指针题目及要求双指针思路：遍历链表，并在访问各节点时修改next引用指向，首先，检查链表是否为空或者只有一个节点，如果是的话直接返回原始的头节点，然后使用三个指针来迭代整个链表：prev（前一个节点）、curr（当前节点）和nextNode（下一个节点），在每一步迭代中，将curr的next指针指向prev，然后更新prev和curr指针为下一个节点，直到遍历完整个链表。最后返
是念念i·2023-11-19 12:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他