CVTE 2019 Web前端开发在线笔试题 - 好文

<>编程题1：

题目：数组两数和为定值
原题:leetcode1 Two Sum
<https://leetcode.com/problems/two-sum/description/>

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [2，7]
function fin(nums,tag) { var re=[]; for(var i=0;i<nums.length;i++){ for(var
j=i+1;j<nums.length;j++){ if(nums[i]+nums[j]==tag){ re[0]=nums[i];
re[1]=nums[j] } } } return re } var nums=[2,7,11,15] var t=9;
console.log(fin(nums,t))
<>编程题2

题目：股票最大利润
原题：leetcode122 Best Time to Buy and Sell Stock II
<https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/>

假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。
如果你最多只允许完成一次交易,设计一个算法来找出最大利润。
实例：
Input: [7,1,5,3,6,4]
Output: 7
Explanation: Buy on day 2 (price = 1) and sell on day 3 (price = 5), profit =
5-1 = 4.
Then buy on day 4 (price = 3) and sell on day 5 (price = 6), profit = 6-3 = 3.
Input: [7,6,4,3,1]
Output: 0
Explanation: In this case, no transaction is done, i.e. max profit = 0.
function maxProfit(prices) { var sum=0; let len=prices.length; for (let i = 0;
i <= len; i++ ) { if(prices[i]<prices[i+1]){ sum+=prices[i+1]-prices[i]; } }
return sum; }; var arrr=[7,6,5,4,3,2,1] console.log(maxProfit(arrr))

热门工具换一换