每日十题3

　　给定一个数组prices，其中prices〔i〕表示股票第i天的价格。
　　在每一天，你可能会决定购买和或出售股票。你在任何时候最多只能持有一股股票。你也可以购买它，然后在同一天出售。
　　返回你能获得的最大利润。classSolution｛public：intmaxProfit（vectorintprices）｛intsum0；for（inti0；i1prices。size（）；i）｛sumprices〔i1〕prices〔i〕？prices〔i1〕prices〔i〕：0；｝returnsum；｝｝；
　　给定一个包含大写字母和小写字母的字符串s，返回通过这些字母构造成的最长的回文串。
　　在构造过程中，请注意区分大小写。比如Aa不能当做一个回文字符串。classSolution｛public：intlongestPalindrome（strings）｛unorderedmapchar，intcount；intans0；for（charc：s）count〔c〕；for（autop：count）｛intvp。second；ansv22；if（v21andans20）ans；｝returnans；｝｝；
　　给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。将数组从大到小排序后，从头开始遍历数组，通过判断相邻元素是否不同，来统计不同元素的个数。如果能找到三个不同的元素，就返回第三大的元素，否则返回最大的元素。classSolution｛public：intthirdMax（vectorintnums）｛sort（nums。begin（），nums。end（），greater（））；for（inti1，diff1；inums。size（）；i）｛if（nums〔i〕！nums〔i1〕diff3）｛此时nums〔i〕就是第三大的数returnnums〔i〕；｝｝returnnums〔0〕；｝｝；有序集合classSolution｛public：intthirdMax（vectorintnums）｛setints；for（intnum：nums）｛s。insert（num）；if（s。size（）3）｛s。erase（s。begin（））；｝｝returns。size（）3？s。begin（）：s。rbegin（）；｝｝；
　　假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
　　对每个孩子i，都有一个胃口值g〔i〕，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s〔j〕。如果s〔j〕g〔i〕，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
　　classSolution｛public：贪心的思想是，用尽量小的饼干满足胃口小的孩子intfindContentChildren（vectorintg，vectorints）｛sort（g。begin（），g。end（））；找出小胃口孩子sort（s。begin（），s。end（））；找出小孩子intnumOfChildreng。size（），numOfCookiess。size（）；intcount0；for（inti0，j0；inumOfChildrenjnumOfCookies；i，j）｛while（jnumOfCookiesg〔i〕s〔j〕）｛j；｝if（jnumOfCookies）｛count；｝｝returncount；｝｝；classSolution｛public：intfindContentChildren（vectorintg，vectorints）｛sort（g。begin（），g。end（））；sort（s。begin（），s。end（））；inti0，j0，res0；while（ig。size（）js。size（））｛if（s〔j〕g〔i〕）｛i；res；｝j；｝returnres；｝｝；
　　给你一个长度为n的整数数组nums。请你构建一个长度为2n的答案数组ans，数组下标从0开始计数，对于所有0in的i，满足下述所有要求：
　　ans〔i〕nums〔i〕
　　ans〔in〕nums〔i〕
　　具体而言，ans由两个nums数组串联形成。
　　返回数组ans。classSolution｛public：vectorintgetConcatenation（vectorintnums）｛intnnums。size（）；for（inti0；in；i）｛nums。pushback（nums〔i〕）；｝returnnums；｝｝；
　　给你一个下标从0开始的整数数组nums，如果恰好删除一个元素后，数组严格递增，那么请你返回true，否则返回false。如果数组本身已经是严格递增的，请你也返回true。
　　数组nums是严格递增的定义为：对于任意下标的1inums。length都满足nums〔i1〕nums〔i〕。classSolution｛public：boolcanBeIncreasing（vectorintnums）｛intnnums。size（）；检查数组nums在删去下标为idx的元素后是否严格递增autocheck〔〕（constintidx）bool｛for（inti1；in1；i）｛intprevi1；if（previdx）｛prev；｝intcurri；if（curridx）｛curr；｝if（nums〔curr〕nums〔prev〕）｛returnfalse；｝｝returntrue；｝；for（inti1；in；i）｛寻找非递增相邻下标对if（nums〔i〕nums〔i1〕）｛returncheck（i1）check（i）；｝｝returntrue；｝｝；
　　给你一个从0开始的排列nums（下标也从0开始）。请你构建一个同样长度的数组ans，其中，对于每个i（0inums。length），都满足ans〔i〕nums〔nums〔i〕〕。返回构建好的数组ans。classSolution｛public：vectorintbuildArray（vectorintnums）｛intnnums。size（）；vectorintans；for（inti0；in；i）｛ans。pushback（nums〔nums〔i〕〕）；｝returnans；｝｝；
　　一个平方和三元组（a，b，c）指的是满足a2b2c2的整数三元组a，b和c。
　　给你一个整数n，请你返回满足1a，b，cn的平方和三元组的数目。classSolution｛public：intcountTriples（intn）｛intres0；枚举a与bfor（inta1；an；a）｛for（intb1；bn；b）｛判断是否符合要求intcint（sqrt（aabb1。0））；if（cnccaabb）｛res；｝｝｝returnres；｝｝；
　　键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。
　　给你一个由若干单词组成的字符串text，单词间由单个空格组成（不含前导和尾随空格）；另有一个字符串brokenLetters，由所有已损坏的不同字母键组成，返回你可以使用此键盘完全输入的text中单词的数目。classSolution｛public：intcanBeTypedWords（stringtext，stringbrokenLetters）｛unorderedsetcharbroken；无法输入的字符集合for（charch：brokenLetters）｛broken。insert（ch）；｝intres0；可以完全输入的单词数目boolflagtrue；当前字符所在单词是否可被完全输入for（charch：text）｛if（ch）｛当前字符为空格，检查上一个单词状态，更新数目并初始化flagif（flag）｛res；｝flagtrue；｝elseif（broken。count（ch））｛当前字符不可被输入，所在单词无法被完全输入，更新flagflagfalse；｝｝判断最后一个单词状态并更新数目if（flag）｛res；｝returnres；｝｝；