![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法面试
慢行慢行
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换成后缀表达式
中缀表达式就是我们正常工作中写的表达式,如 a+(b-c)*d ,编译系统将中缀表达式改写 abc-d*+,这种运算符在操作数后面称为后缀表达式(也称逆波兰表达式)。 如何实现转换的呢?这里做一下自己的理解及记录。 利用栈来实现 转换过程需要用到栈,这里用两个栈,stack 栈用来存放运算符,post 栈用来存放最后的后缀表达式。具体规则如下: 从左到右扫描中缀表达式,若是操作数,直接存入 po...转载 2019-11-05 13:30:04 · 2209 阅读 · 0 评论 -
字节跳动算法题
转载于: 公众号:Java面试哪些事 https://mp.weixin.qq.com/s/TDnuRJh9Gg-ZftWxxJbE4Q 前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。 题目 这其实是一道变形的链表反转题,大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之...转载 2019-08-31 10:10:04 · 5218 阅读 · 1 评论