09 2022 档案

【重要】LeetCode 672. 灯泡开关 Ⅱ

摘要：题目链接 672. 灯泡开关 Ⅱ 思路根据题意，我们先找到每个开关影响的灯如图所示，两个虚框的灯的状态完全一致，因此我们任意取一盏灯i，则i的状态和i + 6的状态完全一致，所以灯的状态的周期T = 6 因此我们只需要观察前六盏灯的状态。我们设六盏灯的编号为6k+1、6k+2、6k+3、6k+ 阅读全文

posted @ 2022-09-15 13:01 Frodo1124 阅读(41) 评论(0) 推荐(0) 编辑

【重要】LeetCode 652. 寻找重复的子树

摘要：题目链接 652. 寻找重复的子树注意事项将一颗子树按照先序遍历的方式组装成一个字符串，方便进行比较。使用unordered_map进行数量判断。代码 /** * Definition for a binary tree node. * struct TreeNode { * int val 阅读全文

posted @ 2022-09-05 19:15 Frodo1124 阅读(16) 评论(0) 推荐(0) 编辑