fao99

摘要： class Solution { public boolean verifyPreorder(int[] preorder) { LinkedList<Integer> stack=new LinkedList<>(); int preElem=Integer.MIN_VALUE; for(int 阅读全文

摘要： 构建二叉树的题 class Solution { public TreeNode upsideDownBinaryTree(TreeNode root) { if(root==null){ return null; } if(root.left==null){ return root; } Tree 阅读全文

摘要： 回文子串/回文子序列 一般都是拿i j和i+1 j-1进行比较 所以要注意遍历顺序 需要从下到上，从左到右 Leetcode647-回文子串 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个 阅读全文

摘要： 编辑距离 涉及到字符串的插入，删除，替换 注意ij和i-1 j-1以及i-1 j 或者i j-1之间的关系就行了 Leetcode72-编辑距离 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个 阅读全文

摘要： Leetcode674-最长连续递增序列 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l ⇐ i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l] 阅读全文

摘要： Leetcode121-买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润 返回你可以从这笔交易中获取的最 阅读全文

摘要： 完全背包类型的例题 Leetcode518-零钱兑换二 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 输入：amount = 5, 阅读全文

摘要： Leetcode474-1和0 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 输入：strs = ["10", "0 阅读全文

摘要： Leetcode416-分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 输入：nums = [1,5,11,5] 输出：true //二维数组版 public boolean canPartition(int[] 阅读全文

摘要： 01背包二维数组 无遍历顺序要求 可先遍历物品再重量，也可先重量再物品；但先物品较好理解 //二维数组的01背包 public static void getValue(int W,int[] weight,int[]value) { int N=value.length; int dp[][]= 阅读全文