进行dfs，dfs中为了防止访问已经访问的节点，使用visit进行标记。但当子问题做完需要将visit变0，因为其它路径可以访问 import java.util.*; public class Solution { public int[][] visit = new int[21][21]; public boolean dfs(char[][] matrix, String word, int i, int j, int index){ if(index == word.length())return true; if(i<0||i...

问题分析：找到在前序中数组第一个就是根，在中序中找到根，即可把数组分成两部分，左树右树。 [1,（2,4,7）,（3,5,6,8）] [（4,7,2）,1,（5,3,8,6）] 递归问题定义：在前序为s1,e1。后序s2,s2下构建二叉树 递归边界条件：s1>s2的时候没有节点，为null public class Solution { public TreeNode build(int s1, int e1, int s2, int e2, int[] pre, int[] vin){ if(s1>e1)return null; T...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { if(matrix.length == 0)return new ArrayList<Integer>(); int[] ax= new int[]{0,1, 0,-1}; int[] ay= new int[]{1,0,-1,0}; int turn = 0,i = 0,j = -1;//t...

import java.util.*; import java.math.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int StrToInt (String s) { s = s.trim(); char[] chs = s.toCharArray(); ...

set存放当前已经存在的字符 chs存发当前唯一存在的字符队列 unique这个唯一的字符 import java.util.*; public class Solution { Set<Character> set = new HashSet<>(); LinkedList<Character> chs = new LinkedList<>();//当前唯一的字符 char unique = '#'; public void Insert(char ch) { if(set.c...

分析题目： 一个数乘积最大就是求有多少个2、多少个3 动态规划求解 public int cutRope(int target) { if(target == 2)return 1; int[] dp = new int[target+1];//i数的最大值为dp[i] dp[0]=0;dp[1]=1;dp[2]=2;dp[3]=3; for(int i = 4; i<=target;i++)dp[i] = Math.max(dp[i-2]*2,dp[i-3]*3); return dp[tar...

1.构造前缀合数组 2.遍历数组，找到sum-arr[i]是否存在，存在就是一组答案（问题等价数组中找两个合为sum的值） 3.构造答案 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum) { int i,j; int n = sum/2+1; int[] arr = new int[n+1]; Map<Integer,Integ...

题目大意：求两个数差值最大 思路：构造一个两数之差的数组，求该数组中子串和最大 [7,1,5,3,6,4] [-6,4,-2,3,-2] ans = 5 //4-2+3 import java.util.*; public class Solution { public int maxProfit (int[] prices) { // write code here int[] num = new int[prices.length - 1]; int i,ans,temp; for(i = 0; ...

🤣

🤣🤣🤣🤣🤣🤣 秋后的不是第一杯奶茶，而是笔试 大编程题字典序算法 import java.util.ArrayList; public class Solution {     public ArrayList<String> Permutation(String str) {        ArrayList<String> ans = new ArrayList<>();         char[] chs = str.toCharArray(); int i,j,k,len; len = str.length...