math
文章平均质量分 63
小榕流光
这个作者很懒,什么都没留下…
展开
-
[leetcode] 463. Island Perimeter 解题报告
题目链接: https://leetcode.com/problems/island-perimeter/You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connecte原创 2016-11-25 12:34:35 · 3643 阅读 · 1 评论 -
[leetcode] 29. Divide Two Integers 解题报告
题目链接:https://leetcode.com/problems/divide-two-integers/Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.思路:一个数除以被除数的本质就是包含多少个原创 2016-02-21 06:37:53 · 1847 阅读 · 0 评论 -
[leetcode] 372. Super Pow 解题报告
题目链接: https://leetcode.com/problems/super-pow/Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array.原创 2016-07-08 14:00:48 · 5524 阅读 · 0 评论 -
[leetcode] 264. Ugly Number II 解题报告
题目链接:https://leetcode.com/problems/ugly-number-ii/Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2原创 2015-12-13 15:54:50 · 2538 阅读 · 0 评论 -
[leetcode] 43. Multiply Strings 解题报告
题目链接:https://leetcode.com/problems/multiply-strings/Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and原创 2016-02-21 15:03:17 · 548 阅读 · 0 评论 -
[leetcode] 371. Sum of Two Integers 解题报告
题目链接: https://leetcode.com/problems/sum-of-two-integers/Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example:Given a = 1 and b = 2, return原创 2016-06-30 13:23:07 · 10813 阅读 · 6 评论 -
[leetcode] 248. Strobogrammatic Number III 解题报告
题目链接: https://leetcode.com/problems/strobogrammatic-number-iii/A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).Write a function to c原创 2016-06-21 03:29:32 · 4307 阅读 · 0 评论 -
[leetcode] 373. Find K Pairs with Smallest Sums 解题报告
题目链接: https://leetcode.com/problems/find-k-pairs-with-smallest-sums/You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k.Define a pair (u,v) which cons原创 2016-07-09 01:32:48 · 5870 阅读 · 0 评论 -
[leetcode] 50. Pow(x, n) 解题报告
题目链接:https://leetcode.com/problems/powx-n/Implement pow(x, n).思路:使用二分来分治计算,要注意一些特殊情况:奇数和偶数,n=0,为负等情况代码如下:class Solution {public: double myPow(double x, int n) { if(n == 1) r原创 2016-02-21 12:40:47 · 867 阅读 · 0 评论 -
[leetcode] 360. Sort Transformed Array 解题报告
题目链接: https://leetcode.com/problems/sort-transformed-array/Given a sorted array of integers nums and integer values a, b and c. Apply a function of the form f(x) = ax2 + bx + c to each element原创 2016-06-17 16:17:25 · 4742 阅读 · 0 评论 -
[leetcode] 279. Perfect Squares 解题报告
题目链接:https://leetcode.com/problems/perfect-squares/Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.For example, g原创 2015-12-24 14:14:58 · 1995 阅读 · 0 评论 -
[leetcode] 224. Basic Calculator 解题报告
题目链接: https://leetcode.com/problems/basic-calculator/Implement a basic calculator to evaluate a simple expression string.The expression string may contain open ( and closing parentheses ),原创 2016-05-04 16:59:18 · 1058 阅读 · 0 评论 -
[leetcode] 391. Perfect Rectangle 解题报告
题目链接:https://leetcode.com/problems/perfect-rectangle/Given N axis-aligned rectangles where N > 0, determine if they all together form an exact cover of a rectangular region.Each rectangle is原创 2016-09-09 05:33:29 · 2465 阅读 · 0 评论 -
[leetcode] 447. Number of Boomerangs 解题报告
题目链接: https://leetcode.com/problems/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原创 2016-11-23 12:12:19 · 1668 阅读 · 0 评论 -
[leetcode] 412. Fizz Buzz 解题报告
题目链接: https://leetcode.com/problems/fizz-buzz/Write a program that outputs the string representation of numbers from 1 to n.But for multiples of three it should output “Fizz” instead of the原创 2016-12-01 15:57:15 · 1095 阅读 · 0 评论 -
[leetcode] 462. Minimum Moves to Equal Array Elements II 解题报告
题目链接: https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a原创 2016-11-30 15:43:53 · 1598 阅读 · 0 评论 -
[leetcode] 453. Minimum Moves to Equal Array Elements 解题报告
题目链接:https://leetcode.com/problems/minimum-moves-to-equal-array-elements/Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, wh原创 2016-11-11 06:47:59 · 1029 阅读 · 0 评论 -
[leetcode] 223. Rectangle Area 解题报告
题目链接:https://leetcode.com/problems/rectangle-area/Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is defined by its bottom left corner and top right co原创 2015-12-28 15:02:48 · 497 阅读 · 0 评论 -
[leetcode] 396. Rotate Function 解题报告
题目链接:https://leetcode.com/problems/rotate-function/Given an array of integers A and let n to be its length.Assume Bk to be an array obtained by rotating the array A k positions clock-wise,原创 2016-10-09 09:15:28 · 557 阅读 · 0 评论 -
[leetcode] 400. Nth Digit 解题报告
题目链接:https://leetcode.com/problems/nth-digit/Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...Note:n is positive and will fit within the range of a原创 2016-09-19 08:54:28 · 5442 阅读 · 0 评论 -
[leetcode] 382. Linked List Random Node 解题报告
题目链接: https://leetcode.com/problems/linked-list-random-node/Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chose原创 2016-08-12 04:45:46 · 4758 阅读 · 0 评论 -
[leetcode] 384. Shuffle an Array 解题报告
题目链接: https://leetcode.com/problems/shuffle-an-array/Shuffle a set of numbers without duplicates.Example:// Init an array with set 1, 2, and 3.int[] nums = {1,2,3};Solution solution = ne原创 2016-08-24 00:12:10 · 3760 阅读 · 0 评论 -
[leetcode] 357. Count Numbers with Unique Digits 解题报告
题目链接:https://leetcode.com/problems/count-numbers-with-unique-digits/Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x n.Example:Given n = 2, return 91. (原创 2016-06-13 12:34:24 · 5448 阅读 · 0 评论 -
[leetcode] 263. Ugly Number 解题报告
题目链接:https://leetcode.com/problems/ugly-number/Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. F原创 2015-12-13 16:25:29 · 659 阅读 · 0 评论 -
[leetcode] 268. Missing Number 解题报告
题目链接:https://leetcode.com/problems/missing-number/Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.For example,Given n原创 2016-01-03 10:36:10 · 403 阅读 · 0 评论 -
[leetcode] 335. Self Crossing 解题报告
题目链接:https://leetcode.com/problems/self-crossing/You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] metres to the north, then x[1] metres to the west,x[2原创 2016-05-16 13:05:57 · 927 阅读 · 0 评论 -
[leetcode] 149. Max Points on a Line 解题报告
题目链接:https://leetcode.com/problems/max-points-on-a-line/Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路:又是一个折磨人的题,蛋疼呐!自己写了好久,就是在hash表中原创 2016-05-15 14:24:37 · 1429 阅读 · 0 评论 -
[leetcode] 172. Factorial Trailing Zeroes 解题报告
题目链接: https://leetcode.com/problems/factorial-trailing-zeroes/Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.原创 2016-05-26 11:31:54 · 529 阅读 · 0 评论 -
[leetcode] 343. Integer Break 解题报告
题目链接: https://leetcode.com/problems/integer-break/Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maxim原创 2016-05-01 11:39:39 · 1236 阅读 · 0 评论 -
[leetcode] 65. Valid Number 解题报告
题目链接:https://leetcode.com/problems/valid-number/Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote:原创 2016-05-14 11:59:38 · 1288 阅读 · 0 评论 -
[leetcode] 342. Power of Four 解题报告
题目链接:https://leetcode.com/problems/power-of-four/Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example:Given num = 16, return true. Given num = 5,原创 2016-04-29 08:16:40 · 1004 阅读 · 0 评论 -
[leetcode] 273. Integer to English Words 解题报告
题目链接:https://leetcode.com/problems/integer-to-english-words/Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1.For example,原创 2016-02-25 03:49:10 · 1163 阅读 · 0 评论 -
[leetcode] 7. Reverse Integer 解题报告
题目链接:https://leetcode.com/problems/reverse-integer/Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321思路:注意溢出情况处理class Solution {public: in原创 2016-02-13 16:54:59 · 442 阅读 · 0 评论 -
[leetcode] 233. Number of Digit One 解题报告
题目链接: https://leetcode.com/problems/number-of-digit-one/Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Giv原创 2016-05-06 15:51:34 · 1660 阅读 · 0 评论 -
[leetcode] 231. Power of Two 解题报告
题目链接:https://leetcode.com/problems/power-of-two/Given an integer, write a function to determine if it is a power of two.思路:水题,可以用位运算来操作,速度会快几倍。左移一位相当于乘以2。但是注意在使用位运算的时候防止移位超出int范围,所以使用unsigned in原创 2015-12-13 16:33:03 · 610 阅读 · 0 评论 -
[leetcode] 202. Happy Number 解题报告
题目链接: https://leetcode.com/problems/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 positiv原创 2016-05-19 08:07:37 · 1139 阅读 · 0 评论 -
[leetcode] 365. Water and Jug Problem 解题报告
题目链接: https://leetcode.com/problems/water-and-jug-problem/You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whet原创 2016-06-24 15:28:17 · 3884 阅读 · 1 评论 -
[leetcode] 368. Largest Divisible Subset 解题报告
题目链接: https://leetcode.com/problems/largest-divisible-subset/Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfi原创 2016-06-27 12:30:26 · 10531 阅读 · 0 评论 -
[leetcode] 166. Fraction to Recurring Decimal 解题报告
题目链接: https://leetcode.com/problems/fraction-to-recurring-decimal/Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fra原创 2016-05-10 13:37:24 · 1395 阅读 · 0 评论 -
[leetcode] 296. Best Meeting Point 解题报告
题目链接:https://leetcode.com/problems/best-meeting-point/A group of two or more people wants to meet and minimize the total travel distance. You are given a 2D grid of values 0 or 1, where each 1 m原创 2016-03-14 12:52:20 · 1688 阅读 · 0 评论