摘要：
题目：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回 思路： 代码： 1 /** 2 * @param {number} n 3 * @return {number[]} 4 */ 5 var countBits = 阅读全文
posted @ 2021-05-25 14:02
icyyyy
阅读(82)
评论(0)
推荐(0)
摘要：
题目：给你一个长度为n的数组A。A[i]表示从i这个位置开始最多能往后跳多少格。求从1开始最少需要跳几次就能到达第n个格子 思路： 代码： 1 /** 2 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 3 * 4 * 最少需要跳跃几次能跳到末尾 5 * @param 阅读全文
posted @ 2021-05-24 16:10
icyyyy
阅读(150)
评论(0)
推荐(0)
摘要：
题目：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少 思路： 代码： 1 /** 2 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方 阅读全文
posted @ 2021-05-24 15:05
icyyyy
阅读(135)
评论(0)
推荐(0)
摘要：
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路： 代码： 1 function minNumberInRotateArray(rotateArray 阅读全文
posted @ 2021-05-24 14:51
icyyyy
阅读(37)
评论(0)
推荐(0)
摘要：
题目：字符串旋转：给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返 阅读全文
posted @ 2021-05-24 14:48
icyyyy
阅读(120)
评论(0)
推荐(0)
摘要：
题目：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)。 思路： 代码： 1 /** 2 * 最大乘积 3 * @param A int整型一维数组 4 * @return long长整型 5 */ 6 function s 阅读全文
posted @ 2021-05-24 14:40
icyyyy
阅读(125)
评论(0)
推荐(0)
摘要：
题目：统计一个数字在升序数组中出现的次数 思路： 代码： 1 function GetNumberOfK(data, k) 2 { 3 // write code here 4 if(data.length 0) return 0; 5 let left = 0; 6 let right = dat 阅读全文
posted @ 2021-05-24 14:38
icyyyy
阅读(130)
评论(0)
推荐(0)
摘要：
题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 思路： 代码： 1 function FirstNotRepeatingChar(str) 2 { 3 // write co 阅读全文
posted @ 2021-05-24 14:30
icyyyy
阅读(91)
评论(0)
推荐(0)
摘要：
题目：给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST） 思路： 代码： 1 /* 2 * function TreeNode(x) { 3 * this.val = x; 4 * this.left = null; 5 * this.right = null; 6 * } 7 */ 8 9 阅读全文
posted @ 2021-05-24 14:26
icyyyy
阅读(93)
评论(0)
推荐(0)
摘要：
题目：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同) 思路： 代码： 1 /* 2 * function TreeNode(x) { 3 * this.val = x; 4 * this.left = 阅读全文
posted @ 2021-05-24 14:20
icyyyy
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号