noaman_wgs

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2021年2月23日

摘要: 1、题目 //路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不 //一定经过根节点。 // // 路径和 是路径中各节点值的总和。 // // 给你一个二叉树的根节点 root ,返回其 最大 阅读全文
posted @ 2021-02-23 16:13 noaman_wgs 阅读(42) 评论(0) 推荐(0) 编辑

摘要: 1、八皇后问题 我们有一个 8x8 的棋盘,希望往里放 8 个棋子(皇后),每个棋子所在的行、列、对角线 都不能有另一个棋子。你可以看我画的图,第一幅图是满足条件的一种方法,第二幅图是不 满足条件的。八皇后问题就是期望找到所有满足这种要求的放棋子方式。 2、解答 /** * 回溯算法-八皇后问题 * 阅读全文
posted @ 2021-02-23 00:50 noaman_wgs 阅读(51) 评论(0) 推荐(0) 编辑