0. 前言 中文版地址:https://leetcode-cn.com/contest/weekly-contest-188/ 英文版地址:https://leetcode.com/contest/weekly-contest-188/ 1. 题解 1.1 5404. 用栈操作构建数组(1441. ...
分类:
其他好文 时间:
2020-05-10 19:25:03
阅读次数:
60
5404. 用栈操作构建数组 这个没什么好说的 class Solution { public: vector<string> buildArray(vector<int>& target, int n) { vector<string> ans; int j=1; for(int i=0;i<ta ...
分类:
其他好文 时间:
2020-05-10 17:16:53
阅读次数:
50
RT太菜了,只做出前3题,hard永远做不出来 周赛第一题 5404. 用栈操作构建数组 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target : Push:从 list 中读取一 ...
分类:
其他好文 时间:
2020-05-10 14:56:11
阅读次数:
55
概述 垃圾收集 Garbage Collection 通常被称为“GC”,它诞生于1960年 MIT 的 Lisp 语言,经过半个多世纪,目前已经十分成熟了。 jvm 中,程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭,栈帧随着方法的进入和退出做入栈和出栈操作,实现了自动的内存清理,因此, ...
分类:
编程语言 时间:
2020-05-10 11:23:11
阅读次数:
81
疑难点:后缀表达式的入栈出栈操作 中缀,前缀,后缀表达式 ## 中缀表达式转化为前缀和后缀表达式 转化步骤: 按照运算符的优先级对所有的运算单位加括号 将运算符移动到对应括号的前面(前缀表达式)或后面(后缀表达式) 去掉括号,得到前缀或后缀表达式 示例: 中缀表达式:1+(2+3)×4-5 1)加括 ...
分类:
其他好文 时间:
2020-05-09 23:19:04
阅读次数:
51
栈帧是用于支持虚拟机进行方法调用和方法执行背后的数据结构。栈帧存储了方法的局部变量表、操作数栈、动态连接和方法返回地址信息。 局部变量表 是一组变量值的存储空间,用于存放方法参数和方法内部定义的局部变量。 局部变量表的容量以变量槽(Variable Slot)为最小单位。 操作数栈 操作数栈,也称操 ...
分类:
其他好文 时间:
2020-05-05 10:51:59
阅读次数:
68
栈 栈(Stack)是一个后进先出(LIFO)的数据结构,直接上图 简单来说栈只有两种操作,出栈和入栈,直接来看一下java.util.Stack里面的实现。 Stack继承自Vector一个线程安全的容器(动态数组) 入栈操作,调用了Vector的addElement函数,向动态数组末尾添加一个元 ...
分类:
其他好文 时间:
2020-05-02 21:17:06
阅读次数:
81
题目: 解法: 基本思路是每次访问到叶子节点的时候,将已有的路径进行输出,可以用一个栈来存储,每次回溯的时候,节点出栈,然后访问至叶子节点时,对栈结构进行遍历即可,这里采用vector进行操作,其优势在于,可以直接采用下标进行访问! 1 /** 2 * Definition for a binary ...
分类:
其他好文 时间:
2020-05-02 17:06:49
阅读次数:
56
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类:
其他好文 时间:
2020-05-01 20:15:06
阅读次数:
52
SynchronousQueue 没有长度,每一个入队操作必须对应一个出队操作,或者每一个出队操作必须对应一个入栈操作,否则阻塞。SynchronousQueue内部提供两种模式TransferStack非公平模式(LIFO)和TransferQueue公平模式(FIFO)。 ...
分类:
编程语言 时间:
2020-04-23 23:22:51
阅读次数:
62