LeetCode
ilove_Moretz
这个作者很懒,什么都没留下…
展开
-
八皇后问题--判断是否是在同一斜线上
八皇后问题是经典的搜索问题,其他文章已经有了很多详细的介绍,本文就不再介绍。本文主要讨论的内容是如何判断是否两个点在同以直线上。假设一个点AAA的坐标是[a,b][a,b][a,b],那么和该点在同一斜线上的点A′A^{'}A′有四种,分别是[a+x,b+x]、[a−x,b−x]、[a+x,b−x]、[a−x,b+x][a+x,b+x]、[a-x,b-x]、[a+x,b-x]、[a-x,b+x][a+x,b+x]、[a−x,b−x]、[a+x,b−x]、[a−x,b+x]。前两种点横纵坐标相减和A点横原创 2020-06-22 19:29:39 · 3070 阅读 · 2 评论 -
【LeetCode】108. 将有序数组转换为二叉搜索树
引言从今天开始刷LeetCode,笨鸟先飞啦。LeetCode和一般IO还不太一样,一开始没搞懂如何输入,怎么就一个类的输入地方,没有头文件,没有主函数。网上搜了一下才知道,LeetCode已经把这些东西都给你写好了,你只需要写核心算法部分就可以了。我已经不记得上次写C++代码是什么时候了,一直写Python代码,导致现在C++的语法规则都忘记了很多,尤其是结尾的分号老是忘记加,结构体定义的一些知识也忘记的差不多了。后面要加强C++的这些基础知识了。题目描述原文链接:https://leetcode原创 2020-06-08 22:21:27 · 163 阅读 · 0 评论