nSum问题，递归模板  import java.util.*; public class Solution { public ArrayList> fournumber (ArrayList nums, int target) { Collections.sort(nums); // System.out.println(nums); return nSumTarget(nums, 4, 0, target); } private ArrayList> nSumTarget(ArrayList nums,int n,int start,int target){ int sz = ...

import java.util.*; public class Solution {     public int maxProfit (int[] prices, int k) {         int n = prices.length;        &nbs...

滑动窗口  import java.util.*; public class Solution {     public ArrayList<Integer> findWord (String s, String p) {         HashMap<Character,Integer> window = ne...

使用二分搜索分别搜索左边界和右边界  import java.util.*; public class Solution {          public ArrayList<Integer> searchRange (ArrayList<Integer> nums, int target) {        &...

二分搜索查找左侧边界  import java.util.*; public class Solution {     public int search (int[] nums, int target) {         int left = 0,right = nums.length-1;  &nbsp...

BFS算法  import java.util.*; public class Solution {     public int open (ArrayList<String> vec, String tar) {         //记录非法密码         Set&l...

BFS  import java.util.*; public class Solution { public int run (TreeNode root) { if(root == null){ return 0; } Queue q = new LinkedList(); q.add(root); int depth = 1; while(!q.isEmpty()){ int size = q.size(); for(int i = 0;i<size;i++){ TreeNode cur = q.poll(); if(cur.left == null && cur....

元素无重复，可重复选，组合问题，可采用回溯算法并进行剪枝即可，具体如下：  import java.util.*; public class Solution {     ArrayList<ArrayList<Integer>> res = new ArrayList<>();     ArrayList<Integer> track = new ...

回溯算法，添加辅助变量记录回溯中产生子集的和，并将符合要求的子集加入结果。  import java.util.*; public class Solution { ArrayList> res = new ArrayList(); ArrayList track = new ArrayList(); //记录回溯过程中间结果 int sum = 0; // 记录中间结果的和 public ArrayList> combinationSum2(int[] num, int target) { Arrays.sort(num); //组合数字要求按照非递减排序，故先排序 backtr...

采用回溯算法，在回溯的过程中，使用辅助变量记录总和，并利用组合的长度和总和的值进行剪枝，对满足要求的组合记录在ArrayList res中。  import java.util.*; public class Solution { ArrayList> res = new ArrayList(); ArrayList track = new ArrayList(); int sum = 0; public int[][] combination (int k, int n) { backtrack(1,k,n); int[][] resArr = new int[res.size()][...

import java.util.*; public class Solution {     int track = 0;     int res = 0;     public int combination (int[] nums, int target) {    &nb...

import java.util.*; public class Solution {     ArrayList<ArrayList<Integer>> res = new ArrayList<>();     ArrayList<Integer> track = new ArrayList<>();   &nbsp...