摘要：
题目描述 将给出的整数x翻转。 例1:x=123，返回321 例2:x=-123，返回-321 你有思考过下面的这些问题么？ 如果整数的最后一位是0，那么输出应该是什么？比如10,100 你注意到翻转后的整数可能溢出吗？假设输入是32位整数，则将翻转10000000003就会溢出，你该怎么处理这样的 阅读全文
摘要：
题目描述 在不使用额外的内存空间的条件下判断一个整数是否是回文数字 提示： 负整数可以是回文吗？（比如-1） 如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制 你可以将整数翻转。但是，如果你做过题目 反转数字 你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？ 题目分析 阅读全文
摘要：
题目描述 给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，最大的容器能装多少水？ 注意：你不能倾斜容器 例如： 输入 [1,8,6,2,5,4,8, 阅读全文
摘要：
按我的看法来说这两个题实在没啥意思，所以写一块了。需要了解一下罗马数字和整数之间的转换规则即可。 leetcode 136： 题目描述 请将给出的罗马数字转化为整数 保证输入的数字范围在1 到 3999之间。 代码如下： 1 int romanToInt(string s) { 2 std::map 阅读全文
摘要：
题目描述 给定一个数组和一个值，使用就地算法将数组中所有等于这个值的元素删除，并返回新数组的长度。 元素的顺序可以更改。你不用去关心大于当前数组长度的空间里面存储的值 题目分析： 返回只需要返回新数组的长度，并且元素顺序可以改变，因此如果数组中的值等于elem，可以替换成任何值，数组长度要减一。 代 阅读全文
摘要：
题目描述 给出一个用二维矩阵表示的图像 返回该图像顺时针旋转90度的结果 扩展： 你能使用原地算法解决这个问题么？ 题目分析： 可以将矩阵先通过右上左下对角线翻转，再沿水平线上下翻转。如下图所示： 代码如下： 1 void rotate(vector<vector<int> > &matrix) { 阅读全文