草庐IT

【leetcode】42. 接雨水

全部标签

【每日一题】5.LeetCode——环形链表

📚博客主页:爱敲代码的小杨.✨专栏:《JavaSE语法》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️🙏小杨水平有限,欢迎各位大佬指点,相互学习进步!文章目录1.题目描述示例1:示例2:示例3:提示:2.思路3.代码1.题目描述给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环,则返回true。否则,返回false。示例1:

LeetCode 144. 94. 145. 二叉树的前序,中序,后续遍历(详解) ੭ ᐕ)੭*⁾⁾

目录144.二叉树的前序遍历一.TreeSize函数的实现:二. preOrderTree函数的实现:三.preorderTraversal函数的实现: 最后完整代码:94.二叉树的中序遍历: 145.二叉树的后续遍历:经过前面的二叉树的学习,现在让我们实操来练练手~如果对二叉树还不熟悉的小伙伴可以看看我的这篇博客~数据结构——二叉树(先序、中序、后序及层次四种遍历(C语言版))超详细~(✧∇✧)Q_Q-CSDN博客144.二叉树的前序遍历题目描述:题目让我们返回节点值的前序遍历,让我们一起看看题目所给的代码:  函数的定义与功能:1.定义一个TreeSize函数用于计算这颗数的节点个数2.p

LeetCode 热题 100 | 矩阵

目录1 73.矩阵置零2 54.螺旋矩阵3 48.旋转图像4 240.搜索二维矩阵II菜鸟做题第二周,语言是C++1 73.矩阵置零解题思路:遍历矩阵,寻找等于0的元素,记录对应的行和列将被记录的行的元素全部置0将被记录的列的元素全部置0classSolution{public:voidsetZeroes(vector>&matrix){intn=matrix.size(),m=matrix[0].size();unordered_setrow,col;//寻找0for(inti=0;i2 54.螺旋矩阵解题思路:定义right,down,left,up来标志四个方向根据不同的方向设置不同的坐

leetcode刷题(剑指offer) 240.搜索二维矩阵Ⅱ

240.搜索二维矩阵Ⅱ编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出:true示例2:输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=20输出

Java 8 中使用 Lambda 表达式和 Stream API 解决 LeetCode 的两数之和问题

Java8中使用Lambda表达式和StreamAPI解决LeetCode的两数之和问题当我们在面对一个数列,需要查找其中两个元素的和为给定目标值时,可以使用两数之和(TwoSum)问题来解决。这个问题在LeetCode上有很高的重要性和普遍性,在各种面试中也经常会被考察。最直接的方法是通过双重for循环来枚举所有可能的元素对,然后检查它们的和是否等于给定目标值。这个方法的时间复杂度是O(n^2),并不太适用于大型数据集。那么如何能够更快地解决这个问题呢?我们可以使用哈希表(HashTable)来降低时间复杂度。具体来说,我们可以建立一个从数组元素到其下标的映射,然后遍历一遍数组,对于每个元素

【Leetcode】74. 搜索二维矩阵

Youaregivenanmxnintegermatrixmatrixwiththefollowingtwoproperties:Eachrowissortedinnon-decreasingorder.Thefirstintegerofeachrowisgreaterthanthelastintegerofthepreviousrow.Givenanintegertarget,returntrueiftargetisinmatrixorfalseotherwise.YoumustwriteasolutioninO(log(m*n))timecomplexity.Example1:Input:

LeetCode:376.摆动序列

个人主页:仍有未知等待探索-CSDN博客专题分栏:算法_仍有未知等待探索的博客-CSDN博客题目链接:376.摆动序列-力扣(LeetCode)一、题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如, [1,7,4,9,2,5] 是一个 摆动序列 ,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反,[1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。子序列 可以通过从

【Leetcode】410. 分割数组的最大值

文章目录题目思路1.max_element2.partial_sum3.upper_bound4.distance代码运行结果题目题目链接给定一个非负整数数组nums和一个整数k,你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。示例1:输入:nums=[7,2,5,10,8],k=2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5]和[10,8]。因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。示例2:输入:nums=[1,2,3,4,5],k=2输出:9示例3:输入:nums=[1,4,4]

代码随想录算法训练营第16天| Leetcode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

目录Leetcode110.平衡二叉树Leetcode257.二叉树的所有路径Leetcode 404.左叶子之和Leetcode110.平衡二叉树题目链接:Leetcode110.平衡二叉树题目描述:给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路:由于本题是比较左右子树高度差,因此使用后序遍历更合适。分别求出其左右子树的高度,然后如果差值小于等于1,则返回当前二叉树的高度,否则返回-1,表示已经不是二叉平衡树了。代码如下:(递归法)classSolution{public:intgetHeight

Linux shell编程学习笔记42:hdparm命令

ChatGPT和文心一言哪个更好用?从智能回复、语言准确性、知识库丰富度等方面比较,两大AI助手哪个更胜一筹?快来和我们分享一下你的看法吧~0 前言获取硬盘序列号是信息资产管理和信息安全检测中经常要收集的信息,对于Linux来说,获取硬盘序列号的方法不止一种,比如,我们可以使用上节介绍的lsblk命令来获取硬盘序列号,详见:银河麒麟桌面操作系统中获取硬盘序列号再如,我们今天学习的hdparm命令也可以用来获取硬盘序列号。1hdparm命令的功能、格式我们可以使用hdparm--help命令查看 该命令的帮助信息。purpleEndurer@bash$hdparm--helphdparm - g