- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode 51&52题
题目描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 思路 DFS+回溯法求出所有可能 判断最终棋盘状态是否是合法 合法棋盘状态就输出 源码 leetcode上的C语言输出没看懂什么意思，只给出打印出结果的代码 #include <stdio.h> #include <stdlib.h> #include <m...
2019-08-21 17:19:25
245
原创 LeetCode 98题
题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 思路 二叉搜索树的中序遍历结果为一个升序序列 使用中序遍历二叉树，将节点值保存到链表中 判断链表是否是升序 链表中不能有值相同的元素 结果 AC，用时36ms，内存消耗20.9M ...
2019-08-20 17:12:27
248
原创 poj 1014
题目描述 http://poj.org/problem?id=1014 思路 1.石子总价值为奇数肯定无法划分 2.石子总价值为偶数，则划分目标为总价值一半 3.石子总数去除掉价值为0的 4.采用DFS暴搜，状态量为目标价值和石子总数 5.结束条件为目标价值为0且石子总数为0 6.只能分成两组 #include <stdio.h> #include <stdlib.h> #...
2019-08-19 10:36:17
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人