- 目录 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]...
- 原创公众号：bigsai 原创不易，如果有收获请不要吝啬你的赞赞！ 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 位运算隐藏在编程语言的角落中，其神秘而又强大，暗藏内力，有些人光听位运算的大名的心中忐忑，还有些人更是一看到位运算就远远离去，我之前也是。但狡猾的面试官往往喜欢搞偷袭，抓住我们的弱点搞我们，为了防患于未然，特记此篇！ ... 原创公众号：bigsai 原创不易，如果有收获请不要吝啬你的赞赞！ 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 位运算隐藏在编程语言的角落中，其神秘而又强大，暗藏内力，有些人光听位运算的大名的心中忐忑，还有些人更是一看到位运算就远远离去，我之前也是。但狡猾的面试官往往喜欢搞偷袭，抓住我们的弱点搞我们，为了防患于未然，特记此篇！ ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], &... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], &...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: ...
- 文章目录 AVL树概念不平衡概况四种平衡旋转方式RR平衡旋转(左单旋转)LL平衡旋转(右单旋转)RL平衡旋转(先右后左双旋转)LR平衡旋转(先左后右单旋转) java代码实现总结 AVL树概念 前面学习二叉查找树和二叉树的各种遍历，但是其查找效率不稳定(斜树)，而二叉平衡树的用途更多。查找相比稳定很多。(欢迎关注数据结构专栏) AVL树是带有平衡条... 文章目录 AVL树概念不平衡概况四种平衡旋转方式RR平衡旋转(左单旋转)LL平衡旋转(右单旋转)RL平衡旋转(先右后左双旋转)LR平衡旋转(先左后右单旋转) java代码实现总结 AVL树概念 前面学习二叉查找树和二叉树的各种遍历，但是其查找效率不稳定(斜树)，而二叉平衡树的用途更多。查找相比稳定很多。(欢迎关注数据结构专栏) AVL树是带有平衡条...
上滑加载中
推荐直播
-
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步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签