import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ public int maxArea (int[] height) { // write code here int n = height.length; //当n<2时 不能形成...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ /** 思路：利用双指针 left = right = 0； right++直至有window中有重复数组为止。记录当前最大无重复数组 [left,right - 1]; 然后left 找到那个重复的元素 的下一位 再次right++直至有window中有重复数组为止...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ /** 思路：利用双指针 left = right = 0； right++直至有window中有重复数组为止。记录当前最大无重复数组 [left,right - 1]; 然后left 找到那个重复的元素 的下一位 再次right++直至有window中有重复数组为止...

import java.util.*; public class Solution { /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ /** 思路：使用双指针 left 和 right 使用两个map 分别表示当前窗口中的字符统计window 和 需要的字符统计need 然后 right 一直右移 直到当前window中包含我们所需要的need 即windo...

import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ public class Solution { ArrayList<Interval> res = new ArrayList<&g...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int last = m + n - 1; int i = m - 1; int j = n - 1; while(i >= 0 && j>= 0){ if(A[i] > B[j]) A[last--] = A[i--]; else A[last--] = B[j--]; ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ /** 思路：由于多了一个最多购买两次的条件 因此状态方程变得复杂了很多 dp[i][0] 表示 当前还没有买股票 dp[i][1] 表示 第一次买入股票 d...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ /** 思路： 与1相同：创建二维dp[i][0] 和 dp[i][1] 分别表示当天1是否持有股票 与1不同的是 1只能买入卖出一次 因此求的是买入时的最低值 然后卖出时的最高值 ...

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ /** 思路: 定义一个二维dp[][] dp[i][0] 表示第i天不持股 拥有的钱 dp[i][1] 表示第i天持股 拥有的钱 具体就是：在股价最低的时候买入 在股价最高的时候卖出 当不持股时 如果前一天也不持...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { // write code here int dp[] = new int[nums.length + 1]; dp[0] = 0; ...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return int整型 */ /** 思路:保证栈中 只有栈底为最后的一个右括号，其余的位置只能放左括号 遍历字符串 如果当前字符是左括号加入栈中 如果当前字符是右括号 则判断栈的大小 如果栈的大小<=1 ,表示栈底要么没有元素 要么存在一个右括号 将栈底元素更新为最新的右括号。 如...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ /** 思路： 创建二维dp ， dp[i][j] 表示str前i位 与 pattern前j位是否匹配 1.如果str[i] =...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ /** 思路 使用二维dp[i][j] 表示str1[i]到str2[j] 要编辑多少步 然后循环遍历 如果str1[i] == st...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return string字符串ArrayList */ ArrayList<String> res = new ArrayList<>(); public ArrayList<String> restoreIpAddresses (String s) { // write code here int n ...