- 博客(14)
- 收藏
- 关注
RSS订阅原创 leetcode--Palindrome Number
题目要求：Determine whether an integer is a palindrome. Do this without extra space.Some hints: Could negative integers be palindromes? (ie, -1)If you are thinking of converting the integer to stri
2016-01-22 17:49:21
260
原创 leetcode--Unique Paths && Unique Paths ii
题目要求：A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach
2016-01-21 22:27:32
259
转载 动态规划算法实现
来源：http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html动态规划在数学与计算机科学领域，动态规划用于解决那些可分解为重复子问题（overlapping subproblems，想想递归求阶乘吧）并具有最优子结构（optimal substructure，想想最短路径算法）（如下所述）的问题，动态规
2016-01-20 21:11:56
311
原创 leetcode--Plus one
题目要求：Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.因为英语不好，解析了好半天！！大概
2016-01-20 19:47:54
193
原创 leetcode--Reverse integer
题目要求：将一个整数转为逆序。如123转为321，-123转为-321.解题思路：对于负数，可以转为正数来进行。对于正数，可以采用result = result*10 + (x/10)%10的公式进行转换。一个数对10取余可以取得最后一位数，对10 取商，可以得到除尾数以外的其它所有数。Notice：1）int型的最大数值和最小数值分别为INT_MAX = 2147483647
2016-01-20 19:17:48
225
原创 leetcode--Pow(x,n)
题目：求x的n次幂。Notice：要注意x和n的特殊取值1）n==0的时候，均返回1；2）x == 1或者x==0时返回 x3）n可能会等于int的表示范围的最小值INT_MIN,此时要返回1求解该题的方法有几种，详细参考：http://blog.unieagle.net/2012/08/23/leetcode%E9%A2%98%E7%9B%AE%EF%BC%9Apow
2016-01-19 22:00:56
209
原创 leetcode--Pascal's Triangle
题目：就是用代码实现杨辉三角形。杨辉三角形的实质是二项式(a+b)的n次方展开后各项的系数排成的三角形，它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和。用代码实现较为简单，但是leetcode上面需要返回的是二维vector代表的数组，所以关于二维vector的细节问题需要注意。Notice:1) vector> s;这条语句只是申明了一个二维整型ve
2016-01-19 20:45:10
211
原创 leetcode--search in rotated sorted arry
题目：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return
2016-01-18 18:50:57
289
原创 leetcode--Sqrt(x)
题目：https://leetcode.com/problems/sqrtx/ 也就是求X的平方根啦！有两种方法求解：1）直接通过X的平方根小于X/2 +1这个条件进行判断，进行二分搜索。源代码如下：class Solution {public: int mySqrt(int x) { if(x == 0) return 0;
2016-01-16 11:26:02
300
原创 leetcode--Search a 2D Matrix
题目：https://leetcode.com/problems/search-a-2d-matrix/题目理解：这是在一个二位数组中查找数字的算法。而且这个数组是行有序的。因此思路在于从第一行开始将target和每行的最后一个元素进行比较，有三种情况：1）刚好相等，返回true，2）大于，则转到下一行继续进行比较，3）小于，则转到这一行的前一列进行比较。这一题虽然不难
2016-01-15 19:59:35
275
原创 leetcode---Valid Parentheses
leetcode之四：https://leetcode.com/problems/valid-parentheses/ 求有效的括号匹配：class Solution {public: bool isValid(string s) { stack str; for(int i = 0 ; i < s.size();i++) {
2016-01-14 11:40:13
230
原创 leetcode--Evaluate Reverse Polish Notation
class Solution {public: int evalRPN(vector& tokens) { stack number; for(int i = 0 ; i < tokens.size();i++) { if(tokens[i] == "+" || tokens[i] == "-" |
2016-01-14 10:11:33
240
原创 数组和整数之间的转换
今天在leetcode上面做到的第二个题是：https://leetcode.com/problems/string-to-integer-atoi/是关于字符串转为整数的类型。题目分析：该问题的内容很长，其实主要是描述一些可能的边界问题。对于整数来说，两大问题就是是正负号的问题和是整数范围是否越界的问题。思路比较简单，就是先去掉多余的空格字符，然后读符号（注意正负号都
2016-01-04 18:55:28
2206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人