313119992的博客_leetCode练习

leetCode 338. Counting Bits | Dynamic Programming | Medium

338. Counting BitsGiven 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 t

Programming

Dynamic

原创 2016-09-01 18:57:33 658 阅读

leetCode 357. Count Numbers with Unique Digits | Dynamic Programming | Medium

357. Count Numbers with Unique DigitsGiven a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n.Example:Given n = 2, return 91. (The answer should be the t

Programming

Dynamic

原创 2016-09-01 18:45:38 690 阅读

leetCode 213. House Robber II | Medium | Dynamic Programming

213. House Robber IINote: This is an extension of House Robber.After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too

Programming

Dynamic

原创 2016-08-31 23:40:49 569 阅读

leetCode 303. Range Sum Query - Immutable | Dynamic Programming

303. Range Sum Query - Immutable Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example:Given nums&nb

Programming

Dynamic

原创 2016-08-31 22:43:35 649 阅读

leetCode 198. House Robber | 动态规划

198. House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is th

其他

动态规划

原创 2016-08-31 21:56:47 2380 阅读

leetCode 70. Climbing Stairs | 动态规划

70. Climbing StairsYou 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?思考：tops

其他

动态规划

原创 2016-08-31 16:18:26 1828 阅读

leetCode 387. First Unique Character in a String 字符串

387. First Unique Character in a StringGiven a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.Examples:s = "leetcode" return

字符串

C/C++

原创 2016-08-24 23:58:52 847 阅读

leetCode 273. Integer to English Words 字符串 | Hard

273. Integer to English WordsConvert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1.For example,123 -> "One Hundre

字符串

Word

原创 2016-08-19 17:39:10 1009 阅读

leetCode 12. Integer to Roman | 字符串 | Medium

12. Integer to RomanGiven an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.题目大意：将一个给定的阿拉伯数字转换成罗马数字。思路：这题看到的时候，想的太多。其实很简单，将千位，百位，十位，个位都表示出来，然后组合即可。代码如

字符串

C/C++

原创 2016-08-19 15:16:51 681 阅读

leetCode 17. Letter Combinations of a Phone Number 字符串 | 回溯 | Medium

17. Letter Combinations of a Phone NumberGiven a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons

字符串 backtracking

转载精选 2016-08-18 22:12:02 765 阅读

leetCode 151. Reverse Words in a String 字符串反转 | Medium

151. Reverse Words in a StringGiven an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".题目大意：输入一个字符串，将单词序列反转。思路1：采用一个vector，来存放中间结果将vector

字符串

Word

原创 2016-08-18 20:32:23 1540 阅读

leetCode 51. N-Queens | 回溯问题(N皇后问题) | hard

51. N-QueensThe n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct

C/C++

回溯

原创 2016-08-15 15:54:38 1981 阅读 1点赞

leetCode 342. Power of Four 位运算

342. Power of FourGiven 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, return false.Follow up: Could you solve it

C/C++

位运算

原创 2016-08-14 22:52:33 663 阅读

leetCode 179. Largest Number 字符串排序 | Medium | lambda表达式

179. Largest NumberGiven a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note:

字符串

排序

原创 2016-08-14 17:29:08 1406 阅读

leetCode 205. Isomorphic Strings 哈希字符串相似

205. Isomorphic Strings 字符串相似Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All oc

table

hash

原创 2016-08-13 17:15:32 1513 阅读

leetCode 349. Intersection of Two Arrays 哈希

349. Intersection of Two ArraysGiven two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].Note:E

hash

table

原创 2016-08-13 16:23:09 577 阅读

leetCode 204. Count Primes 哈希求素数

204. Count Primes 求素数Description:Count the number of prime numbers less than a non-negative number, n.题目大意：输出小于n的所有素数的个数。思路：采用厄拉多筛选法。厄拉多塞筛法西元前250年，希腊数学家厄拉多塞(Eeatosthese)想到了一个非常美妙的质数筛法，减少了逐一检查每个数的

table

hash

原创 2016-08-13 16:06:15 1363 阅读

leetCode 350. Intersection of Two Arrays II 哈希

350. Intersection of Two Arrays IIGiven two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].

table

hash

原创 2016-08-13 14:03:47 994 阅读

