聊城正规网站建设公司电话,ui设计软件下载,长治县网站建设,山西网站建设多少钱干货预警#xff1a;所有文章都会首发于我的公众号【甜姨的奇妙冒险】#xff0c;欢迎watch。一、来历#xff1a;力扣从3月开始开启了每日一题打卡活动#xff0c;于是跟风加入了打卡大军#xff0c;这两天写评论、发题解#xff0c;没想到反响还不错#xff0c;收到了…干货预警所有文章都会首发于我的公众号【甜姨的奇妙冒险】欢迎watch。一、来历 力扣从3月开始开启了每日一题打卡活动于是跟风加入了打卡大军这两天写评论、发题解没想到反响还不错收到了来自很多同学的鼓励与好评短短几天就170的关注了有的同学说每天都会蹲我的评论和题解哈哈 本来觉得wx公众号是比较私人的趣味(つд⊂)但不由萌生了在公众号开一个专栏写每日一题的想法有啥问题或想法可以私信我anytime。本文重点在第五部分细节说明。二、原题描述三、题目分析 这题是道简单的构造性题目只需要尽可能的左右对称地构造字符串就行了。所以最终的回文串中所有的字符都左右对称地出现了偶数次对于奇数长度的回文串最中间的那个字符可以出现奇数次。 比如偶数长度的回文串 “abba”每个字符都出现了偶数次 比如奇数长度的回文串“abcbcbcba”c出现了奇数次其它字符都出现了偶数次。四、AC代码class 再提供Java8的流式写法class 五、细节说明咳咳..划重点代码本身很简单但有很多细节我觉得才是最重要的。【一脸认真哦 ξ( ✿◡❛)1. 计数为啥用数组 counter计数是很常见的场景了对于数据范围有限的计数直接用数组就行了看见很多同学用的HashMap额外增加了hash的计算成本、链表树Node的创建开销等在时间、空间上都不讨好哟。 2. 为啥counter数组的长度是58 因为A~z的范围是z - A 1 122 - 65 1 58打印看看就知道了但我觉得常见的几个ascii码记住的话日常会方便很多哟比如A是65a是97。3. x - (x 1) 是什么意思 合理的运用位运算可以让代码减少一些不必要的判断分支。 如果 x 是奇数x 1 的结果就是1偶数就是0实现了偶数不变、奇数减1的逻辑。当然这里还有另外一种位运算写法 (x 1) 1 先右移一位去掉最末位的0或1再左移一位也实现了偶数不变、奇数减1的逻辑。4. 这里为啥不写成x - x % 2 取模是一个消耗较大的操作因此大多数语言的编译器比如C都对模运算进行了优化比如可以将 x%2 优化成 x1这种情况下怎么写都一样啦。但是Java比较特殊Java中是不存在无符号整型的数字是用补码来表示的大家还记得补码吧...最高位是符号位0表示正数1表示负数所以对于负数来说%2 与 1 两个操作是完全不同的如下int 因此我觉得jvm很难对模运算进行优化当然也有可能优化比如先判断一下是不是正数但我觉得这么麻烦的话可能并没有优化 总之结论就是能用 就不要取模。这里提一下一个常见的规律对于模数是2的幂的情况下都可以优化成运算如下 int 5. 流式写法看不懂以及流式写法这里为啥慢 s.chars()的返回值是一个 IntStream就是Int的流 .boxed()会装箱返回StreamInteger .collect()是聚合的算子Collectors.toMap的三个参数分别是 keyMappervalueMapper 和 mergeFunction。分别表示聚合出来的 Map 的 key 是什么value 是什么如果遇到key相同的怎么合并值。 counter.values() 返回的是map值的集合CollectionInteger先用.stream()转成流以后利用mapToInt 转成 IntStream因为 IntStream 是支持 sum 算子的通过sum算子进行求和。 最后至于为啥这里流运算比传统循环慢是因为对于小数据集无法发挥流的优势这里只是为了介绍这种优雅的写法。六、类似题目Easy 1. 判断是否是回文串125. 验证回文串 2. 判断是否是回文链表 234. 回文链表 3. 判断是否是回文数 9. 回文数Medium 4. 符串里有多少个回文子串647. 回文子串 5. 找到最长的回文子串5. 最长回文子串关于 最长回文子串 还有一个特定的算法叫做 Manacher算法该算法巧妙地利用插入不存在的字符将回文串都转成奇数回文串比如abba变成了#a#b#b#a#字符串中心是# abcba变成了#a#b#c#b#a#字符串中心是c) 有兴趣的同学可以去学习学习~以上蟹蟹宝宝们的观看(๑ơ ₃ ơ)♥恕我直言在座的各位都是dalao
