摘要: 2018-10-26 23:13:41 问题描述: 问题求解: n皇后问题是一个经典的递归求解的问题,主要的trick就是将对角线元素用数组来进行记录是否使用过。 public List<List<String>> solveNQueens(int n) { List<List<String>> r 阅读全文
posted @ 2018-10-26 23:21 hyserendipity 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 2018-10-26 21:06:54 问题描述: 问题求解: 方法一、BFS 首先将使用BFS进行解空间的遍历,也就是将本问题转化成了搜索问题,但是有两个地方需要注意: 1、状态保存的问题,每个位置的状态由其位置信息和速度信息构成,但是如果将所有的位置出现过的速度进行保存会MLE,这里进行了一步简 阅读全文
posted @ 2018-10-26 21:14 hyserendipity 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 2018-10-26 00:32:05 问题描述: 问题求解: 方法一、Trie 最长出现的字符串,最容易想到的解法就是Trie树了,于是首先使用Trie树进行了实现,代码量有点大,当然了是可以A掉的,只是对于这种Easy的题,理论上是不该超过50行代码的。 方法二、split 作为一条Easy必然 阅读全文
posted @ 2018-10-26 00:53 hyserendipity 阅读(362) 评论(0) 推荐(0) 编辑