欢迎您的访问
专注于Java技术系列文章的Java技术分享网站

LeetCode汇总

括号生成

站长阅读(524)评论(0)赞(92)

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

全排列

站长阅读(526)评论(0)赞(90)

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

除数博弈

站长阅读(525)评论(0)赞(68)

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

最长公共前缀

站长阅读(533)评论(0)赞(73)

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

常数时间插入、删除和获取随机元素

站长阅读(530)评论(0)赞(76)

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

全排列II

站长阅读(525)评论(0)赞(94)

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

两个数组的交集II

站长阅读(529)评论(0)赞(83)

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

路径总和

站长阅读(532)评论(0)赞(83)

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

跳水板

站长阅读(535)评论(0)赞(93)

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

字母移位

站长阅读(530)评论(0)赞(72)

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

一个专注于Java技术系列文章的技术分享网站