和为s的两个数字+为s的连续正数序列

bool FindNumbersWithSum(int data[], int length, int sum, int* num1, int* num2) { bool found = false; if(length &...

2018-07-18 08:30:33

阅读数:18

评论数:0

丑数

我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做第一个丑数。int GetUglyNumber_Solution2(int index) { if(index &am...

2018-07-16 09:08:31

阅读数:15

评论数:0

KMP排序

Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack ...

2018-06-25 09:08:27

阅读数:16

评论数:0

Increasing Subsequences 递增子序列

转载:https://www.cnblogs.com/grandyang/p/6388103.html

2018-06-21 09:57:06

阅读数:9

评论数:0

动态规划——数组中最长递减子序列

转载:https://blog.csdn.net/wumuzi520/article/details/7378306

2018-06-21 09:53:53

阅读数:15

评论数:0

从一列数中筛除尽可能少的数使得从左往右看,这些数是从小到大再从大到小的

转载:http://blog.chinaunix.net/uid-26548237-id-3757779.html

2018-06-21 09:26:28

阅读数:5

评论数:0

Largest Rectangle in Histogram

Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the his...

2018-06-21 08:57:24

阅读数:10

评论数:0

在一个数组中找差值最大数对,输出最大差值

题目:一个数组,找一个数对,使得两个数对之差最大,并且较大数在较小数之前,要求时间复杂度为O(n)解决方法:动态规划,额外定义两个数组,temp[]、max[]temp[i]用来存储,从开始到下标为i的元素位置,最大数对之差max[i]用来存储,从开始到下标为i的元素位置,最大值i=0时:temp...

2018-06-21 08:36:56

阅读数:311

评论数:0

给定一个数组,按序排列,从数组找出若干个数,使得这若干个数字的和与M最为接近,(背包问题)

思路:对于数组中的每一个数,观察它们取或不取对最后结果的影响。并且记录下若干数字的和与M的差的绝对值最小时所取到的若干数字。/*  * 微软100, 9月28题, 输入和接近M  * sum 即为M值  * num排序的数组  * len数组长度  * vec所取到若干数字构成的向量  * cur...

2018-06-20 10:42:02

阅读数:74

评论数:0

给定一数组,输出满足2a=b(a,b代表数组中的数)的数对,要求时间复杂度尽量低

使用hashmap解决

2018-06-20 10:36:27

阅读数:22

评论数:0

如何找出数组中唯一的重复元素

数组a[N],1至N-1这N-1个数存放在a[N]中,其中某个数重复一次,写一个函数, 找出被重复的数字。要求每个数组元素只能访问一次,不用辅助存储空间。由于题目要求每个数组元素只能访问一次,不用辅助存储空间,可以从原理上入手,采用数学求和法,因为只有一个数字重复一次,而数又是连续的,根据累加和原...

2018-06-20 09:57:00

阅读数:318

评论数:0

完美洗牌算法

题目有个长度为2n的数组{a1,a2,a3,…,an,b1,b2,b3,…,bn},希望排序后{a1,b1,a2,b2,….,an,bn},请考虑有无时间复杂度o(n),空间复杂度0(1)的解法。来源2013年UC的校招笔试题思路一第①步、确定b1的位置,即让b1跟它前面的a2,a3,a4交换:a...

2018-06-15 09:58:03

阅读数:52

评论数:0

2.6 不改变正负数相对顺序的重新排列

题目描述 给定一个未排序的整数数组,数组中的元素有正数也有负数,要求对数组中的元素进行重新排列,使得负数排在正数的前面,并且不改变原来正数和负数之间的相对顺序。例如,如果输入是{1,7,-5,9,-12,15},则输出是{-5,-12,1,7,9,15}。要求时间复杂度为O (n),空间复杂度为O...

2018-06-14 09:33:17

阅读数:28

评论数:0

322. 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 ne...

2018-06-14 09:18:49

阅读数:16

评论数:0

518. Coin Change 2

You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that ...

2018-06-14 09:16:56

阅读数:31

评论数:0

连续子序列的长度的最小值(尺取法)

Time Limit:1000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64uDescriptionA sequence of N positive integers (10 < N...

2018-06-13 09:53:43

阅读数:91

评论数:0

Subarray Product Less Than K

Your are given an array of positive integers nums.Count and print the number of (contiguous) subarrays where the product of all the elements in the s...

2018-06-13 09:24:17

阅读数:22

评论数:0

连续数组最大和 (二维数组)

public void getMaxSubArray(int[][]array){ int row = array.length; int width = array[0].length; int[][] fe = new int[row+1][w...

2018-06-13 09:18:51

阅读数:52

评论数:0

[LeetCode] Maximum Product Subarray 求连续子数组的最大乘积

Problem :    Find the contiguous subarray within an array (containing at least one number) which has the largest product.    For example, given the a...

2018-06-13 09:11:10

阅读数:12

评论数:0

4Sum II

Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make pro...

2018-06-12 09:06:25

阅读数:9

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