![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js
iwanf_lee
这个作者很懒,什么都没留下…
展开
-
leetcode283-移动零-双指针
https://leetcode-cn.com/problems/move-zeroes/var moveZeroes = function(nums) { let left = 0; let right = 0; let n = nums.length; while(right<n){ if(nums[right]!==0){ nums[left++] = nums[right]; } rig.原创 2020-11-23 21:43:33 · 113 阅读 · 0 评论 -
关于进位的leetcode题
https://leetcode-cn.com/problems/plus-one/https://leetcode-cn.com/problems/plus-one/var plusOne = function(digits) { let n = digits.length-1; digits[n]++; if(digits[n]==10){ let carry = 0; for(let i=n;i>=0;i--){原创 2020-11-22 16:26:05 · 138 阅读 · 0 评论 -
leetcode350——两个数组的交集
https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/解法1:哈希表用一个哈希表来存储一个数组中出现的所有元素和它们出现的次数(键为元素,值为出现次数)再遍历第二个数组,如果第二个数组中的元素存在于哈希表中,就在结果数组中保存这个元素,并且把哈希表的次数减一。如果哈希表中没有这个元素,说明这个元素不是这两个数组公共的。如果哈希表中有这个元素但是次数为0,说明这个元素已经被存储完了。var intersect = functio.原创 2020-11-22 15:38:04 · 86 阅读 · 0 评论 -
买卖股票的最佳时期I
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/思路:一次遍历,在遍历过程中找最小值,然后把它后面的元素与最小值相减,然后保留最大的利润。要注意的一点就是,我们在找到了最小值以后,计算利润的时候,要让这个当前最小值后面的元素减去当前最小值。最小值是随着遍历数组元素不断更新的,最大利润也是不断更新的。更加要注意的一点就是,当当前元素为最小值时(prices[i]最小),先计算当前元素与上一次最小值的利润差值,再更新最小.原创 2020-11-13 20:20:34 · 69 阅读 · 0 评论 -
买卖股票的最佳时机
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/1.贪心var maxProfit = function(prices) { let res = 0; for(let i=0;i<prices.length-1;i++){ res+=Math.max(0,prices[i+1]-prices[i]); } return res;};如果后一天比当天的价格.原创 2020-11-13 19:04:36 · 112 阅读 · 0 评论 -
js初始化二维数组
以前用javascript初始化二维数组的时候,是//javascriptlet arr = [];let m = 5;let n = 4;for(let i=0;i<m;i++){ arr[i]=[]; for(let j=0;j<n;j++){ arr[i][j]=0; }}现在定义 js二维数组可以用数组方法const arr = new Array(m).fill(0).map(v => new Array(n).fill(0));原创 2020-11-13 16:09:30 · 4185 阅读 · 0 评论 -
统计数组中每个元素中出现的次数
题目:返回一个数组,描述数组中各个元素出现的次数。思路:用哈希表,在javascript中也就是对象,因为js的对象不允许重复的键,所以js对象就当做哈希表来用。用for循环访问数组的每一个元素,先判断哈希表里面有没有这个元素,没有的话就将当前元素插入哈希表中,同时赋值为1,代表出现一次。如果哈希表里面有这个元素,那么就将它的值加一。判断对象中有没有一个属性,可以用 obj[arr[i]] !== undefined来判断。let arr = [1,1,2,2,3,4,5,5,7];functi原创 2020-11-11 22:38:46 · 2112 阅读 · 0 评论