掘友等级
获得徽章 6
我特别喜欢“您”这个字,因为它的意思是,心上有你。
#刷题交流# 数值操作的期望值计算
可以通过计算所有可能的结果及其概率来求期望值。具体来说:
a 被乘以 2 两次。
a 被乘以 2 一次,b 被乘以 2 一次。
b 被乘以 2 两次。
#刷题交流# 二叉树问题
确定节点所在的层数:由于每层的节点数是2的幂次方,可以通过计算 log2(x) 和 log2(y) 来确定节点所在的层数。
找到最近公共祖先(LCA):由于树是无穷的,我们可以通过比较节点所在的层数来找到它们的最近公共祖先。
计算路径长度:从 x 和 y 分别向上遍历到最近公共祖先,记录路径长度。
路径长度即为两个节点到最近公共祖先的距离之和。
#刷题交流# 对于每个空位,编写一个辅助函数,它会沿着四个主要方向(横向、纵向、左斜向和右斜向)进行检查。在每个方向上,会从当前点开始,向前和向后各检查四个位置,总共九个位置,以确定是否存在五个连续的白色棋子。
#刷题交流# 遍历数组:使用一个循环遍历 plates 数组。检查当前元素是否与前一个元素连续。处理连续序列:如果当前元素与前一个元素不连续,检查当前序列的长度是否满足至少3个盘子的条件。如果满足条件,将这个序列添加到 result 中。如果不满足条件,将每个单独的盘子添加到 result 中。处理最后一个序列:在循环结束后,检查最后一个序列是否满足条件,并将其添加到 result 中
#刷题交流# 字母出现次数统计. 根据ch - 'a'正好是一个长度为26的整数数组的索引的原理, 一次遍历计数, 再一次遍历超出k的元素数. 只要理解了原理, 这道题目就是easy级别的. 但是还是放在medium吧.
#刷题交流# 创建哈希表:使用对象 map 来存储数组 a 中的元素,这样可以快速查找。查找交集:遍历数组 b,检查每个元素是否在 map 中,如果在,则将其添加到交集数组 intersection 中,并将其从 map 中移除(设为 false)
下一页