大梦三千秋

974. 和可被 K 整除的子数组 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 首先这里要提前说明一下，关于除法取整，Python 采用的是向下取整。这里可能跟预想出现偏离的情况，比如，除数为负数的情况。看以下示例： 这里可以看到，关于正…

287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 不能更改原数组（假设数组是只读的）。 只能使用额外的 O(1) 的空间。 时间复杂度…

146. LRU缓存机制 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1…

76. 最小覆盖子串 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 题目中要求，给定一个字符串 S，一个字符串 T，要在字符串 S 中找到包含 T 的所有字符的最小子串。 在这里，最主要的是找到最小子串。这一部分的内容就是要我们要…

105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 你可以假设树中没有重复的元素。 在这里，先讲一下前序遍历和中序遍历的概念。 前序遍历：首先访问根节点，然后遍历左子树，最后遍历右子树。 中序遍历：首先遍历左子树，然后访问根节点，最后遍历右子树…

79. 单词搜索 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 board 和 word 中只包含大写和小写英文字母。 首…

680. 验证回文字符串 Ⅱ 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 题目中说明，允许【最多删除一个字符】。先抛开这个，说一下在不删除的情况下，如果去判断一个字符串是否是回文字符串…

152. 乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 这道题跟之前【53. 最大子序和】 题有点类似，不过这里要求的是乘积最大值。 因为两道题要求都是连续的，在这里，我们可以这样进…

31. 下一个排列 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 首…