摘要: Description: Given a set of n nuts of different sizes and n bolts of different sizes. There is a one one mapping between nuts and bolts. Comparison o... 阅读全文
posted @ 2015-09-16 22:23 影湛 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Description: Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Example For... 阅读全文
posted @ 2015-09-15 17:49 影湛 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Description: Given an array of integers and a number k, the majority number is the number that occurs more than 1/k of the size of the array. Find i... 阅读全文
posted @ 2015-09-15 15:30 影湛 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Description: Given an array of integers and a number k, the majority number is the number that occurs more than 1/k of the size of the array. Find i... 阅读全文
posted @ 2015-09-15 04:44 影湛 阅读(87) 评论(0) 推荐(0) 编辑
摘要: Description: There is an integer matrix which has the following features: The numbers in adjacent positions are different. The matrix has n rows and... 阅读全文
posted @ 2015-09-15 02:53 影湛 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Description: Validate if a given string is numeric. Example "0" = true " 0.1 " = true "abc" = false "1 a" = false "2e10" = true Solution: class... 阅读全文
posted @ 2015-09-13 17:11 影湛 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Description: Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in t... 阅读全文
posted @ 2015-09-13 16:44 影湛 阅读(89) 评论(0) 推荐(0) 编辑
摘要: Description: Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 st... 阅读全文
posted @ 2015-09-13 04:13 影湛 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Description: A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. ... 阅读全文
posted @ 2015-09-13 03:23 影湛 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Description: Given an integer array, find a continuous rotate subarray where the sum of numbers is the biggest. Your code should return the index of ... 阅读全文
posted @ 2015-09-11 20:42 影湛 阅读(109) 评论(0) 推荐(0) 编辑