gw_9527的博客

本次的两个算法题是子数组的积的问题，勉强也能算做子数组和的问题。问题一：乘积小于k的子数组问题描述：给定一正整数数组以及一整数k，要求找到所有乘积小于k的子数组的个数。input : nums = [3 5 2 8] k = 17output: 7 解释： [3] [5] [2] [8] [3 5] [5 2] [2 8]解法一：前缀和 + 二分搜索看到题的第一反应还是用前缀和数组求解。但是由于是乘积可能会出现越界情况，因此对num求对数。此时的乘法就变为了加法。因...

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。思路：新建一个List用于存放子串，num_max存放其最大长度。遍历字符串的字符，若该字符不在list里面就把它加入list，若其在list中就先num_max=max（L.length，num_max），再删除List中其之前的所有元素（包括他本身）。最后迭代完成之后需再num_max=max（L.length，nu...

问题描述：// 给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。//// 注意：答案中不可以包含重复的三元组。//// 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，//// 满足要求的三元组...