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