作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 方法一:递归 方法二:回溯法 日期 题目地址:https://leetcode.com/problems/permutations-ii/description/ 题目描述 Given a collection of numbers that might contain duplicates, return all possible unique p…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 递归 回溯法 日期 题目地址:https://leetcode.com/problems/subsets-ii/description/ 题目描述 Given a collection of integers that might contain duplicates, nums, return all possible subsets (the po…

[Description] Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target,…

[问题]实现一个基本的计算器来计算一个简单的字符串表达式的值.字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格  .整数除法仅保留整数部分. 输入: "3+2*2" 输出: 示例 : 输入: " 3/2 " 输出: [思路] 总体思路来说,我们遍历字符串的每个字符,注意:加减乘除以及空格的ASCII码 < '0'.如果这个字符为数字字符,需要将两个非数字字符之间的不包含空格的字符串变换成数值!表达式:num = num * 10 - '0' +…

[问题]n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击. 上图为 8 皇后问题的一种解法.给定一个整数 n,返回 n 皇后不同的解决方案的数量. 示例: 输入: 输出: 解释: 皇后问题存在如下两个不同的解法. [ [".Q..", // 解法 1 "…Q", "Q…", "..Q."], ["..Q.", // 解法 2 "Q…", &q…

[问题]给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [,,,,] 输出: 解释: 跳到最后一个位置的最小跳跃数是 . 从下标为 跳到下标为 的位置,跳 步,然后跳 步到达数组的最后一个位置. 说明: 假设你总是可以到达数组的最后一个位置 [思路]由于题目中规定总能到达数组的最后一个位置,因此我们在遍历数组时每次都要去找最大的跳跃位置,只有到达了这个最远的边界end,我们才…

[题意] 输出N皇后问题的解法个数. [题解] 解法一:传统dfs回溯,模拟Q放置的位置即可,应该不难,虽然能通过,但是时间复杂度很高. 解法二:位运算大法好! 首先要明白这道题里两个核心的位运算 1.x & -x 代表除最后一位 1 保留,其它位全部为 0(这个是不是很熟悉,就是树状数组的lowbit哦) 这里要明白计算机存储数的时候存储的是补码,假设x为0101000,正数的补码还是正数,-x为1101000,其补码为1011000,然后0101000 & 1011000,就是保留x的…

Subsets II Given a collection of integers that might contain duplicates, S, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets. For example,If S = [1,2,2], a so…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 遍历 日期 题目地址:https://leetcode.com/problems/queens-that-can-attack-the-king/ 题目描述 On an 8x8 chessboard, there can be multiple Black Queens and one White King. Given an array of int…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 全排列函数 回溯法 日期 题目地址:https://leetcode.com/problems/n-queens-ii/description/ 题目描述 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queen…