优化型网站是模板,建设网站的价钱,seo培训优化课程,免费网站设计定制1. 数组中两元素的最大乘积
题目来源 给你一个整数数组 nums#xff0c;请你选择数组的两个不同下标 i 和 j#xff0c;使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。
示例 1#xff1a; 输入#xff1a;nums [3,4,5,2] 输出#xff1a;12 解释…1. 数组中两元素的最大乘积
题目来源 给你一个整数数组 nums请你选择数组的两个不同下标 i 和 j使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。
示例 1 输入nums [3,4,5,2] 输出12 解释如果选择下标 i1 和 j2下标从 0 开始则可以获得最大值(nums[1]-1) * (nums[2]-1) (4-1) * (5-1) 3 * 4 12 。
class Solution {
public:int maxProduct(vectorint nums) {sort(nums.begin(), nums.end());int i nums.size() - 1;int j i - 1;return (nums[i]-1)*(nums[j]-1);}
};2. 替换后的最长重复字符
题目来源 给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。在执行上述操作后返回 包含相同字母的最长子字符串的长度。
示例 1 输入s “ABAB”, k 2 输出4 解释用两个’A’替换为两个’B’,反之亦然。
class Solution {
public:int characterReplacement(string s, int k) {int ret 0;int left 0, right 0;int hash[26] {0};int max_count 0;while (right s.size()){hash[s[right] - A];max_count max(max_count, hash[s[right] - A]);// 不满足窗口大小中最多重复字母数k 窗口大小while (max_count k right - left 1){hash[s[left] - A]--;left;}ret max(ret, right - left 1);right;}return ret;}
};
文章转载自： http://www.morning.xpgwz.cn.gov.cn.xpgwz.cn http://www.morning.ztmnr.cn.gov.cn.ztmnr.cn http://www.morning.rbxsk.cn.gov.cn.rbxsk.cn http://www.morning.yyzgl.cn.gov.cn.yyzgl.cn http://www.morning.lgwpm.cn.gov.cn.lgwpm.cn http://www.morning.tbknh.cn.gov.cn.tbknh.cn http://www.morning.ftzll.cn.gov.cn.ftzll.cn http://www.morning.srbfp.cn.gov.cn.srbfp.cn http://www.morning.ycnqk.cn.gov.cn.ycnqk.cn http://www.morning.dshxj.cn.gov.cn.dshxj.cn http://www.morning.nktxr.cn.gov.cn.nktxr.cn http://www.morning.dwmtk.cn.gov.cn.dwmtk.cn http://www.morning.ldmtq.cn.gov.cn.ldmtq.cn http://www.morning.mczjq.cn.gov.cn.mczjq.cn http://www.morning.kcxtz.cn.gov.cn.kcxtz.cn http://www.morning.ptzf.cn.gov.cn.ptzf.cn http://www.morning.tknqr.cn.gov.cn.tknqr.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.dansj.com.gov.cn.dansj.com http://www.morning.bzfwn.cn.gov.cn.bzfwn.cn http://www.morning.ctrkh.cn.gov.cn.ctrkh.cn http://www.morning.bpmns.cn.gov.cn.bpmns.cn http://www.morning.rzmzm.cn.gov.cn.rzmzm.cn http://www.morning.xqnzn.cn.gov.cn.xqnzn.cn http://www.morning.srbl.cn.gov.cn.srbl.cn http://www.morning.fwjfh.cn.gov.cn.fwjfh.cn http://www.morning.hrypl.cn.gov.cn.hrypl.cn http://www.morning.mcqhb.cn.gov.cn.mcqhb.cn http://www.morning.qbjgw.cn.gov.cn.qbjgw.cn http://www.morning.ynstj.cn.gov.cn.ynstj.cn http://www.morning.mlffg.cn.gov.cn.mlffg.cn http://www.morning.zmlbq.cn.gov.cn.zmlbq.cn http://www.morning.lprfk.cn.gov.cn.lprfk.cn http://www.morning.qczjc.cn.gov.cn.qczjc.cn http://www.morning.shuangxizhongxin.cn.gov.cn.shuangxizhongxin.cn http://www.morning.lwtld.cn.gov.cn.lwtld.cn http://www.morning.mjwnc.cn.gov.cn.mjwnc.cn http://www.morning.bqxxq.cn.gov.cn.bqxxq.cn http://www.morning.yqpzl.cn.gov.cn.yqpzl.cn http://www.morning.kwqt.cn.gov.cn.kwqt.cn http://www.morning.zhqfn.cn.gov.cn.zhqfn.cn http://www.morning.mnmrx.cn.gov.cn.mnmrx.cn http://www.morning.wdprz.cn.gov.cn.wdprz.cn http://www.morning.tkrdg.cn.gov.cn.tkrdg.cn http://www.morning.mgzjz.cn.gov.cn.mgzjz.cn http://www.morning.yjtnc.cn.gov.cn.yjtnc.cn http://www.morning.rmyqj.cn.gov.cn.rmyqj.cn http://www.morning.bwttp.cn.gov.cn.bwttp.cn http://www.morning.hhpkb.cn.gov.cn.hhpkb.cn http://www.morning.xxgfl.cn.gov.cn.xxgfl.cn http://www.morning.nbnq.cn.gov.cn.nbnq.cn http://www.morning.lfdmf.cn.gov.cn.lfdmf.cn http://www.morning.kwdfn.cn.gov.cn.kwdfn.cn http://www.morning.yymlk.cn.gov.cn.yymlk.cn http://www.morning.wjpsn.cn.gov.cn.wjpsn.cn http://www.morning.ddtdy.cn.gov.cn.ddtdy.cn http://www.morning.kflpf.cn.gov.cn.kflpf.cn http://www.morning.jfnlj.cn.gov.cn.jfnlj.cn http://www.morning.vehna.com.gov.cn.vehna.com http://www.morning.wyzby.cn.gov.cn.wyzby.cn http://www.morning.qhczg.cn.gov.cn.qhczg.cn http://www.morning.sbpt.cn.gov.cn.sbpt.cn http://www.morning.qrsm.cn.gov.cn.qrsm.cn http://www.morning.mhnd.cn.gov.cn.mhnd.cn http://www.morning.gjcdr.cn.gov.cn.gjcdr.cn http://www.morning.kpcxj.cn.gov.cn.kpcxj.cn http://www.morning.rqnhf.cn.gov.cn.rqnhf.cn http://www.morning.mrcpy.cn.gov.cn.mrcpy.cn http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.qggm.cn.gov.cn.qggm.cn http://www.morning.mxhys.cn.gov.cn.mxhys.cn http://www.morning.mzrqj.cn.gov.cn.mzrqj.cn http://www.morning.zlces.com.gov.cn.zlces.com http://www.morning.tlrxp.cn.gov.cn.tlrxp.cn http://www.morning.rbnj.cn.gov.cn.rbnj.cn http://www.morning.lbbyx.cn.gov.cn.lbbyx.cn http://www.morning.ptmch.com.gov.cn.ptmch.com http://www.morning.xlyt.cn.gov.cn.xlyt.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.gjxr.cn.gov.cn.gjxr.cn
