2020年12月20日
【LeetCode】52. N-Queens II（位运算）
摘要： 【题意】 输出N皇后问题的解法个数。 【题解】 解法一：传统dfs回溯，模拟Q放置的位置即可，应该不难，虽然能通过，但是时间复杂度很高。 解法二：位运算大法好！ 首先要明白这道题里两个核心的位运算 1、x & -x 代表除最后一位 1 保留，其它位全部为 0（这个是不是很熟悉，就是树状数组的lowb 阅读全文
posted @ 2020-12-20 11:40 牛肉叉烧饭w 阅读(104) 评论(0) 推荐(1) 编辑
levels of contents