摘要: 给出集合 [1,2,3,...,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123""132""213""231""312""321"给定 n 和 k,返回第 k 个排列。 示例 1: 输入:n = 3, k = 3输出:"2 阅读全文
posted @ 2021-04-15 16:05 旺仔古李 阅读(99) 评论(0) 推荐(0) 编辑
摘要: n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例 1: 输入:n = 阅读全文
posted @ 2021-04-15 13:59 旺仔古李 阅读(46) 评论(0) 推荐(0) 编辑
摘要: n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。 示例 1: 输入:n = 4输出:2解释:如上图所示,4 皇后问题存在两个不同的解法。示例 2: 输入:n = 1输出:1 提示: 1 阅读全文
posted @ 2021-04-15 11:43 旺仔古李 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()"输出:2解释:最长有效括号子串是 "()"示例 2: 输入:s = ")()())"输出:4解释:最长有效括号子串是 "()()"示例 3: 输入:s = ""输出:0 阅读全文
posted @ 2021-04-15 09:11 旺仔古李 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 示例 1: 输入:n = 12输出:5示例 2: 输入:n = 13输出:6 限制: 1 <= n < 2^31 来源:力扣(LeetCod 阅读全文
posted @ 2021-04-15 09:08 旺仔古李 阅读(53) 评论(0) 推荐(0) 编辑