LeetCode刷题笔记
文章平均质量分 52
唐唐唐唐人
IT界冉冉升起的一只小菜鸟,请各位大牛们多多指教~~
展开
-
52. N-Queens II
题目:N-Queens II原题链接:https://leetcode.com/problems/n-queens-ii/ Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solutions. 对于任意的规模n,给出原创 2016-07-23 00:11:02 · 225 阅读 · 0 评论 -
318. Maximum Product of Word Lengths
题目: Maximum Product of Word Lengths原题链接:https://leetcode.com/problems/maximum-product-of-word-lengths/ Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the原创 2016-07-23 10:49:02 · 257 阅读 · 0 评论 -
12. Integer to Roman
题目:Integer to Roman原题链接:https://leetcode.com/problems/integer-to-roman/Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.给出一个整数(1到3999,闭区间),返回它原创 2016-07-23 11:21:24 · 284 阅读 · 0 评论 -
287. Find the Duplicate Number
题目:Find the Duplicate Number原题链接:https://leetcode.com/problems/find-the-duplicate-number/ Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at原创 2016-07-24 17:24:10 · 238 阅读 · 0 评论 -
328. Odd Even Linked List
题目: Odd Even Linked List原题链接:https://leetcode.com/problems/odd-even-linked-list/ Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking ab原创 2016-07-25 09:37:31 · 201 阅读 · 0 评论 -
338. Counting Bits
题目:Given a non negative integer number num. For every numbers i in the range 0 <= i <= num calculate the number of 1's in their binary representation and return them as an array.Example:For num = 5 you原创 2016-07-14 11:42:50 · 388 阅读 · 0 评论 -
230. Kth Smallest Element in a BST
题目:Kth Smallest Element in a BST原题链接:https://leetcode.com/problems/kth-smallest-element-in-a-bst/ Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note原创 2016-07-25 14:22:01 · 408 阅读 · 0 评论 -
292. Nim Game
题目: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 la原创 2016-07-14 15:36:56 · 255 阅读 · 0 评论 -
371. Sum of Two Integers
题目: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 3. 计算整数a加上整数b的值,不允许使用+号和-号。不能直接使用+号原创 2016-07-14 16:51:02 · 331 阅读 · 0 评论 -
136. Single Number
题目:Single Number原题链接 Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement i原创 2016-07-14 21:50:13 · 448 阅读 · 0 评论 -
258. Add Digits
题目:Add Digits原题链接 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原创 2016-07-14 23:03:57 · 356 阅读 · 0 评论 -
104. Maximum Depth of Binary Tree
题目:Maximum Depth of Binary Tree原题链接 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 找出原创 2016-07-15 09:44:58 · 444 阅读 · 0 评论 -
226. Invert Binary Tree
题目:Invert Binary Tree原题链接 Invert a binary tree. to Trivia: This problem was inspired by this original tweet by Max Howell: Google: 90% of our engineers use the software you wrote (Homebrew), b原创 2016-07-15 10:31:16 · 284 阅读 · 0 评论 -
312. Burst Balloons
题目:Burst Balloons原题链接:https://leetcode.com/problems/burst-balloons/ Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to bur原创 2016-07-26 13:55:50 · 379 阅读 · 0 评论 -
260. Single Number III
题目: Single Number III原题链接 Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.原创 2016-07-15 12:33:09 · 251 阅读 · 0 评论 -
283. Move Zeroes
题目:Move Zeroes原题链接 Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0, 3, 12], af原创 2016-07-15 14:13:21 · 219 阅读 · 0 评论 -
349. Intersection of Two Arrays
题目:Intersection of Two Arrays原题链接 Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. Note: Each element in the resul原创 2016-07-15 14:44:08 · 393 阅读 · 0 评论 -
237. Delete Node in a Linked List
题目: 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原创 2016-07-15 15:14:25 · 239 阅读 · 0 评论 -
337. House Robber III
题目:House Robber III原题链接:https://leetcode.com/problems/house-robber-iii/ The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the “root.” Besi原创 2016-07-26 16:50:12 · 383 阅读 · 0 评论 -
238. Product of Array Except Self
题目:Product of Array Except Self原题链接:https://leetcode.com/problems/product-of-array-except-self/ Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to t原创 2016-07-16 12:27:39 · 192 阅读 · 0 评论 -
100. Same Tree
题目: Same Tree原题链接:https://leetcode.com/problems/same-tree/ Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally i原创 2016-07-16 13:15:43 · 262 阅读 · 0 评论 -
122. Best Time to Buy and Sell Stock II
题目:Best Time to Buy and Sell Stock II原题链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ Say you have an array for which the ith element is the price of a given stock on day i. Des原创 2016-07-18 00:07:51 · 221 阅读 · 0 评论 -
347. Top K Frequent Elements
题目:Top K Frequent Elements原题链接:https://leetcode.com/problems/top-k-frequent-elements/ Given a non-empty array of integers, return the k most frequent elements. For example, Given [1,1,1,2,2,3] and k原创 2016-07-19 00:29:18 · 228 阅读 · 0 评论 -
171. Excel Sheet Column Number
题目: Excel Sheet Column Number原题链接:https://leetcode.com/problems/excel-sheet-column-number/ Given a column title as appear in an Excel sheet, return its corresponding column number. For example:原创 2016-07-19 14:37:18 · 188 阅读 · 0 评论 -
168. Excel Sheet Column Title
题目: Excel Sheet Column Title原题链接:Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: 1 -> A 2 -> B 3 -> C … 26 -> Z原创 2016-07-19 14:29:59 · 315 阅读 · 0 评论 -
242. Valid Anagram
题目: Valid Anagram原题链接:https://leetcode.com/problems/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原创 2016-07-19 14:58:32 · 200 阅读 · 0 评论 -
343. Integer Break
题目: 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. Retur原创 2016-07-19 15:46:19 · 220 阅读 · 0 评论 -
357. Count Numbers with Unique Digits
题目: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 < 10^n. Ex原创 2016-07-20 00:32:36 · 227 阅读 · 0 评论 -
169. Majority Element
题目: Majority Element原题链接:https://leetcode.com/problems/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.原创 2016-07-20 09:34:32 · 235 阅读 · 0 评论 -
217. Contains Duplicate
题目: Contains Duplicate原题链接:https://leetcode.com/problems/contains-duplicate/ Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appear原创 2016-07-20 09:44:34 · 165 阅读 · 0 评论 -
350. Intersection of Two Arrays II
题目:Intersection of Two Arrays II原题链接:https://leetcode.com/problems/intersection-of-two-arrays-ii/ Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2, 2, 1原创 2016-07-20 10:04:40 · 276 阅读 · 0 评论 -
268. Missing Number
题目: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, G原创 2016-07-20 10:29:14 · 231 阅读 · 0 评论 -
319. Bulb Switcher
题目:Bulb Switcher原题链接:https://leetcode.com/problems/bulb-switcher/ There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, y原创 2016-07-20 13:45:44 · 224 阅读 · 0 评论 -
144. Binary Tree Preorder Traversal
题目:Binary Tree Preorder Traversal原题链接:https://leetcode.com/problems/binary-tree-preorder-traversal/ Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary原创 2016-07-20 14:19:24 · 270 阅读 · 0 评论 -
94. Binary Tree Inorder Traversal
题目:Binary Tree Inorder Traversal原题链接:https://leetcode.com/problems/binary-tree-inorder-traversal/ Given a binary tree, return the inorder traversal of its nodes’ values. For example: Given binary tr原创 2016-07-20 15:45:35 · 252 阅读 · 0 评论 -
13. Roman to Integer
题目:Roman to Integer原题链接:https://leetcode.com/problems/roman-to-integer/ Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.将罗马数字转换成十进制整数。(结果保证范原创 2016-07-21 10:45:10 · 323 阅读 · 0 评论 -
206. Reverse Linked List
题目:Reverse Linked List原题链接:https://leetcode.com/problems/reverse-linked-list/ Reverse a singly linked list. 反转一个单链表。从头到尾扫描单链表,然后每次摘下一个节点,让其指向前面一个节点。需要一个root指针指向当前已经反转的部分链表的当前头结点,一个pre指针指向下一个需要反转的节点。代原创 2016-07-21 11:10:26 · 357 阅读 · 0 评论 -
378. Kth Smallest Element in a Sorted Matrix
题目:Kth Smallest Element in a Sorted Matrix原题链接:https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/Given a n x n matrix where each of the rows and columns are sorted in ascending orde原创 2016-09-10 10:41:44 · 189 阅读 · 0 评论 -
377. Combination Sum IV
题目:Combination Sum IV原题链接:https://leetcode.com/problems/combination-sum-iv/ Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to原创 2016-09-10 20:46:45 · 176 阅读 · 0 评论 -
22. Generate Parentheses
题目:Generate Parentheses原题链接:https://leetcode.com/problems/generate-parentheses/ Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, gi原创 2016-09-11 15:12:46 · 238 阅读 · 0 评论