leetcode
cswwp
这个作者很懒,什么都没留下…
展开
-
Contains Duplicate
given an array of integers, find if the array contains any duplicates.your function should return true if any value appears at least twice in the array, and it should return false if every eleme原创 2016-08-29 00:40:00 · 445 阅读 · 0 评论 -
496. Next Greater Element I
You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1's elements in the corresponding places of nums原创 2017-02-08 22:06:06 · 1092 阅读 · 0 评论 -
506. Relative Ranks
Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Silver Medal" and "Bronze Medal".Example 1:In原创 2017-02-12 22:27:41 · 1259 阅读 · 0 评论 -
447. Number of Boomerangs
问题描述:Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, j, k) such that the distance between iand j equals the distance between i and k (the原创 2017-03-01 21:51:36 · 404 阅读 · 0 评论 -
Contiguous Array
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1.Example 1:Input: [0,1]Output: 2Explanation: [0, 1] is the longest contiguous subarray with原创 2017-03-28 15:39:08 · 424 阅读 · 0 评论 -
Power of Three
问题描述:Given an integer, write a function to determine if it is a power of three.思路:给定一个整数,判断其是否是3的次幂,也就是求以3为底,n的对数是否是整数,即log3(n),若为整数,返回true,否则返回false,利用,loga(b)=log10(b)/log10(a),来进行转换,判断其是否原创 2017-03-22 15:44:39 · 370 阅读 · 0 评论 -
Add Strings
问题描述Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.Note:The length of both num1 and num2 is Both num1 and num2 contains only dig原创 2017-03-22 16:25:48 · 835 阅读 · 0 评论 -
Climbing Stairs
问题:You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will原创 2017-03-23 23:03:19 · 269 阅读 · 0 评论 -
35. Search Insert Position
问题:Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the原创 2017-03-23 23:08:34 · 356 阅读 · 0 评论 -
455. Assign Cookies
Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a c原创 2017-02-07 23:06:56 · 275 阅读 · 0 评论 -
500. Keyboard Row
问题描述:Given a List of words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below.Example 1:Input: ["Hello", "Alaska"原创 2017-02-07 22:30:55 · 2393 阅读 · 0 评论 -
addstrings
Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2.Note:The length of both num1 and num2 is Both num1 and num2 contains only digits 0-9.B原创 2016-10-10 13:26:51 · 541 阅读 · 0 评论 -
addDigits
/*Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only o原创 2016-08-22 16:07:01 · 473 阅读 · 0 评论 -
Delete Node in a Linked List
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with val原创 2016-08-22 16:14:43 · 431 阅读 · 0 评论 -
ransomNote
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constru原创 2016-08-23 23:20:18 · 310 阅读 · 0 评论 -
substring
求a是否是b的字串问题bool substring(char* ransomNote, char* magazine) { int rnum=strlen(ransomNote); int mnum=strlen(magazine); if(rnum>mnum) return false; else { char* cur原创 2016-08-23 23:21:55 · 281 阅读 · 0 评论 -
Nim Game
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the原创 2016-08-23 23:41:23 · 264 阅读 · 0 评论 -
Excel Sheet Column Number
Excel Sheet Column NumberGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA原创 2016-08-24 23:48:13 · 328 阅读 · 0 评论 -
Valid Anagram
Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.bool isAnagram(cha原创 2016-08-25 00:26:15 · 291 阅读 · 0 评论 -
Majority Element
Given an array of size n, find the majority element.The majority element is the element that appears more than ⌊ n / 2 ⌋ times.You may assume that the array is non - empty and the majority element原创 2016-08-26 23:15:55 · 470 阅读 · 0 评论 -
202. Happy Number
Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares原创 2017-03-23 23:12:54 · 343 阅读 · 0 评论