- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 Ubuntu安装sasquatch时使用./build.sh遇到的问题
在ubuntu系统中使用./build.sh安装sasquatch时遇到的问题以及解决方法
2022-11-02 17:18:24
469
原创 牛客网剑指offer-从上往下打印二叉树
从上往下打印出二叉树的每个节点，同层节点从左至右打印。根据题意，本题应使用广度优先遍历来遍历二叉树。其本质就是广度优先遍历在二叉树上的应用。public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>();//新建一个空链表 if(root==null) {//当输入的树为空
2021-05-14 16:10:24
79
原创 牛客网剑指offer-栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）首先要理解题目，本题中栈的弹出序列之所以有很多个，是因为题目中隐含了一点，即在完成一次压栈动作后可以弹出栈顶元素也可以不弹出栈顶元素。因此产生了多个栈的弹出序列，一开始我的想法是想采用递归的方式，即每次压栈
2021-05-13 20:23:42
66
原创 牛客网剑指offer-包含min的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。题目的要求O（1）也就也就也意味着不能使用遍历的方式求栈的最小值。那么要用到空间换取时间的思想。在遍历的解法时，我们的思路其实是一旦栈的内容发生变化，那么我们要扫描栈来得到栈的最小值。所以O（1）的解法借鉴了这种思想。此种解法中我使用了两个栈，一个栈stack1用来存储原始数据，另一个栈stack2用来记录stack1所有的最小值（这里可能比较难以理解，下面我会详细解释）。话不多说先上代码pu
2021-05-09 21:19:18
61
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人