LCR 第3页

力扣LCR 166. 珠宝的最高价值（java 动态规划）

Problem:LCR166.珠宝的最高价值文章目录解题思路思路解题方法复杂度Code解题思路思路改题目与本站64题实质上是一样的，该题目在64题的基础上将求取最小路径和改成了求取最大路径和。

LNsupermali·2024-01-15 12:01

【优选算法】专题三:二分查找(二)

文章目录69.x的平方根35.搜索插入位置852.山脉数组的峰顶索引162.寻找峰值153.寻找旋转排序数组中的最小值LCR173.点名69.x的平方根69.x的平方根classSolution{publicintmySqrt

xxxflower.·2024-01-14 19:51

《剑指 Offer》专项突破版 - 面试题 10 : 和为 k 的子数组（C++ 实现）- 前缀和 + 哈希表

目录前言一、暴力求解二、前缀和+哈希表前言题目链接：LCR010.和为K的子数组-力扣（LeetCode）题目：输入一个整数数组和一个整数k，请问数组中有多少个数字之和等于k的连续子数组？

melonyzzZ·2024-01-14 19:21

《剑指 Offer》专项突破版 - 面试题 11 : 0 和 1 个数相同的子数组（C++ 实现）- 前缀和 + 哈希表

题目链接：LCR011.连续数组-力扣（LeetCode）题目：输入一个只包含0和1的数组，请问如何求0和1的个数相同的最长连续子数组的长度？

melonyzzZ·2024-01-14 19:21

《剑指 Offer》专项突破版 - 面试题 9 : 乘积小于 k 的子数组（相向双指针 C++ 实现）

题目链接：LCR009.乘积小于K的子数组-力扣（LeetCode）题目：输入一个由正整数组成的数组和一个正整数k，请问数组中有多少个数字乘积小于k的连续子数组？

melonyzzZ·2024-01-14 19:20

《剑指 Offer》专项突破版 - 面试题 12 : 左右两边子数组的和相等（C++ 实现）

题目链接：LCR012.寻找数组的中心下标-力扣（LeetCode）题目：输入一个整数数组，如果一个数字左边的子数组的数字之和等于右边的子数组的数字之和，那么返回该数字的下标。

melonyzzZ·2024-01-14 19:49

C++ 双指针思路OJ题

目录一、283.移动零二、1089.复写零三、202.快乐数四、11.盛最多水的容器五、611.有效三角形的个数六、LCR179.查找总价格为目标值的两个商品七、15.三数之和八、18.四数之和一、283

Han同学·2024-01-12 16:22

力扣：LCR 161. 连续天数的最高销售额(最大子数组和,动态规划入门)

链接：力扣：LCR161.连续天数的最高销售额题目：某公司每日销售额记于整数数组sales，请返回所有连续一或多天销售额总和的最大值。要求实现时间复杂度为O(n)的算法。

zethinkger·2024-01-11 15:20

【算法】链表题的常用技巧及算法题（C++）

文章目录1.常用技巧&&操作2.根据技巧小试牛刀141.环形链表142.环形链表II19.删除链表的倒数第N个结点LCR024.反转链表3.解决算法题2.两数相加24.两两交换链表中的节点143.重排链表

卜及中·2024-01-11 11:19

《剑指 Offer》专项突破版 - 面试题 6 : 排序数组中的两个数字之和（C++ 实现的四种方法）

前言题目链接：LCR006.两数之和II-输入有序数组-力扣（LeetCode）题目：输入一个递增排序的数组和一个值k，请问如何在数组中找出两个和为k的数字并返回它们的下标？

melonyzzZ·2024-01-11 05:01

LCR 155 将二叉树转化为排序的双向循环链表

一开始连题目都没怎么看懂，为什么一个已排序的双向循环链表还是二叉树啊。后面看了题解后就差不多懂了，反正就是把二叉搜索树变成从根节点往下数的时候是顺序的。那么怎么遍历该搜索二叉树顺序就对了呢？中序遍历就好了题目将一个二叉搜索树就地转化为一个已排序的双向循环链表。对于双向循环列表，你可以将左右孩子指针作为双向循环链表的前驱和后继指针，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。特别

城堡修炼者·2024-01-10 10:26

在做题中学习（43）：长度最小的子数组

LCR008.长度最小的子数组-力扣（LeetCode）解法：同向双指针-------滑动窗口算法解释：本是暴力枚举做法，因为全部是正整数，就可以利用单调性和双指针解决问题来节省时间思路：如上面图，right

yiren_liusong·2024-01-09 06:39

Java LCR 095. 最长公共子序列

classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){intl1=text1.length(),l2=text2.length();int[][]f=newint[l1+1][l2+1];for(inti=1;i<=l1;i++){for(intj=1;j<=l2;j++){f[i][j]=Math.max

ClownMing·2024-01-08 23:50

Java LCR 089 打家劫舍

题目链接：打家劫舍定义一个数组dp，其中dp[i]表示从第0间房子到第i间房子（包括第i间）能够偷窃到的最高金额。对于第i间房子有两种选择，偷或不偷：偷就不能偷第i-1间房子：dp[i]=dp[i-2]+num[i];不偷就可以偷第i-1间房子：dp[i]=dp[i-1]两者取最大即可：classSolution{publicintrob(int[]nums){if(nums==null||num

ClownMing·2024-01-08 23:20

Navigation包 Global_planner全局路径规划源码详细解析

costmap_2d::Costmap2DROSlcr("costmap",buffer);global_planner::PlannerWithCostmappppp("planner",&lcr);

秃头队长·2024-01-07 19:16

【算法】链表-20240105

这里写目录标题一、LCR023.相交链表二、142.环形链表II一、LCR023.相交链表给定两个单链表的头节点headA和headB，请找出并返回两个单链表相交的起始节点。

敲代码敲到头发茂密·2024-01-06 14:42

图书整理ＩＩ（两个栈实现队列）

目录贼相似题目：本题题目：我们直接看题解吧：审题目+事例+提示：解题分析：解题思路：代码实现：代码补充说明：力扣题目地址：LCR125.图书整理II-力扣（LeetCode）剑指offer题目地址：【剑指

大数据ＳＱＬｂｏｙ·2024-01-06 12:25

LCR 175. 计算二叉树的深度

解题思路：树的遍历方式总体分为两类：深度优先搜索（DFS）：先序遍历、中序遍历、后序遍历。广度优先搜索（BFS）：层序遍历。本题有两种解法：后序遍历（递归或栈）和层序遍历。这里使用后序遍历（递归）。classSolution{publicintcalculateDepth(TreeNoderoot){if(root==null)return0;returnMath.max(calculateDep

_OLi_·2024-01-04 21:50

LCR 176. 判断是否为平衡二叉树

解题思路：classSolution{publicbooleanisBalanced(TreeNoderoot){returnrecur(root)!=-1;}privateintrecur(TreeNoderoot){if(root==null)return0;intleft=recur(root.left);if(left==-1)return-1;intright=recur(root.ri

_OLi_·2024-01-04 21:49

LCR 145. 判断对称二叉树

解题思路：classSolution{publicbooleancheckSymmetricTree(TreeNoderoot){returnroot==null||recur(root.left,root.right);}booleanrecur(TreeNodeL,TreeNodeR){if(L==null&&R==null)returntrue;if(L==null||R==null||L.

_OLi_·2024-01-04 18:54

LCR 155. 将二叉搜索树转化为排序的双向链表

解题思路：中序遍历法（二叉搜索树在中序遍历时是从小到大排列的）。//打印中序遍历voiddfs(Noderoot){if(root==null)return;dfs(root.left);//左System.out.println(root.val);//根dfs(root.right);//右}采用head作为返回，使用pre和cur两个指针。classSolution{Nodepre,head

_OLi_·2024-01-04 18:54

LCR 143. 子结构判断

classSolution{publicbooleanisSubStructure(TreeNodeA,TreeNodeB){return(A!=null&&B!=null)&&(recur(A,B)||isSubStructure(A.left,B)||isSubStructure(A.right,B));}booleanrecur(TreeNodeA,TreeNodeB){if(B==null

_OLi_·2024-01-04 18:53

LeetCode LCR 056. 两数之和 IV - 输入二叉搜索树

LeetCodeLCR056.两数之和IV-输入二叉搜索树描述给定一个二叉搜索树的根节点root和一个整数k,请判断该二叉搜索树中是否存在两个节点它们的值之和等于k。假设二叉搜索树中节点的值均唯一。示例1：输入:root=[8,6,10,5,7,9,11],k=12输出:true解释:节点5和节点7之和等于12示例2：输入:root=[8,6,10,5,7,9,11],k=22输出:false解释

ベ断桥烟雨ミ800·2024-01-04 18:52

寻找目标值（二维数组中的查找）,剑指offer04,力扣

力扣原题地址：LCR121.寻找目标值-二维数组-力扣（LeetCode）今天刷寻找目标值（二维数组中的查找），大家有兴趣可以点上看看题目要求，试着做一下。

大数据ＳＱＬｂｏｙ·2024-01-04 18:50

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

题目来源：leetcode题目，网址：LCR193.二叉搜索树的最近公共祖先-力扣（LeetCode）解题思路：获得从根节点指向两节点的链路后，返回两链路上的最后一个相同节点即可。

十年一觉尘与土·2024-01-04 18:19

LCR 174. 寻找二叉搜索树中的目标节点

解题思路：二叉搜索树一般采用中序遍历（从小到大排列）。classSolution{intres,cnt;publicintfindTargetNode(TreeNoderoot,intcnt){this.cnt=cnt;dfs(root);returnres;}voiddfs(TreeNoderoot){if(root==null)return;dfs(root.right);//右if(cnt=

_OLi_·2024-01-04 18:48

LCR 076. 数组中的第 K 个最大元素

LCR076.数组中的第K个最大元素题目链接：LCR076.数组中的第K个最大元素下面这个题与这个题一样：题目链接：215.数组中的第K个最大元素这个代码只能通过第一个题，如下：classSolution

咔咔咔的·2024-01-04 16:40

每日一练：LeeCode-LCR 123. 图书整理 I （反转链表）（简）【栈、头插法（虚拟头结点）、双指针、递归】

本文是力扣LeeCode-LCR123.图书整理I（简）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。

666-LBJ-666·2024-01-03 10:55

全排列(中等)(LCR 083)

https://leetcode.cn/problems/permutations/给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]classSolution:defpermute(self,nums:List[int]

Rock在学习·2024-01-02 22:21

【LeetCode:LCR 143. 子结构判断 | 二叉树 + 递归】

硕风和炜·2023-12-31 00:24

leetcode LCR 159. 库存管理 III（easy）（小林出品必属精品）

链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台代码：classSolution{publicint[]inventoryManagement(int[]stock,intcnt){//逐步找出stock数组的0，stock.length-1区间内最小的cnt个数，将其移动到数组前方qSelect(stock,0,stock.length-1,cnt);int[]ret=newint

小林想被监督学习·2023-12-31 00:40

leetcode LCR 170. 交易逆序对的总数（hard）【小林优质解法】

链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台代码：classSolution{int[]help;//归并排序的辅助数组publicintreversePairs(int[]record){intlength=record.length;//help数组的实例化写在递归外面，可以节省很多资源help=newint[length];returnmergeSort(record,0,

小林想被监督学习·2023-12-31 00:08

LCR 144. 翻转二叉树

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicTreeNodemirrorTree(TreeNoderoot){if(root==null){returnnull;}Tr

_OLi_·2023-12-30 20:51

LCR 149. 彩灯装饰记录 I

解题思路：相当于层序遍历。classSolution{publicint[]decorateRecord(TreeNoderoot){if(root==null)returnnewint[0];Queuequeue=newLinkedListans=newArrayList<>();while(!queue.isEmpty()){TreeNodenode=queue.poll();ans.add(

_OLi_·2023-12-30 20:51

LCR 184. 设计自助结算系统

解题思路：classCheckout{Queuequeue;Dequedeque;publicCheckout(){queue=newLinkedList();}publicintget_max(){returndeque.isEmpty()?-1:deque.peekFirst();}publicvoidadd(intvalue){queue.offer(value);while(!deque.

_OLi_·2023-12-30 20:21

LCR 150. 彩灯装饰记录 II

解题思路：与LCR.彩灯装饰记录I类似，增加了分层输出。

_OLi_·2023-12-30 20:19

【算法】运用滑动窗口方法解决算法题（C++）

文章目录1.滑动窗口介绍2.滑动窗口算法引入209.长度最小的子数组3.使用滑动窗口解决算法题3.无重复字符的最长子串1004.最大连续1的个数III1658.将x减到0的最小操作数904.水果成篮LCR015

卜及中·2023-12-30 03:27

【算法】利用双指针法解决算法题（C++）

.复写零202.快乐数11.盛最多水的容器[611.有效三角形的个数](https://leetcode.cn/problems/valid-triangle-number/description/)LCR179

卜及中·2023-12-30 03:26

【算法】使用二分查找解决算法问题：理解二分法思想，模板讲解与例题实践

二分查找模板34.在排序数组中查找元素的第一个和最后一个位置二分查找的前提条件/时间复杂度分析算法题69.x的平方根35.搜索插入位置852.山脉数组的峰顶索引162.寻找峰值153.寻找旋转排序数组中的最小值LCR173

卜及中·2023-12-30 03:55

算法训练|解密数字、珠宝的最高价值

LCR165.解密数字-力扣（LeetCode）总结：这道题目正确理解题意后其实就是一个走楼梯有多少种方法的题目，只不过需要根据条件来判断f(n)能不能等于f(n-1)+f(n-2)将数字转换为字符串之后

zhangke_EX·2023-12-29 19:30

算法训练|数据流中的中位数

LCR160.数据流中的中位数-力扣（LeetCode）总结：这题自己最开始的想法是直接使用vector容器，每次取中位数的时候就进行一次排序，超时。

zhangke_EX·2023-12-29 19:00

每日一题：LeetCode-LCR 179. 查找总价格为目标值的两个商品

每日一题系列（day16）前言：如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路，我们要做的，就是斩妖除魔，打怪升级！当然切记不可走火入魔，每日打怪，拾取经验，终能成圣！开启我们今天的斩妖之旅吧！✈️✈️题目：购物车内的商品价格按照升序记录于数组price。请在购物车中找到

阿熊不会编程·2023-12-29 05:07

【算法】 LCR 007. 三数之和（js）

力扣：https://leetcode.cn/problems/1fGaJU/description/本人题解：/***@param{number[]}nums*@return{number[][]}*///思路3指针法，先排序，后遍历，注意跳过重复的值varthreeSum=function(nums){constlist=nums.sort((a,b)=>a-b)constresult=[];

godlike-icy·2023-12-28 05:46

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。

Kirvin_xia·2023-12-26 17:46

把二叉搜索树转换为累加树(中等)(LCR 054)

https://leetcode.cn/problems/convert-bst-to-greater-tree/给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（GreaterSumTree），使每个节点node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左

Rock在学习·2023-12-26 00:31

LCR 029. 循环有序列表的插入(中等)

https://leetcode.cn/problems/4ueAj6/给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素insertVal，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置，可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。如果列表为空（给定的节点是null），需要

Rock在学习·2023-12-26 00:59

大厂算法指南：优选算法 ——双指针篇（下）

：双指针简介一、[611.有效三角形的个数](https://leetcode.cn/problems/valid-triangle-number/)1.1算法思路（排序+双指针）1.2代码实现二、[LCR179

小宇成长录·2023-12-25 21:04

Leetcode—剑指Offer LCR 025.两数相加II【中等】

2023每日刷题（六十七）Leetcode—LCR025.两数相加II实现代码/***Definitionforsingly-linkedlist.

源代码•宸·2023-12-23 21:17

LCR 破冰游戏

LCR187.破冰游戏题目：社团共有num为成员参与破冰游戏，编号为0~num-1。成员们按照编号顺序围绕圆桌而坐。

霜晨月c·2023-12-22 17:48

力扣面试题 16.19. 水域大小（java DFS解法）

具体到本题目（该题目可以的写法大体不变可参看前面几个题目：）：Problem:力扣面试题08.10.颜色填充（javaDFS解法）Problem:力扣200.岛屿数量（javaDFS解法）Problem:力扣LCR130

LNsupermali·2023-12-21 19:59

推荐频道

LCR