一个正在进步的小伙子★_★

题目描述：输入N，输出N皇后满足的可能结果，即N个皇后不在同一行，同一列，同一对角线。题目分析：直接回溯法即可，只需确定Qi占了哪一行 ，那一列，哪条对角线（正负对角线）。标记是否被占用：Qi在ri行，ci列时 行： 按行ri + 1递归进去，故行号不可能重复 列： col[ci] = 1; 正对角线： x1[ri + ci] = 1; 反对角线： x2[ri +

同【LeetCode052】注意，vector > ansList;>>要有一个空格，不然两个>会被认为是>>，会报错AC代码#include#include#include#includeusing namespace std;int col[101];int x1[202];int x2[202];int ans = 0;int ansSta

听说找工作的都推荐刷LeetCode，那我也搭配着做一些。题目链接：https://leetcode.com/problems/number-of-digit-one//*题目：给一个n, 找出从1到思路：暴力解法O(n), 当n到10^9会超时，故需要找规律分析可得0 - 9: 1个10 - 99： 10 + 9 *

题目链接：https://leetcode.com/problems/shortest-palindrome/题目描述：给一个字符串s, 求在其前方添加最少的字符使添加后的s是回文串，并返回该回文串。例如：输入：1221abc输出：cba1221abc输入：121abc输出：cba121abc思路：其实就是求从第一个字母开始，满足

写不出来不肯睡觉系列。。。。。。#include#include#includeusing namespace std;class Solution {public: int upper(vector a, int l, int r, int key){ if(a.size() == 0) return -1; if (key <= a[l]) { whil