摘要: 题目描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 说明: 你可以假设字符串只包含小写字母。 原题请参考链接https://leetcode-cn.com/problems/valid-anagram/ 题解 方法一 【排序】 class Solution: 阅读全文
posted @ 2021-02-21 00:10 Bladers 阅读(45) 评论(0) 推荐(0)
摘要: 题目描述 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 原题请参考链接https://leet 阅读全文
posted @ 2021-02-20 02:03 Bladers 阅读(25) 评论(0) 推荐(0)
摘要: 题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 阅读全文
posted @ 2021-02-19 16:34 Bladers 阅读(29) 评论(0) 推荐(0)
摘要: 题目描述 反转一个单链表。 原题请参考链接https://leetcode-cn.com/problems/reverse-linked-list/ 题解 方法一 【迭代(双指针)】 class Solution: def reverseList(self, head: ListNode) -> L 阅读全文
posted @ 2021-02-19 16:07 Bladers 阅读(38) 评论(0) 推荐(0)
摘要: 题目描述 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链 阅读全文
posted @ 2021-02-19 15:38 Bladers 阅读(45) 评论(0) 推荐(0)
摘要: 题目描述 删除链表中等于给定值 val 的所有节点。 原题请参考链接https://leetcode-cn.com/problems/remove-linked-list-elements/ 题解 方法一 【暴力法】 class Solution: def removeElements(self, 阅读全文
posted @ 2021-02-18 22:36 Bladers 阅读(34) 评论(0) 推荐(0)
摘要: 题目描述 给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差 原题请参考链接https://leetcode-cn.com/problems/smallest-difference-lcci/ 题解 方法一 【双指针】 class Solution: d 阅读全文
posted @ 2021-02-18 13:08 Bladers 阅读(89) 评论(0) 推荐(0)
摘要: 题目描述 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 原题请参考链接https://leetcode-cn.com/problem 阅读全文
posted @ 2021-02-18 02:10 Bladers 阅读(52) 评论(0) 推荐(0)
摘要: 题目描述 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 原题请参考链接https://leetcode-cn.com/proble 阅读全文
posted @ 2021-02-18 02:00 Bladers 阅读(24) 评论(0) 推荐(0)
摘要: 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 原题请参考链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/ 题解 方法一 【双指针】 阅读全文
posted @ 2021-02-18 01:32 Bladers 阅读(26) 评论(0) 推荐(0)