搜索结果
查询Tags标签: stack,共有 497条记录-
小米二轮面试编程题:二叉树的前序遍历,要求非递归方式
思路如下,使用栈,每次把当前节点入栈,然后右子节点入栈,左子节点入栈。代码如下:import java.util.*; public class Solution {ArrayList<Integer> list = new ArrayList<Integer>();public ArrayList<Integer> preorderTraversal(TreeNode root) …
2021/5/15 14:26:29 人评论 次浏览 -
android开发面试技巧,程序员工作2年月薪12K,终获offer
不是安卓不行了,是你跟不上了 我的很多读者都在反馈说,现在一个岗位可以收到的简历数,是前几年的几倍。我们必须承认,僧多粥少就是 Android 行业的现状,别说初中级工程师,就是高级工程师也是一抓一大把。企业招人的眼光也越来越高,如果你没点“真东西”,是真的挺难…
2021/5/12 20:26:59 人评论 次浏览 -
python leetcode 331-340
# 331 class Solution(object):def isValidSerialization(self, preorder):stack = []for node in preorder.split(,):stack.append(node)while len(stack) >= 3 and stack[-1] == stack[-2] == # and stack[-3] != #:stack.pop(), stack.pop(), stack.pop()stack.appe…
2021/5/6 22:26:47 人评论 次浏览 -
有效的括号
leetcode传送门 题目大意 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pr…
2021/5/6 18:26:55 人评论 次浏览 -
栈
文章目录 1、栈的介绍2、栈的应用场景3、栈的快速入门1、栈的介绍 栈的英文为(stack)栈是一个先入后出(FIFO-First In Last Out)的有序列表栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈…
2021/5/4 18:27:25 人评论 次浏览 -
4 栈(stack)
4 栈 4.1 实际需求 科学计算器就是用到了栈的原理4.2 介绍英文名为:stack 栈是一个先进后出(First in last out)的有序列表 栈是 限制线性表,元素的插入和删除只能在线性表的同一端进行,允许插入和删除的一端称为变化的一端,是栈顶,另外一端为固定的一端,称为…
2021/5/2 10:25:42 人评论 次浏览 -
海创软件组--20210425--两周总结
两周总结 JS 基于对象执行上下文栈字符串解码算法 尾调用递归尾递归二叉树中序遍历JS 基于对象 JS是基于对象设计和开发出来的语言。 **注意:**基于对象和面向对象是有区别的! 面向对象: 三大特点:封装,继承,多态支持两种继承方式:接口继承,实现继承 基于对象: 基…
2021/4/27 18:59:29 人评论 次浏览 -
系列七 stack/queue
stack和queue底层都是封装了deque,然后调用部分deque的函数实现自己的功能,因为本质上来说stack和queue是单向变化的deque. stacktemplate<class T, class Sequence = stack<T> > class stack{... public:typedef typename Sequence::value_type value_type;…
2021/4/24 18:27:16 人评论 次浏览 -
C算法-接雨水之双指针和单调栈
leetcode42题,接雨水。 刷题刷久了,发现这个东西费智商啊,脑子里没有想清楚怎么计算。 双指针思路如下: 1、凹凸的面积计算,一列一列计算积水; 需要关注左边最大值和右边最大值; 如果当前左边更小,那么只需要移动左边的指针。 class Solution { public:int trap(v…
2021/4/24 12:26:44 人评论 次浏览 -
递归函数底层原理浅析
一、递归函数看如下递归函数:1 int f(int n){ 2 if(n == 1){ 3 return 1; 4 } 5 return f(n - 1) + 1; 6 }客户端调用该递归函数时传入n = 5, 返回的函数值为5。那么它的调用堆栈(call stack)是怎么样的?又是如何计算结果等于5呢? 二、函数调用栈函…
2021/4/22 18:29:26 人评论 次浏览 -
单调栈计算最大矩形面积
单调栈计算最大矩形面积 题目:给定一个数组,数组中的元素代表木板的高度。请你求出相邻木板能剪出的最大矩形面积 我们以当前列向左右分别扩展查找,直到找到比当前小的第一个元素并且标记这个元素位置,矩形的面积为当前列高*宽度(当前列可以绘制最大宽度) package rec…
2021/4/18 10:57:28 人评论 次浏览 -
LeetCode #84. 柱状图中最大的矩形 题解 C/C++
//暴力 枚举宽 超时 /* 如果我们枚举「宽」,我们可以使用两重循环枚举矩形的左右边界以固定宽度 w, 此时矩形的高度 h,就是所有包含在内的柱子的「最小高度」,对应的面积为 w * h。 */ class Solution1 { public:int largestRectangleArea(vector<int>& he…
2021/4/17 1:25:10 人评论 次浏览 -
np.stack() 堆叠一维数组时用法
import numpy as np a = np.array([i for i in range(5)]) b = np.array([i for i in range(5, 10)]) print(a:, a) print(b:, b) c = np.stack([a,b], axis=0) print(c) d = np.stack([a,b], axis=1) print(d) e = np.stack([a,b], axis=-1) print(e) 结果: a: [0 1 2…
2021/4/16 10:55:20 人评论 次浏览 -
C++数据结构与算法堆栈学习笔记(使用类模板)
基础介绍 数据结构 1. 软件 = 程序 + 文档 程序 = 数据结构 + 算法 2. 对于一个数据结构来讲,需要做到增删减查四个基本功能。 堆栈 堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。 堆栈就像一个圆柱体的…
2021/4/14 20:31:04 人评论 次浏览 -
helm3安装prometheus-stack
条件: helm3+ k8s1.16+ 需要更新几个crd对象,不然安装时会报错,提示认不到相关的字段:[root@master prometheus]# helm install prom-stack prometheus-community/kube-prometheus-stack -n middleware Error: unable to build kubernetes objects from rele…
2021/4/14 10:29:10 人评论 次浏览