摘要：
题目：给你一个长度为n的数组A。A[i]表示从i这个位置开始最多能往后跳多少格。求从1开始最少需要跳几次就能到达第n个格子 思路： 代码： 1 /** 2 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 3 * 4 * 最少需要跳跃几次能跳到末尾 5 * @param 阅读全文
posted @ 2021-05-24 16:10
icyyyy
阅读(151)
评论(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)
摘要：
题目：给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1。【要求】时间复杂度O(n×aim)，空间复杂度On。 思路： 代码： 1 /** 2 * 最少货币数 3 阅读全文
posted @ 2021-05-24 11:41
icyyyy
阅读(94)
评论(0)
推荐(0)
摘要：
题目：对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO" 阅读全文
posted @ 2021-05-24 11:39
icyyyy
阅读(109)
评论(0)
推荐(0)
摘要：
题目：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同) 思路： 代码： 阅读全文
posted @ 2021-05-24 00:54
icyyyy
阅读(111)
评论(0)
推荐(0)
摘要：
题目：给定彼此独立的两棵二叉树，判断 t1 树是否有与 t2 树拓扑结构完全相同的子树。设 t1 树的边集为 E1，t2 树的边集为 E2，若 E2 等于 E1 ，则表示 t1 树和t2 树的拓扑结构完全相同。 思路： 代码： 1 /* 2 * function TreeNode(x) { 3 * 阅读全文
posted @ 2021-05-24 00:52
icyyyy
阅读(207)
评论(0)
推荐(0)
摘要：
题目：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点 思路： 代码： 1 /* function TreeNode(x) { 2 this.val = x; 3 this.left = null; 4 this.right = null; 5 } */ 6 function KthNo 阅读全文
posted @ 2021-05-24 00:42
icyyyy
阅读(125)
评论(0)
推荐(0)
摘要：
题目：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数 思路： 代码： 1 /** 2 * 进制转换 3 * @param M int整型 给定整数 4 * @param N int整型 转换到的进制 5 * @return string字符串 6 */ 7 function 阅读全文
posted @ 2021-05-24 00:35
icyyyy
阅读(92)
评论(0)
推荐(0)
摘要：
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 "" 示例 1： 输入：strs = ["flower","flow","flight"]输出："fl"示例 2： 输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。 阅读全文
posted @ 2021-05-24 00:11
icyyyy
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号