
数据结构
专业跳大神儿
吾生也有涯,学也无涯。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
evaluate-reverse-polish-notation
leetcode 的一道利用栈来求后缀表达式的简单的栈应用的题具体思路: 逐个字符串进行判断 1:如果是操作符则栈中至少有两个数,将两个数从栈中弹出,判断操作符是什么并对这两个数进行计算,再将计算的结果存到栈中。 2:如果是数字,则利用toInteger(const string &str)函数进行转化,然后压入栈中。 当vector遍历一遍之后,栈中就只剩下最终结果。 代码如下:class原创 2017-08-12 13:41:36 · 191 阅读 · 0 评论 -
max-points-on-a-line
leetcode 题目:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 题意:给出二维平面的n个点,需要找到位于同一直线上的最大点数。分析: 1:首先考虑特殊情况,没有点的时候,最大的点数为0,只有一个点的时候则为1。 2:对于一般情况来讲原创 2017-08-13 11:02:00 · 217 阅读 · 0 评论 -
数值的整数次方(剑指Offer)
/** * 题目:数值的整数次方 * 描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 * 知识点:不能只考虑正数 * * @param base * @param exponent * @return */ //递归 public ...原创 2018-03-04 22:29:20 · 237 阅读 · 0 评论