i897355249的博客

1.缺失数字给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。var missingNumber = function(nums) { var map={}; var mapNew={}; let max=0; if(nums.length==1) return 1-nums[0]; ...

1.股票(2)给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票.注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。var maxProfit = function(nums) { let temp=0; for(let i =0;i<nums.len...

1.杨辉三角var generate = function(numRows) { const result=[] if(numRows<=0) return result; for(let i =0;i<numRows;i++){ const subarr=[] for(let j=0;j<=i;j++){ if(...

1.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。var twoSum=function(nums,target){ var temp=[] for(var i = 0;i<nums.length;i++) { ...