摘要: //井字游戏 /* * 用字符串数组作为井字游戏的游戏板 board,判断该游戏板有没有可能最终形成。 * 游戏板是一个 3 x 3 数组,由字符 " ",“X” 和 “O” 组成。字符 " " 代表一个空位。 * 两个玩家轮流将字符放入空位,一个玩家执X棋,另一个玩家执O棋 * X和O 只允许放置 阅读全文
posted @ 2022-04-11 14:23 YonchanLew 阅读(42) 评论(0) 推荐(0)
摘要: //预测赢家 /* * 给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数, * 然后玩家1拿,......。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。 * 最终获得分数总和最多的玩家获胜 * 给定一 阅读全文
posted @ 2022-04-11 14:22 YonchanLew 阅读(43) 评论(0) 推荐(0)
摘要: //香槟塔 /* * 把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层。 * 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。 * 当左右两边的杯子也满了,就会等流量的流向它们左右两边的杯子,依次类推。( 阅读全文
posted @ 2022-04-11 14:22 YonchanLew 阅读(60) 评论(0) 推荐(0)
摘要: //预测赢家 /* * 给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数, * 然后玩家1拿,......。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。 * 最终获得分数总和最多的玩家获胜 * 给定一 阅读全文
posted @ 2022-04-11 14:21 YonchanLew 阅读(52) 评论(0) 推荐(0)
摘要: //省份数量 /* * 有n个城市,其中一些彼此相连,另一些没有相连。如果城市a与城市b直接相连,且城市b与城市c直接相连, * 那么城市a与城市c间接相连 * 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 * 给你一个 n * n 的矩阵 isConnected,其中isConn 阅读全文
posted @ 2022-04-11 11:43 YonchanLew 阅读(43) 评论(0) 推荐(0)
摘要: //省份数量 /* * 有n个城市,其中一些彼此相连,另一些没有相连。如果城市a与城市b直接相连,且城市b与城市c直接相连, * 那么城市a与城市c间接相连 * 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 * 给你一个 n * n 的矩阵 isConnected,其中isConn 阅读全文
posted @ 2022-04-11 11:43 YonchanLew 阅读(55) 评论(0) 推荐(0)
摘要: //省份数量 /* * 有n个城市,其中一些彼此相连,另一些没有相连。如果城市a与城市b直接相连,且城市b与城市c直接相连, * 那么城市a与城市c间接相连 * 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 * 给你一个 n * n 的矩阵 isConnected,其中isConn 阅读全文
posted @ 2022-04-11 11:42 YonchanLew 阅读(34) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P32 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:41 YonchanLew 阅读(35) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P33 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:41 YonchanLew 阅读(36) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P30 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:40 YonchanLew 阅读(38) 评论(0) 推荐(0)