比较基础的一道dfs类星题： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ boolean has = false; boolean[][] visited; public boolean hasPath (char[][] matrix, String word) { // write code here char...

import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { private Map<Integer, Integer> indexMap; // 使用map加快查找速度 public TreeNode reConstructBinaryTree(int [] pre,int...

import java.util.*; public class Solution { /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ public int minMoney (int[] arr, int aim) { // write code here if (arr == null || arr.length == 0) { return -1; } int len = arr.length; int[] dp = new int[aim + 1]...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型 背包的体积 * @param n int整型 物品的个数 * @param vw int整型二维数组 第一维度为n,第二维度为2的二维数组,vw[i][0],vw[i][1]分别描述i+1个物品的vi,wi * @return int整型 */ public int knapsack (int V, int n, int[][] vw) { // write c...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型 数组的长度 * @param array int整型一维数组 长度为n的数组 * @return long长整型 */ public long subsequence (int n, int[] array) { // write code here if (array == null || n == 0) { return 0; } // 滚动数组其实也没什么新鲜的，res相当...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return int整型 */ public int longestValidParentheses (String s) { // write code here if (s == null || s.length() < 2) { return 0; } int len = s.length(); int[] dp = new int[len]; // 存储到此下标及包括下标字符在内的最大括号子串长度 char[] ss = s.toCh...