import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ public String[] generateParenthesis (int n) { // write code here // 用于存储最终结果的列表 List<String> result = new ArrayList<>(); // 回溯生成括号组合 backtrack(result, ne...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ public static boolean flag = false; public boolean exist (char[][] board, String word) { boolean[][] visited = new boolean[board.length][...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型二维数组 * @return int整型 */ public int healthyCowsII (int[][] pasture) { int[][] dirs = new int[][] {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; int m = pasture.length; int n = pasture[0].length; Queu...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ public String[] partitionII (String s) { // write code here TreeSet<String> treeSet = new TreeSet<>(String::compareTo); for (int i = 0; i < s.leng...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串二维数组 */ private List<List<String>> list = new ArrayList<>(); private String s; public String[][] partition (String s) { this.s = s; backTracking(new Ar...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int factorial (int n) { long result = 1; for (int i = 2; i <= n; i++) { result = (result * i) % 1000000007; } return (int)result; } } 知识点：乘积题目解答分析：多个数字相乘后相除，注意类型转换...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 * @param target int整型 * @return bool布尔型 */ public boolean searchMatrix (int[][] matrix, int target) { int start = 0; int end = matrix[0].length - 1; while ((start < matrix.length) ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @return int整型 */ public int findPeakElement (int[] heights) { int n = heights.length; int left = 0; int right = n - 1; while (left < right) { int mid = (right + left) >> 1...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] searchRange (int[] weights, int target) { int start = 0; int end = weights.length - 1; while (start <= end) { int mid = (...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { for (int i = 0; i < nums.length; i++) { if (nums[i] == target) { return i; } } return -1; } } 知识...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milk_amount int整型一维数组 * @return int整型一维数组 */ public int[] product_except_self (int[] milk_amount) { int n = milk_amount.length; int[] res = new int[n]; int left = 1; for (int i = 0; i < n; i++) { r...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ public int searchInsert (int[] labels, int target) { int count = 0; int sum = labels.length - 1; while (count <= sum) { int mid = count + (...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @return int整型 */ public int findMin (int[] heights) { int count = 0; int sum = heights.length - 1; while (count < sum) { int mid = count + (sum - count) / 2; if (heights[mid] &l...