helloylh

摘要： 文章目录 1832.判断句子是否为全字母句解法一解法二解法三（最优） 1832.判断句子是否为全字母句 难度：简单 力扣传送门： https://leetcode.cn/problems/check-if-the-sentence-is-pangram/description/ 题目要求： 全字母句 阅读全文

摘要： 文章目录 1781.子字符串的美丽值之和完整代码 1781.子字符串的美丽值之和 力扣传送门： https://leetcode.cn/problems/sum-of-beauty-of-all-substrings/description/ 题目描述： 一个字符串的 美丽值 定义为：出现频率最高字 阅读全文

摘要： 文章目录 494. 目标和474. 一和零 494. 目标和 力扣传送门： https://leetcode.cn/problems/target-sum/ 题目描述： 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以 阅读全文

摘要： 文章目录 回溯算法理论77. 组合216. 组合总和17. 电话号码的组合 回溯算法理论 回溯算法其实就是递归，只不过递归又分为递去和归来，其中归来便就是回溯。 为什么要使用回溯？ 有些问题我们通过暴力解法也很难解决，比如说我们接下来要讲的这几道题，他们的共性是我们都需要大量的for循环来遍历某个序 阅读全文

摘要： 文章目录 分割等和子集最后一块石头的重量 前情回顾： 动态规划(4)：01背包问题详解 分割等和子集 力扣传送门： https://leetcode.cn/problems/partition-equal-subset-sum/ 题目描述： 给你一个整数数组，将这个数组里的元素分成两部分，每一部分的 阅读全文

摘要： 文章目录 01背包完整代码 滚动数组优化：01背包完整代码 上节回顾： 动态规划（3）最大方案数问题 01背包 问题引入： 有n个物品，每个物品的重量分别是 weight[i]，每个物品的价值分别是 value[i]。你有一个背包，这个背包共有w 容量，请问你要怎么分配物品，才能使得背包中的物品总价 阅读全文

摘要： 文章目录 不同路径不同路径II整数拆分不同的二叉搜索树 动态规划解题五步走： 确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 不同路径 力扣传送门： https://leetcode.cn/problems/unique-paths/description/ 确 阅读全文

摘要： 文章目录 递归迭代线索二叉树解法 传送门： 添加链接描述 给你一颗二叉树，让你实现中序的遍历 递归 递归没什么好说的，直接无脑递归即可，时间复杂度：O（n），空间复杂度：O（n） class Solution { public: void midtravel(TreeNode* root,vecto 阅读全文

摘要： 文章目录 线索二叉树中序线索二叉树 构造线索二叉树节点的线索化 其他操作销毁二叉搜索树获取中序遍历的第一个节点获取中序遍历的最后一个节点输出中序遍历序列逆序输出中序遍历序列源码 线索二叉树 线索二叉树又称为二叉树的线索化。 在一个具有n个节点的二叉树中，它含有n+1个空指针链域，如果我们把这些空指针 阅读全文

摘要： 文章目录 最长回文字串动态规划代码示例 前篇： （1）初识动态规划 最长回文字串 传送门： https://leetcode.cn/problems/longest-palindromic-substring/description/ 给你一个字符串 s，找到 s 中最长的回文子串。 s ="bab 阅读全文