摘要: 题目:一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数 阅读全文
posted @ 2021-05-20 22:56 icyyyy 阅读(88) 评论(0) 推荐(0)
摘要: 题目:山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设 nums[-1] = nums[n] = -∞ 思路: 代码: 1 /** 2 * 寻找最后的山峰 3 * @param a in 阅读全文
posted @ 2021-05-20 20:01 icyyyy 阅读(106) 评论(0) 推荐(0)
摘要: 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。 示例 1: 输入: s = "A man, a pla 阅读全文
posted @ 2021-05-20 19:53 icyyyy 阅读(192) 评论(0) 推荐(0)
摘要: 描述:用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等 递归:从最大数开始,不断拆解成小的数计算 方法一:暴力递归 1 /** 2 * @param {number} n 3 * @return {number} 4 */ 5 var 阅读全文
posted @ 2021-05-20 15:14 icyyyy 阅读(124) 评论(0) 推荐(0)
摘要: 题目:给定一个m x n大小的矩阵(m行,n列),按螺旋的顺序返回矩阵中的所有元素 提示: m == matrix.lengthn == matrix[i].length1 <= m, n <= 10-100 <= matrix[i][j] <= 100 代码: 1 /** 2 * 3 * @par 阅读全文
posted @ 2021-05-20 13:40 icyyyy 阅读(162) 评论(0) 推荐(0)
摘要: 题目:给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 阅读全文
posted @ 2021-05-20 13:06 icyyyy 阅读(71) 评论(0) 推荐(0)
摘要: 题目:给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是以 阅读全文
posted @ 2021-05-20 12:24 icyyyy 阅读(68) 评论(0) 推荐(0)
摘要: 题目:两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的 阅读全文
posted @ 2021-05-20 11:52 icyyyy 阅读(62) 评论(0) 推荐(0)