摘要：
使用队列实现栈的操作 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-10-16 11:17
yew0
阅读(91)
评论(0)
推荐(0)
摘要：
原理： 队列的操作原理是先进先出，后进后出；队列也是一种运算受限的线性表，从队列的头部出列，从队列的尾部入列。 队列基本用法： empty():如果队列为空返回true，否则返回false size():返回队列中元素的个数 pop():删除队列首元素但不返回其值 front():返回队首元素的值， 阅读全文
posted @ 2019-10-11 17:04
yew0
阅读(162)
评论(0)
推荐(0)
摘要：
给定一个字符串列表，字符串包含整数,’+’,’D’,’C’，整数代表一个分数，’+’代表后两个有效分数的和，’D’代表后一个有效分数的两倍，’C’代表删除后一个有效的分数值，最后求所有有效分数的和。例子：输入[“5”,”2”,”C”,”D”,”+”]，输出30。2为无效的数，’D’是5*2，’+’是 阅读全文
posted @ 2019-09-30 19:06
yew0
阅读(156)
评论(0)
推荐(0)
摘要：
输入两个字符串S和T，字符串只包含小写字母和”#“，#表示为退格键，判断操作完退格键剩下字符串是否相等例子：S = “ab#c", T = "ad # c” 返回true，剩下的字符串是”ac“S = “ab##", T = "c # d # ” 返回true，剩下的字符串是”“ 可关注公众号了解更 阅读全文
posted @ 2019-09-30 19:05
yew0
阅读(121)
评论(0)
推荐(0)
摘要：
栈的实现，多加了一个最小值的获取 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-09-30 19:02
yew0
阅读(178)
评论(0)
推荐(0)
摘要：
题意是使用栈实现队列；队列是先进先出，后进后出。 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-09-30 19:00
yew0
阅读(111)
评论(0)
推荐(0)
摘要：
给定一个字符串，其中包含字符’(’，’)’，’[’，’]’，’{‘，’}’，左括号必须匹配右括号，一对匹配的括号不能单独出现单个左括号或者右括号。如：(()[])有效，[(])无效空字符串也算是有效的。 可关注公众号了解更多的面试技巧 阅读全文
posted @ 2019-09-30 18:59
yew0
阅读(130)
评论(0)
推荐(0)
摘要：
1.栈的原理 后进先出（LIFO-last in first out）:最后插入的元素最先出来，是一种“操作受限”的线性表，只允许在端插入和删除数据 2.栈的实现 顺序栈：用数组实现，顺序栈需要动态扩容，在初始化时需要给定一个固定大小的数组，当栈大于固定大小时需要扩充数组的大小。 链式栈：用链表实现 阅读全文
posted @ 2019-09-27 21:56
yew0
阅读(146)
评论(0)
推荐(0)
摘要：
数组是由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。(维基百科) 1. 存储结构 数组是线性表数据结构，定义数组时，系统会分配一份连续的内存空间来存储一组相同的类型的数据，如int num[n]; 2. 阅读全文
posted @ 2019-09-27 21:54
yew0
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号