LeetCode汇总

括号生成 数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 示例 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题解 ...

赞(0)站长2020-08-09阅读(659)

全排列 给定一个没有重复 数字的序列，返回其所有可能的全排列。 示例 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题解 /** * @pa...

赞(0)站长2020-08-09阅读(632)

除数博弈 爱丽丝和鲍勃一起玩游戏，他们轮流行动，爱丽丝先手开局。 最初，黑板上有一个数字N，在每个玩家的回合，玩家需要执行以下操作： 选出任一x，满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。 ...

赞(0)站长2020-08-09阅读(621)

最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 示例 输入: ["flower","flow","flight"] 输出: "fl" 输入: ["dog","racecar","car"...

赞(0)站长2020-08-09阅读(695)

常数时间插入、删除和获取随机元素 设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。 insert(val): 当元素val不存在时，向集合中插入该项。 remove(val): 元素val存在时，从集合中移除该项。 getR...

赞(0)站长2020-08-09阅读(645)

全排列II 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 题解 /** * @param {number[]} nums * @re...

赞(0)站长2020-08-09阅读(639)

两个数组的交集II 给定两个数组，编写一个函数来计算它们的交集。 示例 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]...

赞(0)站长2020-08-09阅读(661)

路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例 给定如下二叉树，以及目标和sum = 22，返回true，因为存在目标和为2...

赞(0)站长2020-08-09阅读(640)

跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例 输入： ...

赞(0)站长2020-08-09阅读(671)

字母移位 有一个由小写字母组成的字符串S，和一个整数数组shifts。 我们将字母表中的下一个字母称为原字母的 移位（由于字母表是环绕的，z将会变成a）。 例如，shift('a') = 'b'，shift('t') = 'u'，以及shi...

赞(0)站长2020-08-09阅读(623)