算法
cxh_python
这个作者很懒,什么都没留下…
展开
-
算法——First Missing Positive
Given an unsorted integer array, find the first missing positive integer.For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant space.ja转载 2016-11-18 10:40:21 · 383 阅读 · 0 评论 -
算法——Patching Array
给定一个已排序的整数数组和一个值n,插入几个元素使得的可以组成的[1,n]中所有的数。求加入最小的数量元素完成该功能。 Given a sorted positive integer array nums and an integer n, add/patch elements to the array such that any number in range [1, n] inclusive原创 2016-11-17 09:01:01 · 420 阅读 · 0 评论 -
算法——Largest Rectangular Area in a HistogramLargest Rectangular Area in a Histogram
题目:给定的直方图中查找最大的矩形。假设每个数据的的宽度都为1,高度不同。例如:使用[6, 2, 5, 4, 5, 2,6],来表示 7个直返图,图中最大的矩形面积是12。 思路一: 对每个给定的数据的每个点按照顺序的左右各算一遍,最后对比每个点的最大值。python代码:class Solution: # @param height, a list of integer # @翻译 2016-11-15 17:01:59 · 363 阅读 · 0 评论 -
算法——Coin Change
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money c转载 2016-11-18 13:59:55 · 352 阅读 · 0 评论