随笔分类 - LeetCode
摘要：买卖股票 本文所讲解的内容与LeetCode122. 买卖股票的最佳时机ll，这道题题意相同，阅读完本文后可以自行挑战一下 力扣链接 题目叙述： 给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第i天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖
阅读全文
摘要：LeetCode516 .最长回文子序列 题目叙述： 力扣题目链接(opens new window) 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = "bbba
阅读全文
摘要：LeetCode674. 最长连续递增序列 阅读本文之前，需要先了解“动态规划方法论”，这在我的文章以前有讲过 链接：动态规划方法论 本文之前也讲过一篇文章：最长递增子序列，这道题，阅读本文的同时可以与“最长递增子序列进行对比”，这样更能对比二者的区别！ LeetCode300.最长递增子序列 -
阅读全文
摘要：最长公共子串 阅读本文前可以先了解“动态规划方法论”，在我之前讲过的文章有讲过。 动态规划方法论 本文讲解的题与leetcode718.最长重复子数组，题意一模一样，阅读完本文以后可以去挑战这题。 力扣链接 题目叙述： 给定两个字符串，输出其最长公共子串的长度。 输入 ABACCB AACCAB 输
阅读全文
摘要：大盗阿福 本题与leetcode198题——打家劫舍的题意一模一样，阅读完本文以后可以尝试以下题目 力扣题目链接) 题目叙述： 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，
阅读全文
摘要：编辑距离 本题与力扣72.编辑距离题意一样，阅读完本文可以尝试leetcode72. 力扣题目链接 题目叙述 输入两个字符串a，b。输出从字符串a修改到字符串b时的编辑距离 输入 NOTV LOVER 输出 4 题目解释： 动态规划思路 这个问题显然是一个最优解问题，我们可以考虑动态规划的思路，那么
阅读全文
摘要：最长公共子序列 本文讲解的题与leetcode1143.最长公共子序列这题一样，阅读完可以挑战一下。 力扣题目链接 题目叙述： 给定两个字符串，输出其最长公共子序列，并输出它的长度 输入： ADABEC和DBDCA 输出： DBC 3 解释 最长公共子序列是DBC，其长度为3 动态规划思路： 我们这
阅读全文
摘要：最长上升子序列 本文与leetcode300.最长递增子序列，这题题意一样，阅读完本文可以挑战一下 力扣链接 题目叙述： 给定一个无序的整数数组，找出其中最长上升子序列（LIS）的长度。 输入： [5,7,1,9,4,6,2,8,3] 输出 4 解释 最长上升子序列是[1，4，6，8]，其长度为4。
阅读全文
摘要：LeetCode300.最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7
阅读全文
摘要：动态规划 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。 所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的， 我在这里举一个典型的动态规划的问题——背包问题：
阅读全文
摘要：LeetCode40.组合总和II 力扣题目链接(opens new window) 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有
阅读全文
摘要：LeetCode39. 组合总和 题目叙述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数
阅读全文
摘要：4.组合总和lll（LeetCode216） 题目叙述： 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7 输
阅读全文
摘要：回溯算法的理解： 回溯算法可以理解为一颗树形结构，即一颗n叉树，当遍历到叶子节点的时候，我们就到达了递归的终点，此时我们应该往上走。 回溯法解决的问题都可以抽象为树形结构，是的，我指的是所有回溯法的问题都可以抽象为树形结构！因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的
阅读全文
摘要：题目链接：https://leetcode.cn/problems/validate-binary-search-tree/description/ 题目叙述： 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。
阅读全文
摘要：题目链接：https://leetcode.cn/problems/merge-two-binary-trees/description/ 题目叙述： 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这
阅读全文
摘要：题目链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/ 题目叙述： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝
阅读全文
摘要：题目链接：https://leetcode.cn/problems/maximum-binary-tree/description/ 题目叙述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大
阅读全文
摘要：题目链接：https://leetcode.cn/problems/search-in-a-binary-search-tree/description/ 题目叙述： 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节
阅读全文
摘要：题目链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/ 题目叙述： 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换
阅读全文
浙公网安备 33010602011771号