- 博客(10)
- 收藏
- 关注
RSS订阅转载 Lintcode198 Permutation Index II solution 题解
【题目描述】Given a permutation which may contain repeated numbers, find its index in all the permutations of these numbers, which are ordered in lexicographical order. The index begins at 1.给出一个可能包含重复数字的排
2018-01-16 23:30:51
347
转载 Lintcode197 Permutation Index solution 题解
【题目描述】Given a permutation which contains no repeated number, find its index in all the permutations of these numbers, which are ordered in lexicographical order. The index begins at 1.给出一个不含重复数字的排列，求
2018-01-15 21:31:01
226
转载 Lintcode196 Find the Missing Number solution 题解
【题目描述】Given an array contains N numbers of 0 ..N, find which number doesn't exist in the array.给出一个包含 0 ..N中N个数的序列，找出0 ..N中没有出现在序列中的那个数。【题目链接】www.lintcode.com/en/problem/find-the-missing-number/【题目
2018-01-15 21:29:41
228
转载 Lintcode192 Wildcard Matching solution 题解
【题目描述】Implement wildcard pattern matching with support for'?'and'*'.'?'Matches any single character.'*'Matches any sequence of characters (including the empty sequence).The matching should cover the
2018-01-14 22:08:30
207
转载 Lintcode191 Maximum Product Subarray solution 题解
【题目描述】Find the contiguous subarray within an array (containing at least one number) which has the largest product.找出一个序列中乘积最大的连续子序列（至少包含一个数）。【题目链接】www.lintcode.com/en/problem/maximum-product-subarra
2018-01-14 22:07:29
163
转载 Lintcode190 Next Permutation II solution 题解
【题目描述】Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possi
2018-01-14 01:00:28
165
转载 Lintcode189 First Missing Positive solution 题解
【题目描述】Given an unsorted integer array, find the first missing positive integer.给出一个无序的整数数组，找出其中没有出现的最小正整数。【题目链接】www.lintcode.com/en/problem/first-missing-positive/【题目解析】此题可用桶排序。桶排序通常需要按照一定规则将值放入桶中，一
2018-01-12 01:45:28
195
转载 Lintcode187 solution 题解
【题目描述】There areNgas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i]of gas to travel from station i to it
2018-01-12 01:38:25
177
转载 Lintcode186 Max Points on a Line solution 题解
【题目描述】Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.给出二维平面上的n个点，求最多有多少点在同一条直线上。【题目链接】www.lintcode.com/en/problem/max-points-on-a-line/【题目解析】（1）两点
2018-01-07 23:38:00
170
转载 Lintcode185 Matrix Zigzag Traversal solution 题解
【题目描述】Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in ZigZag-order.给你一个包含mxn个元素的矩阵 (m行,n列), 求该矩阵的之字型遍历。【题目链接】www.lintcode.com/en/problem/matrix-zigzag-traversal/【
2018-01-07 01:05:54
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人