阿ming

摘要： 剑指 Offer II 015. 字符串中的所有变位词 难度中等30收藏分享切换为英文接收动态反馈 给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 变位词 指字母相同，但排列不同的字符串。 1 class Solution { 2 阅读全文

摘要： 剑指 Offer II 014. 字符串中的变位词 难度中等52收藏分享切换为英文接收动态反馈 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。 换句话说，第一个字符串的排列之一是第二个字符串的 子串 。 1 class Solution { 2 public 阅读全文

摘要： 剑指 Offer II 013. 二维子矩阵的和 难度中等47收藏分享切换为英文接收动态反馈 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。 实现 NumMatrix 类： N 阅读全文

摘要： 剑指 Offer II 011. 0 和 1 个数相同的子数组 难度中等78收藏分享切换为英文接收动态反馈 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 1 class Solution { 2 public int findMaxLen 阅读全文

摘要： 剑指 Offer II 010. 和为 k 的子数组 难度中等89收藏分享切换为英文接收动态反馈 给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。 1 class Solution { 2 public int subarraySum(int[] nums, int k 阅读全文

摘要： 剑指 Offer II 009. 乘积小于 K 的子数组 难度中等87收藏分享切换为英文接收动态反馈 给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。 1 public int numSubarrayProductLessThanK(int[] nums, 阅读全文

摘要： 剑指 Offer II 008. 和大于等于 target 的最短子数组 难度中等74收藏分享切换为英文接收动态反馈 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., nums 阅读全文

摘要： 剑指 Offer II 005. 单词长度的最大乘积 难度中等88收藏分享切换为英文接收动态反馈 给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串 阅读全文

摘要： 剑指 Offer 66. 构建乘积数组 难度中等247收藏分享切换为英文接收动态反馈 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]× 阅读全文

摘要： 剑指 Offer 16. 数值的整数次方 难度中等320收藏分享切换为英文接收动态反馈 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 1 class Solution { 2 public double myPow(double x, 阅读全文