算法总结
文章平均质量分 59
Aaron_SongHD
这个作者很懒,什么都没留下…
展开
-
算法:二叉搜索树
算法:二叉搜索树一、二叉数问题解题思路二、二叉搜索树解题框架三、经典例题1.判断二叉搜索树。2.二叉搜索树中的搜索3.删除二叉搜索树中的节点4.二叉搜索树中的插入操作 一、二叉数问题解题思路 1.框架:前序遍历,中序遍历,后序遍历 把当前节点要做的事做好,其他的都抛给递归框架,不用当前节点操心 2.如果当前节点对下面的子节点会有整体影响,可以通过辅助函数增长参数列表,借助参数传递信息 二、二叉搜索树解题框架 Void BST(TreeNode root, int target){ If(root.val =原创 2021-07-06 22:01:37 · 169 阅读 · 1 评论 -
算法:单调栈
单调栈一、基本概念二、经典例题1.数组中下一个更大元素2.下一个更大元素 II(循环数组)3.每日温度 一、基本概念 单调栈本质就是栈,按照巧妙的思路使得栈中存放的数据是有序的,所以单调栈也分为单调递增栈和单调递减栈 单调递增栈:单调递增栈就是从栈底到栈顶数据是从大到小 单调递减栈:单调递减栈就是从栈底到栈顶数据是从小到大 二、经典例题 1.数组中下一个更大元素 题目描述:输入一个数组,返回等长数组,要求返回数组中每个位置数据对应原数组中数据下一个更大元素,如果没有,置为-1。 解题代码: class So原创 2021-07-06 21:50:40 · 186 阅读 · 0 评论