leetCode 202. Happy Number 哈希

202. Happy NumberWrite 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 o

table

hash

原创 2016-08-13 13:49:44 1158 阅读

leetCode 299. Bulls and Cows 哈希

299. Bulls and CowsYou are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a

table

hash

原创 2016-08-13 13:21:55 711 阅读

leetCode 36. Valid Sudoku(数独) 哈希

36. Valid Sudoku(合法数独)Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character '.'

table

hash

原创 2016-08-13 12:22:15 1306 阅读 1收藏

leetCode 160. Intersection of Two Linked Lists 链表

160. Intersection of Two Linked ListsWrite a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A:

C/C++

链表

原创 2016-08-13 01:08:25 577 阅读

leetCode 141. Linked List Cycle 链表

141. Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?题目大意：判断一个单链表是否存在环。思路：采用快慢指针来处理。代码如下：/** * Definition f

C/C++

链表

原创 2016-08-13 00:35:12 554 阅读

leetCode 24. Swap Nodes in Pairs 链表

24. Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your al

C/C++

链表

原创 2016-08-12 23:51:10 738 阅读

leetCode 237. Delete Node in a Linked List 链表

237. Delete Node in a Linked ListWrite 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&

C/C++

链表

原创 2016-08-12 21:05:27 433 阅读

leetCode 234. Palindrome Linked List 链表

234. Palindrome Linked ListGiven a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?题目大意：判断一个单链表是否为回文链表。思路：找到链表中间的节点，将链表从中间分为2部分，右半部分进行链表反向转换，然

C/C++

链表

原创 2016-08-12 20:17:57 594 阅读

leetCode 203. Remove Linked List Elements 链表

203. Remove Linked List ElementsRemove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val =

C/C++

链表

原创 2016-08-12 16:01:03 659 阅读

leetCode 19. Remove Nth Node From End of List 链表

19. Remove Nth Node From End of ListGiven a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2-

C/C++

链表

原创 2016-08-12 14:02:11 560 阅读

leetCode 83. Remove Duplicates from Sorted List 链表

83. Remove Duplicates from Sorted ListGiven a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given&nbs

C/C++

链表

原创 2016-08-12 13:05:55 409 阅读

leetCode 119. Pascal's Triangle II 数组

119. Pascal's Triangle IIGiven an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to

数组

C/C++

原创 2016-08-12 10:31:24 775 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

做最好的自己

leetCode 338. Counting Bits | Dynamic Programming | Medium

leetCode 357. Count Numbers with Unique Digits | Dynamic Programming | Medium

leetCode 213. House Robber II | Medium | Dynamic Programming

leetCode 303. Range Sum Query - Immutable | Dynamic Programming

leetCode 198. House Robber | 动态规划

leetCode 70. Climbing Stairs | 动态规划

leetCode 387. First Unique Character in a String 字符串

leetCode 273. Integer to English Words 字符串 | Hard

leetCode 12. Integer to Roman | 字符串 | Medium

leetCode 17. Letter Combinations of a Phone Number 字符串 | 回溯 | Medium

leetCode 151. Reverse Words in a String 字符串反转 | Medium

leetCode 51. N-Queens | 回溯问题(N皇后问题) | hard

leetCode 342. Power of Four 位运算

leetCode 179. Largest Number 字符串排序 | Medium | lambda表达式

leetCode 205. Isomorphic Strings 哈希字符串相似

leetCode 349. Intersection of Two Arrays 哈希

leetCode 204. Count Primes 哈希求素数

leetCode 350. Intersection of Two Arrays II 哈希

leetCode 202. Happy Number 哈希

leetCode 299. Bulls and Cows 哈希

leetCode 36. Valid Sudoku(数独) 哈希

leetCode 160. Intersection of Two Linked Lists 链表

leetCode 141. Linked List Cycle 链表

leetCode 24. Swap Nodes in Pairs 链表

leetCode 237. Delete Node in a Linked List 链表

leetCode 234. Palindrome Linked List 链表

leetCode 203. Remove Linked List Elements 链表

leetCode 19. Remove Nth Node From End of List 链表

leetCode 83. Remove Duplicates from Sorted List 链表

leetCode 119. Pascal's Triangle II 数组