草庐IT

leetcode 513. Find Bottom Left Tree Value 找树左下角的值 (简单)

一、题目大意给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231来源:力扣(LeetCode)链接:https://leetcode.cn/problems/find-bottom-left-tree-value著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、解题思路求二叉树的最左下树节点的值,也就是最后一行左数第一个值,可以用先序遍历来做,维护一

「博弈dp」棋盘游戏

本题为12月30日22寒假集训每日一题题解题目来源:(未知)题面题目描述懒羊羊和小灰灰在玩一种棋盘游戏,棋盘的尺寸为n个方格*m个方格。一开始在棋盘的右上角(1,m)放一枚硬币,每次一个人可以将硬币向左、下或左下的方格移动。当某个人无法再移动硬币了,那么这个人就输了。游戏总是懒羊羊先开始,如果他们两个每步都是最优策略,则谁将赢得游戏?输入输入包含多组测试数据。每组输入两个整数n和m(0当n=m=0时,输入结束。输出对于每组输入,如果懒羊羊赢,输出“Wonderful!”,否则输出“Whatapity!”。样例输入Copy53546600样例输出CopyWhatapity!Wonderful!W

「博弈dp」棋盘游戏

本题为12月30日22寒假集训每日一题题解题目来源:(未知)题面题目描述懒羊羊和小灰灰在玩一种棋盘游戏,棋盘的尺寸为n个方格*m个方格。一开始在棋盘的右上角(1,m)放一枚硬币,每次一个人可以将硬币向左、下或左下的方格移动。当某个人无法再移动硬币了,那么这个人就输了。游戏总是懒羊羊先开始,如果他们两个每步都是最优策略,则谁将赢得游戏?输入输入包含多组测试数据。每组输入两个整数n和m(0当n=m=0时,输入结束。输出对于每组输入,如果懒羊羊赢,输出“Wonderful!”,否则输出“Whatapity!”。样例输入Copy53546600样例输出CopyWhatapity!Wonderful!W