weixin_44311466的博客

贪心算法的核心思想就是每次只考虑局部最优解，从而得到全局最优。没有模板套路。1、先用小饼干满足胃口小的孩子，遍历饼干数组，使用index控制小孩数组的遍历位置public int findContentChildren(int[] g, int[] s) { if(s.length==0) return 0; Arrays.sort(g); Arrays.sort(s); int index = 0; int num =

经典的回溯问题，只要想清楚其实很简单。依然是套模板的题首先附上代码然后再解释class Solution { List<List<String>> res = new ArrayList<>(); public List<List<String>> solveNQueens(int n) { //皇后放的位置 int pos[] = new int[n]; recur(pos,0

本题中给的示例和题目中都有坑。可能写的代码会只能过示例给的，但是过不了全部用例（就是我）。本题不可以光套模板，很容易出错，得小心。class Solution { List<List<Integer>> res = new ArrayList<>(); LinkedList<Integer> list = new LinkedList<>(); public List<List<Integer>&gt.

子集问题和之前的回溯问题有个不一样的地方就是：对添加进最终集合的集合没有约束条件，递归一开始就把当前集合加入最终集合，不像其他的题，一开始先判断是否符合条件，符合再加入class Solution { List<List<Integer>> res = new ArrayList<>(); LinkedList<Integer> list = new LinkedList<>(); public List<List

字符串的分割也属于回溯问题，可以直接套回溯的模板来做，但是要注意题目中给的条件，难点在于写判断条件的那段代码。这道题中点在于子串的分割以及判断每个子串是否是回文串class Solution { List<List<String>> res = new ArrayList<>(); LinkedList<String> list = new LinkedList<>(); public List<List<

这几个个题其实都差不多，唯一不同的就是都是在第一题的基础上添加几个判断条件第一题是基础问题，就是传统的回溯问题，使用回溯的模板就可以解决if(退出的判断条件){ 存放结果 return;}for(){ 处理节点 recur(路径，选择列表);递归 回溯，撤销处理结果}该题的代码如下class Solution { List<List<Integer>> res = new ArrayList<>(); LinkedList&lt

List<String> res = new ArrayList<>(); char []c; public String[] permutation(String s) { c = s.toCharArray(); change(0); return res.toArray(new String[res.size()]); } public void change(int x){ ..

回溯法的框架public void recure(){ if(){ 递归退出条件 } for( ){ xx添加xx recure(); xx删除xx }}class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { LinkedLis