
leetcode
文章平均质量分 50
cnrpomise
WULI
展开
-
LeetCode Problem9 Palindrome Number解题报告
本题算是很好做的了,注意一下负数返回false即可。剥离每一位,然后倒序累加组成新的数,判断 倒序数 == 原数bool isPalindrome(int x) { if (x < 0 ) return false; int rex = 0; int temp = x; while (temp!=0) { rex = rex * 10 + temp % 10; temp原创 2017-09-13 22:04:23 · 159 阅读 · 0 评论 -
leetcode problem3解题报告
一开始看错了,以为是简单的求不重复的字符的个数,看note才发现,是找到最长不重复字符的“子串”并没有想到什么办法,在B站看到有人的解题思路,于是尝试用代码实现。具体方法:一个maxlen ,一个visited[256]的bool数组运用两个坐标,分别表示当前子串 在原字符串中的头坐标和为尾坐标,分别为左坐标和右坐标首先,左坐标不变,右坐标++,如果visisted[s[r原创 2017-09-06 23:55:32 · 237 阅读 · 0 评论 -
LeetCode Problem 11 Container With Most Water解题报告
这题看似简单,但是有技巧。本来想偷懒试试用for循环嵌套,但是O(n^2)超时。LeetCode论坛上有解法,用两个指针来指向height,开始时,一个left=0,一个right=height.size()-1。通过while循环,当左指针的值小于右指针的值时,左指针++,若右指针的值较小,则右指针--,迭代判断area的大小,从而得出最大值max。int maxArea(vector& h原创 2017-09-16 00:04:38 · 179 阅读 · 0 评论 -
LeetCodeProblem6 ZigZag Conversion解题报告
本来这题准备对每一行找出通式,只找到首尾的通项公式为 i+(n-1)*m ,i 为1或者numRows,m为numRows但是参考其他人的思路,发现可以创建一个string数组strArray(vector),个数就为numRows,和状态变量 delt=0,定义一个数组下标index,从上到下扫描时,index++,并且strArray[index] = s[i]当到底时 delt =原创 2017-09-10 22:47:28 · 156 阅读 · 0 评论 -
LeetcodeProblem7 Reverse Integer解题报告
这一题主要是边界的控制,自己没想出什么好办法,就是用long long型res,来比较int32型的最大值,如果结果大于int32的max,则返回0,否则返回res。看到leetcode上提供的解法,结果res为int32型,每次循环时累计计算后,判断(res-余数)/10是否==0,如果不是,说明溢出,则返回0,否则继续循环,最后返回。我的代码:int reverse(int x)原创 2017-09-11 23:06:18 · 201 阅读 · 0 评论 -
leetcodeProblem8 String to Integer解题报告
这一题核心解法很容易,只要读出每个字符,减去'0',得出真实int值,再进行累加res = res*10+strnum就可以了这题主要是细枝末节要考虑很多1.去除字符串 前面的空白符2.如果有+-号,只能有一个,如果两个都有,认为无效,返回 03.如果字符串所代表的值,超出int 32位的表示界限,返回各自的极值,达到max,返回int32_max,达到min,返回int32_mi原创 2017-09-12 17:56:59 · 166 阅读 · 0 评论