随笔分类 - LeetCode
摘要：题目描述 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 原题请参考链接https://leetcode-cn.com/problems/repeated-substring-pattern/ 题解 方法一 【kmp算法】
阅读全文
摘要：题目描述 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 原题请参考链接https
阅读全文
摘要：题目描述 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 原题请参考链接https://leetcode-cn.com/pro
阅读全文
摘要：题目描述 给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 原题请参考链接https://leetcod
阅读全文
摘要：题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 原题请参考链接https://
阅读全文
摘要：题目描述 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组
阅读全文
摘要：题目描述 给定四个包含整数的数组列表 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 。所有整数的范围在 -
阅读全文
摘要：题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 原题请参考链接https://leetcode-cn.
阅读全文
摘要：题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果 可以变为 1，那么这个数就是快乐数。 原题请参考链接https://leetc
阅读全文
摘要：题目描述 给定两个数组，编写一个函数来计算它们的交集。 原题请参考链接https://leetcode-cn.com/problems/intersection-of-two-arrays/ 题解 方法一 【暴力解法】 class Solution: def intersection(self, n
阅读全文
摘要：题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 说明: 你可以假设字符串只包含小写字母。 原题请参考链接https://leetcode-cn.com/problems/valid-anagram/ 题解 方法一 【排序】 class Solution:
阅读全文
摘要：题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 原题请参考链接https://leet
阅读全文
摘要：题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。
阅读全文
摘要：题目描述 反转一个单链表。 原题请参考链接https://leetcode-cn.com/problems/reverse-linked-list/ 题解 方法一 【迭代(双指针)】 class Solution: def reverseList(self, head: ListNode) -> L
阅读全文
摘要：题目描述 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链
阅读全文
摘要：题目描述 删除链表中等于给定值 val 的所有节点。 原题请参考链接https://leetcode-cn.com/problems/remove-linked-list-elements/ 题解 方法一 【暴力法】 class Solution: def removeElements(self,
阅读全文
摘要：题目描述 给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差 原题请参考链接https://leetcode-cn.com/problems/smallest-difference-lcci/ 题解 方法一 【双指针】 class Solution: d
阅读全文
摘要：题目描述 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 原题请参考链接https://leetcode-cn.com/problem
阅读全文
摘要：题目描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 原题请参考链接https://leetcode-cn.com/proble
阅读全文
摘要：题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 原题请参考链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/ 题解 方法一 【双指针】
阅读全文
浙公网安备 33010602011771号