上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 22 下一页
摘要: 题目:山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组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)
摘要: 题目:给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 阅读全文
posted @ 2021-05-19 23:35 icyyyy 阅读(44) 评论(0) 推荐(0)
摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2: 输入: nums = [0]输出: [0] 提 阅读全文
posted @ 2021-05-19 23:00 icyyyy 阅读(81) 评论(0) 推荐(0)
摘要: 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:head = [1,2,2,1] 输出:true示例 2: 输入:head = [1,2] 输出:false 提示: 链表中节点数目在范围[1, 105] 内 0 阅读全文
posted @ 2021-05-19 22:55 icyyyy 阅读(114) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 22 下一页