只能说回溯实在是诡异，刚看到这题目思路一点不清晰，想着用回溯想到一点写一点，就这样诡异的出来了。

主要回溯思想，由于冰淇淋基料只能选一种，那就对数组遍历，每次对一种冰淇淋基料继续回溯，用res保存最好的情况，每种配料可以选择最多两份，这里使用many来标注当前配料是否还能选择，能选就选两份回溯，不能就去下一份回溯，当成本大于目标时，就不用再选了，越选差只会越大，维护最小差值，差值相等时取成本低的一份

class Solution {int res=Integer.MAX_VALUE;//保存最佳的成本public int closestCost(int[] baseCosts, int[] toppingCosts, int target) {for(int base:baseCosts){backtracking(toppingCosts,target,0,base,0);if(res==target) return res;//能达到目标就不用再计算了}return res;}public void backtracking(int[] toppingCosts,int target,int index,int sum,int many){int dif1=Math.abs(sum-target);//当前组合和目标的差int dif2=Math.abs(res-target);//保存最佳组合if(dif1=target){//成本以及高于目标，没必要再拿了return;}for(int i=index;i

class Solution {public String firstPalindrome(String[] words) {for(String str:words){if(isBack(str)){return str;}}return "";}public boolean isBack(String str){int i=0;int j=str.length()-1;while(i

class Solution {public int minFlips(String target) {int n=target.length()-1;int res=0;//保存结果if(target.charAt(n)=='1')res++;for(n=n-1;n>=0;n--){//从倒数第二个开始逆序遍历if(target.charAt(n)=='1'&&target.charAt(n+1)=='0')//遇到新的连续1就需要多反转两次res+=2;}return res;}
}