随笔分类 -  双指针和滑动窗口

leetcode438 找到字符串中所有字母异位词(Medium）
摘要：题目来源：leetcode438 找到字符串中所有字母异位词 题目描述： 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字母相同，但排 阅读全文
posted @ 2020-08-06 11:05 拉里拉里啦啦 阅读(282) 评论(0) 推荐(0)
leetcode76 最小覆盖子串（Hard）
摘要：题目来源：leetcode76 最小覆盖子串 题目描述： 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符 阅读全文
posted @ 2020-07-17 15:11 拉里拉里啦啦 阅读(208) 评论(0) 推荐(0)
leetcode3 无重复的最长子串（Medium）
摘要：题目来源：leetcode3 无重复的最长子串 题目描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释 阅读全文
posted @ 2020-07-17 11:04 拉里拉里啦啦 阅读(109) 评论(0) 推荐(0)
leetcode11 盛最多水的容器（Medium）
摘要：题目来源：leetcode11 盛最多水的容器 题目描述： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳 阅读全文
posted @ 2020-07-15 23:26 拉里拉里啦啦 阅读(146) 评论(0) 推荐(0)
leetcode202 快乐数（Easy 不简单）
摘要：题目来源：leetcode202 快乐数 题目描述： 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如 阅读全文
posted @ 2020-07-11 18:24 拉里拉里啦啦 阅读(171) 评论(0) 推荐(0)
leetcode344 反转字符串（Easy ）
摘要：题目来源：leetcode344 反转字符串 题目描述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表 阅读全文
posted @ 2020-07-11 17:16 拉里拉里啦啦 阅读(104) 评论(0) 推荐(0)
Sum问题：leetcode 1 两数之和&leetcode15 三数之和
摘要：leetcode 1 两数之和：用哈希 题目来源：leetcode 1 两数之和 题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 阅读全文
posted @ 2020-07-01 11:24 拉里拉里啦啦 阅读(115) 评论(0) 推荐(0)
剑指offer41：和为S的连续正数序列
摘要：题目来源：剑指offer41：和为S的连续正数序列 题目描述： 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,1 阅读全文
posted @ 2020-07-01 01:44 拉里拉里啦啦 阅读(123) 评论(0) 推荐(0)