#Etc

LeetCode(15): 每k个一组翻转链表

hard!题目描述:给出一个链表,每 k 个节点为一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例:给定这个链表:1->2->3->4->5当&n...

LeetCode(24): 两两交换链表中的节点

Medium!题目描述:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例:给定1->2->3->4,你应该返回2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。解题思路:这道题不算难,是基本的链表操...

LeetCode(23):合并K个排序链表

Hard!题目描述:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出:1->1->2->3->4->4->5->...

LeetCode(22):括号生成

Medium!题目描述:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:["((()))","(()())","(())()","()(())","()()()"]解题思路:这道题给定一个数字...
代码星球 代码星球·2021-02-16

LeetCode(21):合并两个有序链表

Easy!题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4,1->3->4输出:1->1->2->3->4->4解题思路:具体思想就是新建一个链表,然后比较两个链表中的元素值...

LeetCode(20):有效的括号

Easy!题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例 2:输入:"()[]...
代码星球 代码星球·2021-02-16

LeetCode(19):删除链表的倒数第N个节点

Medium!题目描述:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后,链表变为1->2->3->5.说明:给定的 n 保证是有效的。进...

LeetCode(18):四数之和

Medium!题目描述:给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b ...
代码星球 代码星球·2021-02-16

LeetCode(17):电话号码的字母组合

Medium!题目描述:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例:输入:"23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"].说明:尽管上面的答案是按...

LeetCode(16):最接近的三数之和

Medium!题目描述:给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组nums...

LeetCode(15):三数之和

Medium!题目描述:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c,使得 a+b+c= 0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如,给定数组nums=[-1,...
代码星球 代码星球·2021-02-16

LeetCode(14):最长公共前缀

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

LeetCode(13):罗马数字转整数

Easy!题目描述:罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做 II ,即为两个并列的1。12写做 XII ,即为 X&nb...

LeetCode(12):整数转罗马数字

Medium!题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做 II ,即为两个并列的1。12写做 XII ,即为&n...

LeetCode(11):盛最多水的容器

Medium!题目描述:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai)。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai)和(i,0)。找出其中的两条线...
首页上一页...1213141516...下一页尾页