js刷题
(⊙o⊙)麽
这个作者很懒,什么都没留下…
展开
-
剑指 Offer II 008. 和大于等于 target 的最短子数组
var minSubArrayLen = function(target, nums) {let left=0;let right=0;let sum=0;let res=Number.MAX_VALUE;while (right < nums.length){sum = sum + nums[right];while(sum>=target){res= Math.min(res,right-left+1);sum =sum-nums[left];left++;}..原创 2022-05-23 16:54:52 · 101 阅读 · 0 评论 -
剑指 Offer II 007. 数组中和为 0 的三个数
var threeSum = function(nums) {let len =nums.length;if(len<3) return [];const res=[];nums.sort((a,b) => a - b);for(let i =0;i<len-2;i++){if(nums[i]>0) break;if(i>0 && nums[i]==nums[i-1]) continue;let left = i+1;let right ..原创 2022-05-23 16:08:11 · 103 阅读 · 0 评论 -
剑指 Offer II 006. 排序数组中两个数字之和
var twoSum = function(numbers, target) {let left = 0;let right = numbers.length-1;while(right!=left){if(numbers[right]+numbers[left]==target){return [left,right];}else if(numbers[right]+numbers[left]>target){right --;}else{left++;}}..原创 2022-05-23 11:12:57 · 74 阅读 · 0 评论 -
剑指 Offer II 005. 单词长度的最大乘积
function judge(word1,word2){let set1=[];let set2=[];for(let i=0;i<word1.length;i++){set1[word1.charCodeAt(i)-96] = 1;}for(let i=0;i<word2.length;i++){set2[word2.charCodeAt(i)-96] = 1;}for(let i=0;i<26;i++){if(set1[i]&&set2[..原创 2022-05-23 10:56:36 · 109 阅读 · 0 评论 -
剑指 Offer II 003. 前 n 个数字二进制中 1 的个数
var countBits = function(n) {var dp =[];if(n==0)return [0];dp[0]=0;dp[1] =1;//dp[2]= 1;for(let i=2;i<=n;i++){dp[i] =dp[Math.floor(i/2)]+(i%2);}return dp;};注意事项:js和C++ i/2不一样,js得到的是浮点数原创 2022-05-23 10:12:53 · 80 阅读 · 0 评论 -
剑指 Offer II 002. 二进制加法
var addBinary = function(a, b) {let length =Math.max(a.length,b.length);for(let i=a.length;i<length;i++){a =‘0’+a;}for(let i=b.length;i<length;i++){b =‘0’+b;}let jin =0;let res=‘’;for(let i=length-1;i>=0;i–){let aa = a.charAt(i);l..原创 2022-05-23 10:10:09 · 74 阅读 · 0 评论 -
剑指 Offer II 001. 整数除法
` function count (a,b){let cnt =0;let yu =a;while(yu>=b){yu =yu - b;cnt++; } return cnt;}var divide = function(a, b) {let cnt=0;if(a>0 && b>0){if(a>= Math.pow(2, 31) || b>= Math.pow(2, 31)) return Math.pow(2,..原创 2022-05-23 09:14:53 · 98 阅读 · 0 评论