随笔分类 -  双指针

151. 翻转字符串里的单词
摘要：题目描述 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 原题请参考链接https://leetcode-cn.com/pro 阅读全文
posted @ 2021-02-26 16:19 Bladers 阅读(40) 评论(0) 推荐(0)
344. 反转字符串
摘要：题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 原题请参考链接https:// 阅读全文
posted @ 2021-02-26 13:47 Bladers 阅读(33) 评论(0) 推荐(0)
202. 快乐数
摘要：题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果 可以变为 1，那么这个数就是快乐数。 原题请参考链接https://leetc 阅读全文
posted @ 2021-02-21 13:18 Bladers 阅读(24) 评论(0) 推荐(0)
349. 两个数组的交集
摘要：题目描述 给定两个数组，编写一个函数来计算它们的交集。 原题请参考链接https://leetcode-cn.com/problems/intersection-of-two-arrays/ 题解 方法一 【暴力解法】 class Solution: def intersection(self, n 阅读全文
posted @ 2021-02-21 00:57 Bladers 阅读(29) 评论(0) 推荐(0)
剑指 Offer 22. 链表中倒数第k个节点
摘要：题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 原题请参考链接https://leet 阅读全文
posted @ 2021-02-20 02:03 Bladers 阅读(25) 评论(0) 推荐(0)
142. 环形链表 II
摘要：题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。 阅读全文
posted @ 2021-02-19 16:34 Bladers 阅读(29) 评论(0) 推荐(0)
206. 反转链表
摘要：题目描述 反转一个单链表。 原题请参考链接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)
面试题 16.06. 最小差
摘要：题目描述 给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差 原题请参考链接https://leetcode-cn.com/problems/smallest-difference-lcci/ 题解 方法一 【双指针】 class Solution: d 阅读全文
posted @ 2021-02-18 13:08 Bladers 阅读(89) 评论(0) 推荐(0)
881. 救生艇
摘要：题目描述 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 原题请参考链接https://leetcode-cn.com/problem 阅读全文
posted @ 2021-02-18 02:10 Bladers 阅读(52) 评论(0) 推荐(0)
3. 无重复字符的最长子串
摘要：题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 原题请参考链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/ 题解 方法一 【双指针】 阅读全文
posted @ 2021-02-18 01:32 Bladers 阅读(26) 评论(0) 推荐(0)
75. 颜色分类
摘要：题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 原题请参考链接https://leetcode-cn.com/problems/sort- 阅读全文
posted @ 2021-02-18 00:56 Bladers 阅读(19) 评论(0) 推荐(0)
34. 在排序数组中查找元素的第一个和最后一个位置
摘要：题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1] 原题请参考链接https://leetcode-cn.com/problems/find-first-and-l 阅读全文
posted @ 2021-02-17 00:50 Bladers 阅读(18) 评论(0) 推荐(0)
16. 最接近的三数之和
摘要：题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 原题请参考链接https://leetcode-cn.com/problems/3sum-closes 阅读全文
posted @ 2021-02-16 23:42 Bladers 阅读(46) 评论(0) 推荐(0)
15. 三数之和
摘要：题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 原题请参考链接https://leetcode-cn.com/problems/3 阅读全文
posted @ 2021-02-16 22:42 Bladers 阅读(37) 评论(0) 推荐(0)