![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Axelrod Wayne
这个作者很懒,什么都没留下…
展开
-
leetcode 139. 单词拆分
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。**说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。**输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。输入: s = "applepenapple", wordDict = ["appl原创 2021-10-23 21:11:24 · 196 阅读 · 0 评论 -
1011. 在 D 天内送达包裹的能力
1011. 在 D 天内送达包裹的能力传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1:输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出:15解释:船舶最低载重 15 就能够在 5 天内送达所有包裹,如下所示:第 1 天:1原创 2021-05-02 16:24:05 · 77 阅读 · 0 评论 -
三数之和
三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输出:[] 提示:0 <= nums.length <= 3000原创 2021-04-09 13:12:25 · 90 阅读 · 0 评论 -
子集(LeetCode 78)
子集(LeetCode 78)给定一个集合,包含互不相同的数,返回它的所有子集(幂集)。注意;结果不能包含相同子集。样例输入:nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路:将子集按二进制表示class Solution {public: vec...原创 2020-02-13 12:52:20 · 78 阅读 · 0 评论 -
全排列 II(LeetCode 47)
全排列 II给定一堆整数,可能包含相同数,返回其所有不同的全排列。样例输入:[1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]算法思路因为序列中存在相同的数,故枚举顺序和简单的全排列不同1、先将所有数从小到大排序,这样相同的数会排在一起;2、从左到右依次枚举每个数,每次将它放在一个空位上;3、对于相同数,我们人为定序,就可以避免重...原创 2020-02-13 12:27:40 · 108 阅读 · 0 评论 -
复制带随机指针的链表(LeetCode 138)
复制带随机指针的链表(LeetCode 138)给定一个单链表,链表中的每个节点包含一个额外的指针,随机指向链表中的其它节点或者指向 null。请复制整个链表,并返回新链表的头结点。思路:(哈希表) O(n)用哈希表维护新旧链表节点之间的对应关系。从前往后扫描旧链表,对于每个节点的两条边(next以及random),如果新链表中对应的点还未创建,则创建节点,并将新节点与旧链表中的节点关...原创 2020-02-11 14:43:40 · 73 阅读 · 0 评论 -
环形链表 LeetCode.141、142
环形链表 LeetCode.141给定一个链表,判断是否存在环。进一步:能否只使用额外 O(1)的空间?算法(链表,指针扫描) O(n)用两个指针从头开始扫描,第一个指针每次走一步,第二个指针每次走两步。如果走到 null,说明不存在环;否则如果两个指针相遇,则说明存在环。假设链表存在环,则当第一个指针走到环入口时,第二个指针已经走到环上的某个位置,距离环入口还差 x 步。由于第二个...原创 2020-02-10 16:17:16 · 95 阅读 · 0 评论 -
旋转链表
旋转链表(LeetCode 61)给定一个链表,将链表向右循环移动 k 次,k是非负整数。样例1输入:1->2->3->4->5->NULL, k = 2输出:4->5->1->2->3->NULL解释:向右移动1步后:5->1->2->3->4->NULL向右移动2步后:4->5->...原创 2020-02-10 15:33:09 · 139 阅读 · 0 评论 -
反转链表 II
请将链表中第 nn 个节点和第 mm 个节点之间的部分翻转。链表最多只能遍历一遍。注意:1≤m≤n≤1≤m≤n≤ 链表长度。样例输入:1->2->3->4->5->NULL, m = 2, n = 4输出:1->4->3->2->5->NULL/** * Definition for singly-linked list....原创 2020-02-09 23:10:16 · 61 阅读 · 0 评论 -
链表翻转 (Leetcode 206)
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...原创 2020-02-09 22:55:20 · 53 阅读 · 0 评论