一、题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/two-sum二、解法：classSolution{public:vectortwoSum(vector&nums,intt
一、题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/two-sum二、解法：classSolution{public:vectortwoSum(vector&nums,intt
一、有效的字母异位词242.有效的字母异位词1.方法概述因为本题中字符串只包含小写字母，就可以定义一个数组来记录字符串中字符出现的次数。遍历第一个字符串，用charAt拿到对应的小写字母然后减去'a'对应的ASCII值，得到一个相对数下标即可，然后对应下标的数组值++。同理另一个字符串采用--。最后遍历数组中是否存在不为0的元素，存在则说明两字符串中的字母出现的频率一定是不相同的。2.具体实现Java实现点击查看代码classSolution{publicbooleanisAnagram(Strings,Stringt){int[]arr=newint[26];for(inti=0;i3.要点
一、有效的字母异位词242.有效的字母异位词1.方法概述因为本题中字符串只包含小写字母，就可以定义一个数组来记录字符串中字符出现的次数。遍历第一个字符串，用charAt拿到对应的小写字母然后减去'a'对应的ASCII值，得到一个相对数下标即可，然后对应下标的数组值++。同理另一个字符串采用--。最后遍历数组中是否存在不为0的元素，存在则说明两字符串中的字母出现的频率一定是不相同的。2.具体实现Java实现点击查看代码classSolution{publicbooleanisAnagram(Strings,Stringt){int[]arr=newint[26];for(inti=0;i3.要点
1.两数之和方案一，暴力双循环读完题目，马上能想到的方案就是双循环，挨个排查，写出来也很快：vartwoSum=function(nums,target){constlen=nums.length;for(leti=0;i上面方案，最大的问题就是时间复杂度为O(n^2)，所以我们可以想办法在此基础上优化。方案二，空间换时间（Map）方案一的思路是，从头到尾挨个去计算数组中任意两个元素的和，然后与给定结果值进行比较，从而找到目标索引，这就导致必须得进行O(n^2)复杂度的双循环，效率低下。为了干掉双循环，我们不得不转换思考方式，如何才能在一次迭代中就实现题目要求呢。题目本质是找到符合要求的两个数
1.两数之和方案一，暴力双循环读完题目，马上能想到的方案就是双循环，挨个排查，写出来也很快：vartwoSum=function(nums,target){constlen=nums.length;for(leti=0;i上面方案，最大的问题就是时间复杂度为O(n^2)，所以我们可以想办法在此基础上优化。方案二，空间换时间（Map）方案一的思路是，从头到尾挨个去计算数组中任意两个元素的和，然后与给定结果值进行比较，从而找到目标索引，这就导致必须得进行O(n^2)复杂度的双循环，效率低下。为了干掉双循环，我们不得不转换思考方式，如何才能在一次迭代中就实现题目要求呢。题目本质是找到符合要求的两个数
1191K-ConcatenationMaximumSumK次串联后最大子数组之和Description:Givenanintegerarrayarrandanintegerk,modifythearraybyrepeatingitktimes.Forexample,ifarr=[1,2]andk=3thenthemodifiedarraywillbe[1,2,1,2,1,2].Returnthemaximumsub-arraysuminthemodifiedarray.Notethatthelengthofthesub-arraycanbe0anditssuminthatcaseis0.As
1191K-ConcatenationMaximumSumK次串联后最大子数组之和Description:Givenanintegerarrayarrandanintegerk,modifythearraybyrepeatingitktimes.Forexample,ifarr=[1,2]andk=3thenthemodifiedarraywillbe[1,2,1,2,1,2].Returnthemaximumsub-arraysuminthemodifiedarray.Notethatthelengthofthesub-arraycanbe0anditssuminthatcaseis0.As
