LeetCode(微博搜索)-20240211-1

本条微博地址 一番熊猫
2025 summer intern 从没办法付 leetcode 会员开始碰壁 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
二叉树问题。今天和昨天的代码只有一处不同，只需要交换一下遍历顺序。前序意味着遍历根节点的顺序为前序，即遍历顺序为根节点，左子树，右子树。
国际站每日一题今日思路：
动态规划。一个机器人摘樱桃比较好做，两个与一个的情况类似，记录两个机器人的状态即可。因为机器人只能向下走，那么只需要维护行信息，记dp[i][j][k]为两个机器人分别位于(i,j)和(i,k)位置时采集的樱桃总数，初始状态dp[0][0][n-1]为机器人所在位置樱桃总数，其余位置dp值均为-1。对于每个位置，最多有三种可以选择的路径供机器人走，两个最多有3x3种选择，选择其中最大值，即dp[i][j][k]=max(dp[i-1][dj][dk]),这里dj和dk为每个机器人可以选择转移的位置。最终答案为最后一行两个机器人位置组合的最大值，即dp[m-1][x][y]，这里x和y为任意列的组合。
#每日一题# #LeetCode# #每天59秒拿下每日一题#