【leetcode】
Simon_no
to be a better man
展开
-
【leetcode】3Sum
描述:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements in a triplet原创 2015-12-02 20:37:18 · 326 阅读 · 0 评论 -
【leetcode】 two sum
Two Sum:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to原创 2015-09-15 09:46:08 · 332 阅读 · 0 评论 -
【leetcode】String to Integer (atoi)
描述:Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible原创 2015-12-02 20:45:42 · 312 阅读 · 0 评论 -
【leetcode】 Implement strStr()
问题:Implement strStr()Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.分析:效率最高的是KMP算法,但是不容易实现,所以先写了一个传统的字符串匹配算法。解决办法://解决办法1:传统原创 2015-09-14 09:46:22 · 419 阅读 · 0 评论 -
【leetcode】 Power of Two
描述:Given an integer, write a function to determine if it is a power of two.分析:判断一个数是否是2的幂,判断方法主要依据2的N次幂的特点:仅有首位为1,其余各位都为0.解决方案1:(n&(n-1))==0class Solution {public: bool is原创 2015-12-03 17:23:58 · 327 阅读 · 0 评论 -
【leetcode】Search in Rotated Sorted Array
Search in Rotated Sorted ArraySuppose 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原创 2015-09-16 09:17:11 · 351 阅读 · 0 评论