Lintcode407 Plus One solution 题解

【题目描述】 Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of ...

2018/03/16 11:27
66
Lintcode406 Minimum Size Subarray Sum solution 题解

【题目描述】 Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return -1 instead. ...

2018/03/15 15:45
6
Lintcode405 Submatrix Sum solution 题解

【题目描述】 Given an integer matrix, find a submatrix where the sum of numbers is zero. Your code should return the coordinate of the left-up and right-down number. 给定一个整数...

2018/03/14 18:40
12

【题目描述】 Given two binary strings, return their sum (also a binary string). 给定两个二进制字符串，返回他们的和（用二进制表示）。 【题目链接】 www.lintcode.com/en/problem/ad...

2018/03/13 13:49
5
Lintcode402 Continuous Subarray Sum solution 题解

【题目描述】 Given an integer array, find a continuous subarray where the sum of numbers is the biggest. Your code should return the index of the first number and the index of t...

2018/03/12 23:46
13
Lintcode401 Kth Smallest Number in Sorted Matrix solution 题解

【题目描述】 Find the kth smallest number in at row and column sorted matrix. 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为：每一行递增，每一列也递增。 【题目链接】...

2018/03/09 14:17
38
Lintcode400 Maximum Gap solution 题解

【题目描述】 Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Return 0 if the array contains less than 2 elements. Notice...

2018/03/08 17:07
41
Lintcode399 Nuts & Bolts Problem solution 题解

【题目描述】 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 of a nut to another nut or a ...

2018/03/07 22:21
41
Lintcode374 Spiral Matrix solution 题解

【题目描述】 Given a matrix of mxn elements (m rows,n columns), return all elements of the matrix in spiral order. 给定一个包含mxn个要素的矩阵，（m行,n列），按照螺旋顺序，返回该...

2018/03/06 16:38
44
Lintcode379 Reorder array to construct the minimum number solution 题解

【题目描述】 Construct minimum number by reordering a given non-negative integer array. Arrange them such that they form the minimum number. Notice：The result may be very larg...

2018/03/05 22:37
30