数据结构与算法
xsa_deleteMemory
我是菜鸡
展开
-
二叉树的前序、中序、后序、层序遍历
二叉树的前序、中序、后序遍历前序中序和后序遍历指的是根结点的遍历顺序,先根结点就是前序,中间根结点就是中序,最后遍历根结点就是后续层序遍历是逐层遍历树.前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), r原创 2020-12-28 16:57:35 · 220 阅读 · 0 评论 -
链表实现最小栈,有虚拟头节点
文章目录链表实现最小栈,有虚拟头节点题目代码总结链表实现最小栈,有虚拟头节点题目设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/min-stack著作权归领扣网络所有。商业转载请联系官方授权,非原创 2020-12-27 20:34:04 · 160 阅读 · 0 评论 -
动态规划:打家劫舍
文章目录动态规划:打家劫舍打家劫舍Ⅰ题目描述代码动态规划:打家劫舍打家劫舍Ⅰ题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 =原创 2020-12-27 17:15:26 · 146 阅读 · 0 评论