数据结构与算法
文章平均质量分 67
一只没有姓名的萌新~
为什么不开饭?
展开
-
vector获取最值元素的方法
1.20小记之vector获取最大元素的方法笨办法好方法总结笨办法 当我们有一个vector<int>型数组vec时,我们只需要获取它的最大值,而又不想打乱它的顺序,就会很头疼,起初,我是这么写的。vector<int> copy;//copy一个数组,浪费空间和时间sort(copy.begin(), copy.end(), greater<int>());//逆序排列int max = copy[0];好方法 自己这么写之后,我就断定,答案肯定不是原创 2021-01-20 11:26:24 · 4863 阅读 · 0 评论 -
二叉搜索树的最小绝对差
力扣easy530.二叉搜索树的最小绝对差写在前面一、题目简介二、思路三、具体实现五、总结写在前面 本题正好是关于二叉搜索树,正巧最近看了二叉树的相关知识,故来总结。一、题目简介 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。输入: 1 \ 3 / 2输出:1解释:最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。 具体题目点击????二叉搜索树的最小绝对差 - 力扣。二、原创 2021-01-16 19:50:42 · 264 阅读 · 0 评论 -
Z字形变换(力扣6题)
Z字形变换——1.16日小记写在前面一、题目简介二、思路三、具体实现四、复杂度分析五、总结写在前面 Z字形变换是摘自LeetCode第6题(Medium)的题,看到官方解法后我惊了,故作此总结。 特此声明,总结改编自力扣官方题解,原出处见第6题官方题解。一、题目简介 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下: P A H N A P L S原创 2021-01-16 19:19:13 · 283 阅读 · 0 评论 -
二叉树的表达
二叉树的表达前言一、二叉树二、相关概念简介三、例题1.输入2.输出3.输入及输出示例输入输出四、代码讲解1.结构体定义2.深度配置函数3.高度配置函数4.兄弟结点函数五、完整代码六、总结前言 本文旨在复习数据结构之二叉树,并结合一道例题详细分析。一、二叉树 定义:如果一棵树拥有1个根结点,且所有结点的子结点数都不超过2(不是只有0和2),那么这棵树成为有根二叉树。如下图所示就是一个二叉树的例子。二、相关概念简介 1、根:根是唯一一个没有父结点的结点。 2、叶结点:我们将没有子结点的结原创 2021-01-15 16:50:03 · 881 阅读 · 0 评论 -
递归法之穷举搜索
2020.01.13前言一、英文原文题目二、中文题目翻译三、输入及输出样例1.输入2.输出3.示例四、递归分割问题五、完整代码六、后记前言 本文在于复习“穷举搜索”之递归算法。一、英文原文题目 Write a program which reads a sequence AAA of nnn elements and an integer MMM, and outputs “yes” if you can make MMM by adding elements in AAA, otherwise原创 2021-01-13 13:45:34 · 302 阅读 · 2 评论