摘要：
题目链接 605. 种花问题 题目分析 思路比较简单，直接写代码注释里了。 代码实现 class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { int res = 0; //假想在数组中左右边界添加0，便于处理 阅读全文
摘要：
题目链接 47. 全排列 II 题目分析 很明显的回溯问题了，与1的不同在于这个2存在重复的数字。那么我们需要考虑可靠的去重方案。 我们可以先对数组进行预排序，那么我们在回溯过程中，如果选择当前的数字之后，当前轮次的下一个选择的数字就应该是与当前数字不同的那一个，这样可以确保我们不会选出重复的方案。 阅读全文