风语者和波波娃
风语者和波波娃
这思路很强,当初学数据结构时,书上是给了一个运算符优先级表格,然后两个栈:数字栈和符号栈,各种压栈出栈,挺复杂的,我自己也是这样写的,看了你的方法,才觉得好简单。
这题我用一个堆解决的,由于C++的堆不够灵活,所以直接用vector,借助push_heap、pop_heap再加上自己实现的自定义堆操作,达成双100%,(●'◡'●)。思路就是借助这个堆来维护可用区间,seat和leave都是logN复杂度
n = piles.length for 0
我有几点思考: 1、初始的hi设置为5*k即可(当然还是要用long的,毕竟5*1e9放不进int里面) 2、这道题用普通二分搜索即可,找到满足条件直接返回5,因为答案要么是5要么是0
这概率问题解释的好棒
有读CSAPP的感觉了