2018年09月_RJzz

09月 08月 07月 06月

原创 LeetCode刷题笔记：缺失数字

Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.Example 1:Input: [3,0,1]Output: 2Example 2：Input: [9,6,4,2,3,5,7,0,1]...

2018-09-04 20:41:46 336 1

原创 LeetCode刷题笔记：有效的括号

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of ...

2018-09-04 20:10:14 345

原创 LeetCode刷题笔记：帕斯卡三角形

Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle. Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.Example:Input: 5O...

2018-09-04 16:22:49 366

原创 LeetCode刷题笔记：颠倒二进制位

Reverse bits of a given 32 bits unsigned integer.ExampleInput: 43261596Output: 964176192Explanation: 43261596 represented in binary as 00000010100101000001111010011100, return ...

2018-09-04 10:58:51 358

原创 LeetCode刷题笔记：汉明距离

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance.Note:0 ≤ x, y &lt;...

2018-09-01 21:14:22 285

原创 LeetCode刷题笔记：位1的个数

Write a function that takes an unsigned integer and returns the number of ‘1’ bits it has (also known as the Hamming weight).Example 1:Input: 11Output: 3Explanation: Integer 11 has binary repr...

2018-09-01 20:55:27 208