313119992的博客_Linux,LAMP,QT原创(3)

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 699 阅读

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 578 阅读

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 658 阅读

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 2387 阅读

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 1851 阅读

网易笔试题之合唱团---动态规划

动态规划学习[编程题]合唱团有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n&n

其他

招聘笔试

原创 2016-08-31 15:18:19 8566 阅读 1点赞

时间

随笔之2016年8月份总结时间从未像现在这样感到紧缺。一分一秒的流走都会感到不安。招聘会即将来临，9月。一个收获的月份，然而在我的身上是那么模糊。我很紧张。还好前段时间看了一些杂书，有一句话说的很好。“如果有一件事情让你焦虑紧张，那么你现在要做的就是去做这件让你焦虑紧张的事情。”是的！我现在正在做这件事

求职过程

原创 2016-08-31 12:44:47 77 阅读

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 858 阅读

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 1038 阅读

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 685 阅读

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 1552 阅读

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 1987 阅读 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 677 阅读

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 1442 阅读

排序小结 sort

排序小结排序算法是基础之基础。在这里小结一下。方便自己查阅和学习。1.冒泡排序(BubbleSort)思想：比较相邻的两个元素，如果前面的元素大于后面的元素，交换之。思路：采用双层循环。外循环控制要处理多少趟。里面循环用来做元素的交换操作。注意上下界。稳定性：稳定时间复杂度：O(n2)void bubbleSort(int a[], int size) {

C/C++

排序

原创 2016-08-14 16:13:12 558 阅读

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 1518 阅读

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 595 阅读

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 1378 阅读

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 1003 阅读

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 1166 阅读

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 728 阅读

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 1326 阅读 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 589 阅读

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 576 阅读

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 749 阅读

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 444 阅读

单链表的反转问题

单链表的反转问题单链表反转问题经常会遇到。在此记录一下，以便查阅方便。如果反转一个有头结点的使用下面的方法比较合适。//反转单链表，此单链表带有头节点。 //思想：使用tmp临时指针保存头结点与链表的关系 typedef struct ListNode { int data; struct ListNode * next;

C/C++

链表

原创 2016-08-12 20:27:13 825 阅读

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 604 阅读

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 670 阅读

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 580 阅读

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

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

51CTO博客

做最好的自己

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 151. Reverse Words in a String 字符串反转 | Medium

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

leetCode 342. Power of Four 位运算

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

排序小结 sort

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 链表