摘要:
package LeetCode.stackpart03; /** * 84. 柱状图中最大的矩形 * */ public class LargestRectangleHistogram_84 { public int largestRectangleArea(int[] heights) { in 阅读全文
摘要:
package LeetCode.stackpart02; import java.util.Arrays; import java.util.Stack; public class NextGreaterElementII_503 { public int[] nextGreaterElement 阅读全文
摘要:
package LeetCode.stackpart01; import java.util.Deque; import java.util.LinkedList; /** * 739. 每日温度 * 给定一个整数数组 temperatures,表示每天的温度,返回一个数组answer,其中answ 阅读全文
摘要:
package LeetCode.DPpart17; /** * 516. 最长回文子序列 * 给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。 * 子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。 * */ public class Lo 阅读全文
摘要:
package LeetCode.DPpart16; /** * 583. 两个字符串的删除操作 * 给定两个单词 word1 和 word2 ,返回使得 word1 和 word2 相同所需的最小步数。 * 每步 可以删除任意一个字符串中的一个字符。 * */ public class Delet 阅读全文
摘要:
package LeetCode.DPpart15; public class DistinctSubsequences_115 { public int numDistinct(String s, String t) { int[][] dp = new int[s.length() + 1][t 阅读全文
摘要:
package LeetCode.DPpart14; /** * 1143. 最长公共子序列 * 给定两个字符串text1 和text2,返回这两个字符串的最长 公共子序列 的长度。 * 如果不存在 公共子序列 ,返回 0 。 * 一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符 阅读全文
摘要:
package LeetCode.DPpart13; /** * 674. 最长连续递增序列 * 给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。 * 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定, * 如果对于每个 l <= i < r,都有 num 阅读全文
摘要:
package LeetCode.Treepart09; public class ConvertBSTGreaterTree_538 { int sum; public TreeNode convertBST(TreeNode root) { sum = 0; convertBST1(root); 阅读全文
摘要:
package LeetCode.Treepart08; public class DeleteNodeBST_450 { public TreeNode deleteNode(TreeNode root, int key) { root = delete(root,key); return roo 阅读全文