摘要:
逆波兰表示法,在维基百科here一不小心就看到了维基上有说用栈处理。然后就用栈处理了。需要注意的是,操作数前后不要弄错,stoi可以调用。它应该是在stdlib.h的头文件里,不过我在codeblock上试了不行。class Solution {public: int evalRPN(vect... 阅读全文
摘要:
在一个平面内有很多点,返回在同一条直线上的最多点数。用map来记录通过某点的,和其他点构成的斜率有几个点。因为斜率有不存在的情况,另外用一个数记录。还有,因为可能会有重复的点,所以重复的点也是要另外记录的。最后返回最大值。用迭代器遍历map,找出最大的数。因为map可能是零,因为如果所有的点够成的斜... 阅读全文