![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
开刷
Coder_Penguin
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题:8. 字符串转换整数 (atoi)
class Solution {public: int myAtoi(string s) { if(s.empty()) return 0; int i = 0; while(s[i] ==' ') ++i; s = s.substr(i); int positivenum = 0,negativenum = 0,numnum = 0; long long int res = 0原创 2021-10-24 18:11:13 · 1214 阅读 · 0 评论 -
n皇后问题
问题描述:存在n*n的格子,往里放n个皇后(棋子),对每一个放入的棋子要求其同一行、同一列以及对角线不能存在其它的棋子。输出在数目为n的情况下所有的排列情况问题解答:1.主体函数如图所示,一共有n行,使用a这个数组记录此行的棋子摆在第几列,例如a[3]= 7的含义就是说第三行的棋子摆在第七列,从第一行开始摆棋子,如果check函数返回true表明这个位置可以摆放就标记a数组,递归进行下一行,知道第n+1行此时得到所有棋子位置,输出。在dfs返回后就清空a数组用于下一种排列方式使用。void dfs(原创 2021-10-12 20:36:39 · 81 阅读 · 0 评论