Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2017-07-11 23:20:58
阅读次数:
223
题意: 给你N个排列不规则的数(1~N),任务是把它从小到大排好,每次仅仅能交换相邻两个数,交换一次的代价为两数之和。求最小代价 思路:对于当前数X。我们如果知道前面比它大的数有多少,如果为K,那么有部分代价是确定的,那就是K*X。然后还得加上比它大的那些数之和,这就是当数列到X为止,排好所须要的最 ...
分类:
编程语言 时间:
2017-06-29 12:47:08
阅读次数:
131
4个数和为0 链接: 原题 题意: ... 这 思路: 由于(n=1000),O(n^2)的算法也可一试。 于是求任意两数的和,转化为两数之和问题,在判断重复即可。 但我感觉这道题略坑?总感觉我的代码有问题... 代码: ...
分类:
其他好文 时间:
2017-06-19 01:21:27
阅读次数:
198
1. LeetCode(twoCode) Given an array of integers, find two numbers such that they add upto a specific target number. The function twoSum should return ...
分类:
其他好文 时间:
2017-06-18 13:25:16
阅读次数:
134
题目 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ...
分类:
编程语言 时间:
2017-06-16 19:28:24
阅读次数:
193
题目 给一个正整数num,返回小于或等于num的斐波纳契奇数之和。 斐波纳契数列中的前几个数字是 1、1、2、3、5 和 8,随后的每一个数字都是前两个数字之和。 例如,sumFibs(4)应该返回 5,因为斐波纳契数列中所有小于4的奇数是 1、1、3。 题目 给一个正整数num,返回小于或等于nu ...
分类:
其他好文 时间:
2017-05-25 16:46:45
阅读次数:
224
杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623 1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年 概述 概述 前提:每行端点与结尾的数为1. 每个数等于它上方两数之和。 每行数字左右对称,由1开始逐渐变大。 第n行的数字有 ...
分类:
编程语言 时间:
2017-05-19 19:33:57
阅读次数:
325
要求: 给定一个整数(int)数组(Array)和一个目标数值(Target),找出数组中两数之和等于目标值(target)的两个元素的下标位置, 假设:结果唯一,数组中元素不会重复。 本人思路:分别正序、倒序遍历数组求得结果。 代码如下: public class Solution { publi ...
分类:
其他好文 时间:
2017-04-18 10:01:49
阅读次数:
133
https://vjudge.net/problem/UVA-1635 题意: 给定n个数a1,a2,...an,依次求出相邻两数之和,将得到一个新数列。重复上述操作,最后结果将变成一个数。问这个数除以m的余数与哪些数无关?例如n=3,m=2时,第一次求和得到a1+a2,a2+a3,再求和得到a1+ ...
分类:
其他好文 时间:
2017-04-07 20:39:23
阅读次数:
164
给定整数数组,如果有两个数之和是给定的数,那么返回两个数的下标。 每组输入只有一个解,同一个数不能用两次 例如:给定nums=[2,7,11,15],target=9, 因为nums[0]+nums[1]=9 返回[0,1] 我的答案: 看了别人优秀的答案: 使用HashMap,使的效率更高。 ...
分类:
其他好文 时间:
2017-04-05 23:23:02
阅读次数:
203