dengch

摘要： 题目概述：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回每个滑动窗口中的最大值 解题思路：这道题的难点在于需要在维护一个滑动窗口的同时，维护这个窗口中的最大值。通过滑动窗口那一节的练 阅读全文

摘要： 题目概述：给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列 解题思路：先进行前缀和处理，再暴力枚举每个子数组，并判断其和是否为k 时间复杂度：\(O(n^2)\) 代码： class Solution { publi 阅读全文

摘要： 题目概述：给定一字符串s(只由字符0和1组成)，返回其平衡子串的最长的长度。所谓平衡子串就是指在该字串中所有的0都在1之前，且0的数量和1的数量相等 解题思路：由于数据范围比较小，所以直接暴力枚举所有子串，并判断是否为平衡子串更新答案即可。 时间复杂度：\(O(n^4)\) 代码： class So 阅读全文

摘要： 题目概述：给定字符串s，p，找到s字符串子串中所有p的异位词，返回该字串的起始位置。异位词：由相同字母组成。 解题思路：由于其给定了p，所以枚举s中和p长度相同的子串，并判断是否为p的异位词(将p和子串都进行排序处理，再使用equals判断)。需要注意的是java中的substring(i,j)方法 阅读全文

摘要： 题目概述：给你一个下标从 0 开始的字符串数组 words 和两个整数：left 和 right 。 如果字符串以元音字母开头并以元音字母结尾，那么该字符串就是一个 元音字符串 ，其中元音字母是 'a'、'e'、'i'、'o'、'u' 。 返回 words[i] 是元音字符串的数目，其中 i 在闭区 阅读全文

摘要： 题目概述：给你一个字符串数组 words ，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回 0 。 解题思路1：暴力做法+小优化。直接两重循环枚举所有组合，再写一个函数判断两个字符串是否含有相 阅读全文

摘要： 题目概述：给定一字符串，返回该字符串中出现次数大于等于2且长度为10的子串 解题思路：由于其给定了子串的长度，所以我们利用substring函数直接枚举即可 时间复杂度：\(O(n)\) 代码： class Solution { public List<String> findRepeatedDna 阅读全文

摘要： 题目概述：给定一个字符串s，求该字符串中无重复字符的子串的最长长度 解题思路：用一个哈希表来记录每个字符最近出现的位置。指针i遍历s，并用另一个指针j从当前位置的下一个位置开始遍历，每次检查当前枚举的字符上一次出现的位置pos是否>=i，如果>=i，说明当前子串中出现重复字符，更新答案，指针i直接跳 阅读全文

摘要： 题目概述：给定一些柱子的高度，问这些柱子能够接到多少雨水 解题思路：将每个位置都想象有一个木桶，接到雨水的量=木桶体积-柱子体积。木桶的高度由前后缀数组中的较小者决定 时间复杂度：\(O(n)\) 代码： class Solution { public int trap(int[] height) 阅读全文

摘要： 题目概述：给定一数组nums，以及三元组的定义：i!=j,j!=k,k!=i，并且nums[i] + nums[j] + nums[k] = 0。返回该数组中所有的三元组，{1，0，-1}，{-1，0，1}视为同一个三元组 解题思路：由于数据范围比较小，直接采用二重循环加二分的思路，找到符合的三元组 阅读全文