- 一、题目 设计一个支持 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) 昨天,我们学习...
- 文章目录 一、模拟机器人行走二、题目解析步骤1:假设没有障碍物,模拟机器人行走步骤2:当有障碍物时,模拟机器人行走步骤3:进一步优化 一、模拟机器人行走 题目如下: 题目来源:力扣(LeetCode) 原题链接:https://leetcode-cn.com/problems/walking-robot-simulation 著作权归领... 文章目录 一、模拟机器人行走二、题目解析步骤1:假设没有障碍物,模拟机器人行走步骤2:当有障碍物时,模拟机器人行走步骤3:进一步优化 一、模拟机器人行走 题目如下: 题目来源:力扣(LeetCode) 原题链接:https://leetcode-cn.com/problems/walking-robot-simulation 著作权归领...
- 文章目录 一、vector的特点 二、实例化vector 三、常用的操作函数 3.1 在末尾插入元素push_back() 3.2 在指定位置插入元素insert() 3.3 删除末尾元素pop_back() 3.4 访问vector元素的三种方法 3.5 理解size和capacity 四、动态数组deque类 五、总结 ... 文章目录 一、vector的特点 二、实例化vector 三、常用的操作函数 3.1 在末尾插入元素push_back() 3.2 在指定位置插入元素insert() 3.3 删除末尾元素pop_back() 3.4 访问vector元素的三种方法 3.5 理解size和capacity 四、动态数组deque类 五、总结 ...
- 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 我的Github项目地址是:【AI 菌】的Github 链接:https://le... 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 我的Github项目地址是:【AI 菌】的Github 链接:https://le...
- 文章目录 1. 举个栗子:代码对数据处理2. 数据处理的基本操作3. 方法论 在上一篇: 【算法与数据结构 02】选择合适的数据结构——将昂贵的“时间”转换为廉价的“空间” 中,我们学习了时空转换的思想,而它的核心就是选择合适的数据结构,将时间复杂度向空间复杂度转换。那么该如何选择合适的数据结构呢? 要想灵活使用数据结构,你需要先弄清楚数据在代码中被... 文章目录 1. 举个栗子:代码对数据处理2. 数据处理的基本操作3. 方法论 在上一篇: 【算法与数据结构 02】选择合适的数据结构——将昂贵的“时间”转换为廉价的“空间” 中,我们学习了时空转换的思想,而它的核心就是选择合适的数据结构,将时间复杂度向空间复杂度转换。那么该如何选择合适的数据结构呢? 要想灵活使用数据结构,你需要先弄清楚数据在代码中被...
- 一、题目 学校的自助午餐提供圆形和方形的三明治,分别用数字 0 和 1 表示。所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的。 餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里,每一轮: 如果队列最前面的学生 喜欢 栈顶的三明治,那么会 拿走它 并离开队列。 否则,这名学生会 放弃这个三明治 并回到队列的尾部。 这个过程会一直持续到队列... 一、题目 学校的自助午餐提供圆形和方形的三明治,分别用数字 0 和 1 表示。所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的。 餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里,每一轮: 如果队列最前面的学生 喜欢 栈顶的三明治,那么会 拿走它 并离开队列。 否则,这名学生会 放弃这个三明治 并回到队列的尾部。 这个过程会一直持续到队列...
- 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 我的Github项目地址是:【AI 菌】的Github 来源:力扣(LeetCod... 写在前面:大家好!我是【AI 菌】,一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源! 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣,可以关注我的动态,我们一起学习,一起进步~ 我的博客地址为:【AI 菌】的博客 我的Github项目地址是:【AI 菌】的Github 来源:力扣(LeetCod...
- C++新增数据类型: C++仍然在使用C语言的 char、int、long 等基本数据类型,它们在现代操作系统(Windows XP、Win7、Win10 等)中的长度如下表所示: 说 明 字符型 短整型 整型 长整型 64位长整型 单精度浮点型 双精度浮点型 数据类型 c... C++新增数据类型: C++仍然在使用C语言的 char、int、long 等基本数据类型,它们在现代操作系统(Windows XP、Win7、Win10 等)中的长度如下表所示: 说 明 字符型 短整型 整型 长整型 64位长整型 单精度浮点型 双精度浮点型 数据类型 c...
- LeetCode之Add Two Numbers 题目:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. ... LeetCode之Add Two Numbers 题目:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. ...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新,构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间,华为云展示了Serverless与MCP融合创新的解决方案,本期访谈直播,由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持,华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中,探讨处理器生态的关键要素及其联系,分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源,3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源,3步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签