leetcode
愚拙
人生就是不停的戰鬥
展开
-
Valid Palindrome
双指针的应用,判断字符串是否为回文原创 2016-04-10 23:47:05 · 73 阅读 · 0 评论 -
Two Sum
题目题意给一个int型数组无序,从数组中选出两数字,使得这两数字之和为target,将这两数字的下标作为数组返回。(一定存在一个解)注意:对代码进行优化,可能会超时。思路因为要输出原来数组的下标,就要先将原来的数组的顺序进行保存,即另外申请一片空间将这个数组拷贝过去,然后再对这个数组进行升序排序,声明两个指针low,和high,分别指向数组的第一个元素和最后一个元素,从两边开始向中间判断,两个数相加原创 2016-04-10 18:09:46 · 354 阅读 · 3 评论