- 文章目录 序言C数组什么是数组数组初始化访问数组元素C++中没有数组边界检查细节决定成败传递数组给函数 STL::vectorvector 简介vector 接口Vector的数据结构 序言 这不是,金三银四嘛。外边晃荡了这么久,突然发现老本儿有点松动了。 斌哥(秋西哥)在他的毕业致辞上说:“一天不练,自己知道;两天不练,同行知道;三天不练... 文章目录 序言C数组什么是数组数组初始化访问数组元素C++中没有数组边界检查细节决定成败传递数组给函数 STL::vectorvector 简介vector 接口Vector的数据结构 序言 这不是,金三银四嘛。外边晃荡了这么久,突然发现老本儿有点松动了。 斌哥(秋西哥)在他的毕业致辞上说:“一天不练,自己知道;两天不练,同行知道;三天不练...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-100... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-100...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 &nbs... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 &nbs...
- 题目链接 问题描述 树是一个众所周知的数据结构,它可以是空的(null,void,nothing),也可以是一组由节点之间的有向边连接起来的一个或多个节点,满足以下属性。 只有一个节点称为根,没有有向边指向它。 除根之外的每个节点都只有一条边指向它。 从根到每个节点有一个唯一的有向边序列。 例如,请考虑下面的插图,其中节点用圆圈表示,边用箭头表示。前两个是树,但最... 题目链接 问题描述 树是一个众所周知的数据结构,它可以是空的(null,void,nothing),也可以是一组由节点之间的有向边连接起来的一个或多个节点,满足以下属性。 只有一个节点称为根,没有有向边指向它。 除根之外的每个节点都只有一条边指向它。 从根到每个节点有一个唯一的有向边序列。 例如,请考虑下面的插图,其中节点用圆圈表示,边用箭头表示。前两个是树,但最...
- 目录 Z字形变换题意分析 整数反转结语 Z字形变换 题意 题目描述 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 123 之后,... 目录 Z字形变换题意分析 整数反转结语 Z字形变换 题意 题目描述 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 123 之后,...
- 题目链接: 这个尺取法的思想挺好的,如果第一次做尺取法题,不妨看下尺取法入门题。 题目大意: 多组测试数据(0,0)截止。 每组数据输入 n,k(n数字个数,k询问次数) 下一行n个数表示序列。 接下一行k个表示询问,表示找到一个子序列和的绝对值最接近k。每个询问输出三个数 分别是子序列和的绝对值,子序列头和尾。 分析: 传统暴力,数值量太高O(n^2)... 题目链接: 这个尺取法的思想挺好的,如果第一次做尺取法题,不妨看下尺取法入门题。 题目大意: 多组测试数据(0,0)截止。 每组数据输入 n,k(n数字个数,k询问次数) 下一行n个数表示序列。 接下一行k个表示询问,表示找到一个子序列和的绝对值最接近k。每个询问输出三个数 分别是子序列和的绝对值,子序列头和尾。 分析: 传统暴力,数值量太高O(n^2)...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如: 输入: 原始二叉搜索树: ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如: 输入: 原始二叉搜索树: ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: Fa... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: Fa...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。 例如,在字符串 s = "abbxxxxzyy" 中,就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [start, end] 表示,其中 start ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。 例如,在字符串 s = "abbxxxxzyy" 中,就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [start, end] 表示,其中 start ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20  ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20  ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 二、解题思路 DFS+回溯,注意m_dict存储数字的个数,每次都固定一个数字,... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 二、解题思路 DFS+回溯,注意m_dict存储数字的个数,每次都固定一个数字,...
- 维护幸苦,如有打卡欢迎关注公众号bigsai回复进群,如有帮助欢迎点赞支持! 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 ... 维护幸苦,如有打卡欢迎关注公众号bigsai回复进群,如有帮助欢迎点赞支持! 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5]... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5]...
上滑加载中
推荐直播
-
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步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签