- 题目链接~~> 做题感悟:做完这题第一感觉就是并查集的题只要一加深一下就不会了。 解题思路: 给你长度为 n 的 0 和 1 组成的字符串,然后问给你许多条件 x ~ y 之间(包括x , y )... 题目链接~~> 做题感悟:做完这题第一感觉就是并查集的题只要一加深一下就不会了。 解题思路: 给你长度为 n 的 0 和 1 组成的字符串,然后问给你许多条件 x ~ y 之间(包括x , y )...
- 本题思考 最开始我是分情况讨论各种相交的情况,发现判断语句写的非常繁琐,容易漏掉情况。其实这道题最简单的做法是: (1)找出不相交的通用判断方法 当一个矩形的横(纵)坐标的最大值小于另一矩形横(纵)坐标的最小值时,不相交 (2)找出相交情况面积的通用计算方法 相交的形状是个长方形,因此只需要计算长和宽。计算长:将四个横坐标升序排序,第三个减去第二个;同样的方法计算宽。... 本题思考 最开始我是分情况讨论各种相交的情况,发现判断语句写的非常繁琐,容易漏掉情况。其实这道题最简单的做法是: (1)找出不相交的通用判断方法 当一个矩形的横(纵)坐标的最大值小于另一矩形横(纵)坐标的最小值时,不相交 (2)找出相交情况面积的通用计算方法 相交的形状是个长方形,因此只需要计算长和宽。计算长:将四个横坐标升序排序,第三个减去第二个;同样的方法计算宽。...
- 目录 1.使用string类的优点2.初始化和基本运用3.访问string字符串的字符内容 1.使用string类的优点 在C++中,字符串是一个字符数组。最简单的字符数组数组可这样定义: char staticArray[20]; //声明一个固定长度的静态字符数组 1 这样的一个静态数组,它的长度是固定的。而在很多实际问题中,我们定义的字符数... 目录 1.使用string类的优点2.初始化和基本运用3.访问string字符串的字符内容 1.使用string类的优点 在C++中,字符串是一个字符数组。最简单的字符数组数组可这样定义: char staticArray[20]; //声明一个固定长度的静态字符数组 1 这样的一个静态数组,它的长度是固定的。而在很多实际问题中,我们定义的字符数...
- 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 我的Github项目地址是:【AI 菌】的Github 来源:力扣(LeetCod... 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 我的Github项目地址是:【AI 菌】的Github 来源:力扣(LeetCod...
- 一、题目 请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。 执行push、pop和min操作的时间复杂度必须为O(1)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/min-stack-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请... 一、题目 请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。 执行push、pop和min操作的时间复杂度必须为O(1)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/min-stack-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请...
- 一、题目 给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。 换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-of-two-li... 一、题目 给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。 换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-of-two-li...
- 养成一个良好的编程习惯,不仅有助于代码的可靠性和可读性,还可以避免coding过程中出现不必要的bug。下面来总结一下C++编程过程中需要注意的一些小技巧和问题: 1.给变量指定有意义的名称(按照常用的命名规则),这样使得代码更容易被理解。 2.对于int、float、double等变量,务必进行初始化。 3.务必将指针初始化为NULL或者有效的地址,比如运算符new... 养成一个良好的编程习惯,不仅有助于代码的可靠性和可读性,还可以避免coding过程中出现不必要的bug。下面来总结一下C++编程过程中需要注意的一些小技巧和问题: 1.给变量指定有意义的名称(按照常用的命名规则),这样使得代码更容易被理解。 2.对于int、float、double等变量,务必进行初始化。 3.务必将指针初始化为NULL或者有效的地址,比如运算符new...
- 前言: 跳跃游戏 涉及到一些常用算法,比如贪心算法、广度优先搜索等,属于LeetCode题库中的中等题和难题,也是大厂笔试中常考的题型之一。 一、跳跃游戏1 题目 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,... 前言: 跳跃游戏 涉及到一些常用算法,比如贪心算法、广度优先搜索等,属于LeetCode题库中的中等题和难题,也是大厂笔试中常考的题型之一。 一、跳跃游戏1 题目 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,...
- 一、题目 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/m... 一、题目 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/m...
- 一、题目 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 1234567 二、 题解 根据二叉搜索树的性质可知,二叉搜索树的中序遍历序列是一个非递减的有序序列。所以... 一、题目 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 1234567 二、 题解 根据二叉搜索树的性质可知,二叉搜索树的中序遍历序列是一个非递减的有序序列。所以...
- 文章目录 1. 衡量标准2. 如何计算复杂度?3. 时间复杂度与代码结构的关系4. 优化代码的必要性 1. 衡量标准 计算机通过一行行代码去完成某个任务,实际上就是对输入数据进行加工处理,并得到结果的过程。可见,编写代码的核心就是要完成计算。对于同一个计算任务,不同计算方法得到结果的过程复杂程度是不一样的,对应的代码运行效率也不一样。 因此,复... 文章目录 1. 衡量标准2. 如何计算复杂度?3. 时间复杂度与代码结构的关系4. 优化代码的必要性 1. 衡量标准 计算机通过一行行代码去完成某个任务,实际上就是对输入数据进行加工处理,并得到结果的过程。可见,编写代码的核心就是要完成计算。对于同一个计算任务,不同计算方法得到结果的过程复杂程度是不一样的,对应的代码运行效率也不一样。 因此,复...
- 由于今年疫情原因,原本定在4月份的省赛,被推迟到了7月和10月,分两次举行,参赛选手任意选择一场比赛即可。这次分享的是10月分举行的第二场省赛的赛题和解答。后面我会持续更新历年的真题和解答,喜欢的小伙伴可以关注我的动态哟~ 文章目录 一、填空题试题A:门牌制作 (5分)试题B:既约分数 (5分)试题C: 蛇形填数 (10分)试题D:跑步锻炼 (10分... 由于今年疫情原因,原本定在4月份的省赛,被推迟到了7月和10月,分两次举行,参赛选手任意选择一场比赛即可。这次分享的是10月分举行的第二场省赛的赛题和解答。后面我会持续更新历年的真题和解答,喜欢的小伙伴可以关注我的动态哟~ 文章目录 一、填空题试题A:门牌制作 (5分)试题B:既约分数 (5分)试题C: 蛇形填数 (10分)试题D:跑步锻炼 (10分...
- 文章目录 1. 冒泡排序2. 选择排序3. 插入排序4. 快速排序5. 堆排列6. 归并排列7. 希尔排序8. 优化后的快排函数sort() 前言 排序算法在算法与数据结构中很常见,在学习排序算法的时候,会涉及到各种核心算法的概念。例如,分治法、随机算法、最佳、最差和平均情况分析,时空权衡等,还有数组、堆和二叉树之类的数据结构。 通常对于一个问题,... 文章目录 1. 冒泡排序2. 选择排序3. 插入排序4. 快速排序5. 堆排列6. 归并排列7. 希尔排序8. 优化后的快排函数sort() 前言 排序算法在算法与数据结构中很常见,在学习排序算法的时候,会涉及到各种核心算法的概念。例如,分治法、随机算法、最佳、最差和平均情况分析,时空权衡等,还有数组、堆和二叉树之类的数据结构。 通常对于一个问题,...
- 一、题目 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 123456 二、分析 有效的括号应该满足:每一个左括号,在恰当的位置都会有一个右括号与之对应。 简单来讲,本题可看作是一个消消乐游戏,从左向右遍历字符串,当... 一、题目 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 123456 二、分析 有效的括号应该满足:每一个左括号,在恰当的位置都会有一个右括号与之对应。 简单来讲,本题可看作是一个消消乐游戏,从左向右遍历字符串,当...
- 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 上一篇:【C++养成计划】玩转数字——数学运算函数/随机数(Day7) 昨天,我们学习... 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 上一篇:【C++养成计划】玩转数字——数学运算函数/随机数(Day7) 昨天,我们学习...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
即将直播
热门标签