![](https://img-blog.csdnimg.cn/f3aa6c03b866466a87b6409d25b73c63.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode突破之路 —— C语言
刷题 考试 提升
Falairmicro_zheng
努力奋斗才能实现梦想
展开
-
51. N皇后
N 皇后 https://leetcode-cn.com/problems/n-queens/ 题目描述 题目分析 根据N皇后游戏规则, 任意两个皇后不能出现在同一行, 同一列,和同一斜线上。 所以每一列上最多放置一个皇后, 采用回溯的思想,在每一个位置放置一个皇后,若满足规则则继续放置,直到N个皇后全部放上去再输出结果。 题目实现 #define ND 3 #define MAX 1200 int g_direct[ND][2] = { {-1,-1}, {-1, 0}, {原创 2022-01-18 21:24:46 · 115 阅读 · 0 评论 -
46. 全排列
46. 全排列 本题链接 46. 全排列 https://leetcode-cn.com/problems/permutations/ 题解思路 题目中要求 给一个不含重复数字的数组nums,返回其所有可能的全排列,可以按照任意顺序返回。 题目分析 1.题目中说明该数组是一个不含重复数字的数组 2.求数组的全排列 即遍历组合的所有路径 由此推断 用DFS可以解决 题目实现 int retLen = 1; int retIndex = 0; void dfs(int* nums, int numsSiz原创 2022-01-17 00:14:55 · 522 阅读 · 0 评论