02 2021 档案

151. 翻转字符串里的单词
摘要：题目描述 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 原题请参考链接https://leetcode-cn.com/pro 阅读全文
posted @ 2021-02-26 16:19 Bladers 阅读(40) 评论(0) 推荐(0)
541. 反转字符串 II
摘要：题目描述 给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 原题请参考链接https://leetcod 阅读全文
posted @ 2021-02-26 14:35 Bladers 阅读(50) 评论(0) 推荐(0)
344. 反转字符串
摘要：题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 原题请参考链接https:// 阅读全文
posted @ 2021-02-26 13:47 Bladers 阅读(35) 评论(0) 推荐(0)
383. 赎金信
摘要：题目描述 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组 阅读全文
posted @ 2021-02-21 16:33 Bladers 阅读(49) 评论(0) 推荐(0)
454. 四数相加 II
摘要：题目描述 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 - 阅读全文
posted @ 2021-02-21 15:41 Bladers 阅读(36) 评论(0) 推荐(0)
1. 两数之和
摘要：题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 原题请参考链接https://leetcode-cn. 阅读全文
posted @ 2021-02-21 14:57 Bladers 阅读(25) 评论(0) 推荐(0)
202. 快乐数
摘要：题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果 可以变为 1，那么这个数就是快乐数。 原题请参考链接https://leetc 阅读全文
posted @ 2021-02-21 13:18 Bladers 阅读(25) 评论(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 阅读(30) 评论(0) 推荐(0)
242. 有效的字母异位词
摘要：题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 说明: 你可以假设字符串只包含小写字母。 原题请参考链接https://leetcode-cn.com/problems/valid-anagram/ 题解 方法一 【排序】 class Solution: 阅读全文
posted @ 2021-02-21 00:10 Bladers 阅读(45) 评论(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 阅读(31) 评论(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)
707. 设计链表
摘要：题目描述 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链 阅读全文
posted @ 2021-02-19 15:38 Bladers 阅读(45) 评论(0) 推荐(0)
203. 移除链表元素
摘要：题目描述 删除链表中等于给定值 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)
面试题 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)
56. 合并区间
摘要：题目描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 原题请参考链接https://leetcode-cn.com/proble 阅读全文
posted @ 2021-02-18 02:00 Bladers 阅读(25) 评论(0) 推荐(0)
3. 无重复字符的最长子串
摘要：题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 原题请参考链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/ 题解 方法一 【双指针】 阅读全文
posted @ 2021-02-18 01:32 Bladers 阅读(27) 评论(0) 推荐(0)
75. 颜色分类
摘要：题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 原题请参考链接https://leetcode-cn.com/problems/sort- 阅读全文
posted @ 2021-02-18 00:56 Bladers 阅读(19) 评论(0) 推荐(0)
566. 重塑矩阵
摘要：题目描述 在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。 给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。 如果具有给定参 阅读全文
posted @ 2021-02-17 21:41 Bladers 阅读(71) 评论(0) 推荐(0)
剑指 Offer 11. 旋转数组的最小数字
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋 转，该数组的最小值为1。 原题请参考链接https://leetcode-cn.com/pr 阅读全文
posted @ 2021-02-17 21:12 Bladers 阅读(39) 评论(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 阅读(47) 评论(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)
27. 移除元素
摘要：题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 原题请参考链接https:/ 阅读全文
posted @ 2021-02-16 00:50 Bladers 阅读(24) 评论(0) 推荐(0)
209. 长度最小的子数组
摘要：题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 原题请参考链接https: 阅读全文
posted @ 2021-02-15 23:21 Bladers 阅读(62) 评论(0) 推荐(0)