Row Row Row your boat

题目Single Number Total Accepted: 83386 Total Submissions: 184587My SubmissionsQuestion Solution Given an array of integers, every element appears twice except for one. Fin

题目Valid Parentheses Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct

题目Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size that is gre

题目Contains Duplicate Total Accepted: 28558 Total Submissions: 79085My SubmissionsQuestion Solution Given an array of integers, find if the array contains any duplicates.

题目Number of 1 Bits Total Accepted: 43643 Total Submissions: 115129My SubmissionsQuestion Solution Write a function that takes an unsigned integer and returns the number o

题目SubseGiven a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain dupli

题目Search for a RangeGiven a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(

题目Pow(x, n)Implement pow(x, n).解析题目看似很简单，需要注意的地方在于，要考虑到n为负数和0的情况。第二，不能使用递归，要用迭代，递归会导致堆栈溢出。如果你以为这样就好了，例如我的如下代码class Solution {public: double myPo

题目Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,

题目Valid Palindrome Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Panama" is

题目3Sum ClosestGiven an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume th

题目Number of Digit One Total Accepted: 7360 Total Submissions: 36604My SubmissionsQuestion Solution Given an integer n, count the total number of digit 1 appearing in all

题目Longest Palindromic Substring Total Accepted: 65384 Total Submissions: 316489My SubmissionsQuestion Solution Given a string S, find the longest palindromic substring in

题目Longest Substring Without Repeating Characters Total Accepted: 87434 Total Submissions: 432439My SubmissionsQuestion Solution Given a string, find the length of the lon

题目：Say you have an array for which theith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, bu

题目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 the target,

题目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 triple

题目4Sum Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target

题目Add Two Numbers Total Accepted: 81118 Total Submissions: 398160My SubmissionsQuestion Solution You are given two linked lists representing two non-negative numbers. T

题目Pascal's Triangle II Total Accepted: 49035 Total Submissions: 166823My SubmissionsQuestion Solution Given an index k, return the kth row of the Pascal's triangle.For

题目Majority Element Total Accepted: 56172 Total Submissions: 158142My SubmissionsQuestion Solution Given an array of size n, find the majority element. The majority elemen

题目Binary Tree Inorder Traversal Total Accepted: 78083 Total Submissions: 214829My SubmissionsQuestion Solution Given a binary tree, return the inorder traversal of its no

题目Ugly Number Total Accepted: 4084 Total Submissions: 12843My SubmissionsQuestion Solution Write a program to check whether a given number is an ugly number.Ugly number

题目Plus One Total Accepted: 58836 Total Submissions: 194801My SubmissionsQuestion Solution Given a non-negative number represented as an array of digits, plus one to the n

题目Add Binary Total Accepted: 52390 Total Submissions: 212953My SubmissionsQuestion Solution Given two binary strings, return their sum (also a binary string).For exampl

题目Factorial Trailing Zeroes Total Accepted: 32870 Total Submissions: 112610My SubmissionsQuestion Solution Given an integer n, return the number of trailing zeroes in n!.

题目Unique Paths II Total Accepted: 42440 Total Submissions: 151936My SubmissionsQuestion Solution Follow up for "Unique Paths":Now consider if some obstacles are added t

题目Valid Anagram Total Accepted: 15164 Total Submissions: 44518My SubmissionsQuestion Solution Given two strings s and t, write a function to determine if t is an anagram

题目Length of Last Word Total Accepted: 59959 Total Submissions: 218191My SubmissionsQuestion Solution Given a string s consists of upper/lower-case alphabets and empty spa

题目Jump Game Total Accepted: 52275 Total Submissions: 194395My SubmissionsQuestion Solution Given an array of non-negative integers, you are initially positioned at the fi

题目Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321解析新建一个y，每次把x最后以为赋给y，这样循环就好了

题目Delete Node in a Linked List Total Accepted: 19324 Total Submissions: 43206My SubmissionsQuestion Solution Write a function to delete a node (except the tail) in a sing

题目Add Digits Total Accepted: 5413 Total Submissions: 11941My SubmissionsQuestion Solution Given a non-negative integer num, repeatedly add all its digits until the resu

题目Maximum Depth of Binary Tree Total Accepted: 79538 Total Submissions: 176206My SubmissionsQuestion Solution Given a binary tree, find its maximum depth.The maximum de

题目Same TreeGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have

题目Binary Tree Preorder Traversal Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3

题目Path Sum Total Accepted: 65733 Total Submissions: 221541My SubmissionsQuestion Solution Given a binary tree and a sum, determine if the tree has a root-to-leaf path suc

题目Path Sum II Total Accepted: 52790 Total Submissions: 198801My SubmissionsQuestion Solution Given a binary tree and a sum, find all root-to-leaf paths where each path's

题目Happy Number Total Accepted: 26154 Total Submissions: 82078My SubmissionsQuestion Solution Write an algorithm to determine if a number is "happy".A happy number is a

题目Count Primes Total Accepted: 27781 Total Submissions: 139375My SubmissionsQuestion Solution Description:Count the number of prime numbers less than a non-negative