中国著名设计师的推荐,广州seo公司,智能硬件开发流程,好网站推荐2843. 统计对称整数的数目
核心思想#xff1a;枚举每一个数是否是对称整数,第一种写法为python写法#xff0c;第二种为一般写法我觉得更好#xff0c;非常有思想性。 2844. 生成特殊数字的最少操作
核心思想#xff1a;枚举特殊数字结尾的几种可能。其实自己做的时候一…2843. 统计对称整数的数目
核心思想枚举每一个数是否是对称整数,第一种写法为python写法第二种为一般写法我觉得更好非常有思想性。 2844. 生成特殊数字的最少操作
核心思想枚举特殊数字结尾的几种可能。其实自己做的时候一点头绪都没有完全不知道应该怎么删除。首先写出一串数字 0,25,50,75,100,125...你会发现任意一个数字都只可能出现002550,75四种结尾然后加上一种全部删除的情况0。然后我们枚举这四种情况即可对于一个结尾50来说我们首先从右往左找到0的位置i然后再去找到5的位置j,然后你会发现j前面的都是留下的加上原本的两个数字你就需要删除n-j-2。有人会问有好几个0然后我们肯定会删到剩00不可能再去多删的。 2845. 统计趣味子数组的数目
核心思想前缀和哈希。问题转换首先将nums变换如果一个num%mk那么将它变为1否则变为0然后统计前缀和然后一个区间中的个数cnt可以由两个前缀和相减得到简单想法就是枚举区间更优化的方法就是把式子变换一下通过哈希储存具体可以看代码细节可以看灵神讲解这里放出两个写法一个是常规的一个是合并的。 2846. 边权重均等查询
核心思想求a-b的边数,统计a-b的所有边的值分别有多少个。求a-b的边数可以转换为r_a-r_lcar_b-r_lac所以我们不仅要求每个节点到根节点的距离还要求出公共节点lca,lca由树上倍增来求的然后统计a-b的所有边的值分别有多少个分为两个部分一个是y往上走的时候统计一个是同时往上走的时候统计然后最后是都往上走一步的时候统计具体细节可以看灵神视频这里就不再赘述了。
