摘要：1. 题目 读题 https://leetcode.cn/problems/maximum-length-of-repeated-subarray/description/ 考查点 2. 解法 思路 这道题的思路是使用动态规划来求解。动态规划是一种将复杂问题分解为子问题的方法，通过记录子问题的解，避
阅读全文
lotus贵有恒何必三更眠五更起 最无益只怕一日曝十日寒 |
|
|
随笔分类 - 算法
摘要：1. 题目 读题 https://leetcode.cn/problems/maximum-length-of-repeated-subarray/description/ 考查点 2. 解法 思路 这道题的思路是使用动态规划来求解。动态规划是一种将复杂问题分解为子问题的方法，通过记录子问题的解，避
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/house-robber/ 考查点 这道题的考查点是动态规划的基本思想和应用， 即如何将一个复杂的问题分解成更小的子问题， 如何找到问题的状态和状态转移方程， 如何确定问题的边界条件和初始值， 以及如何用代码来实现动态规划的
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/partition-equal-subset-sum/description/ 考查点 2. 解法 思路 Leetcode 416 的问题。这道题是一个 0-1 背包问题，要求判断一个数组是否可以分成两个和相等的子集。一个可
阅读全文
摘要：动态规划入门指南 什么是动态规划？ 动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的方法，它通过把原问题分解为相对简单的子问题，然后利用子问题的最优解来推导出原问题的最优解。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 重叠子问题是指在求解原问题时，需要反复
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/longest-palindromic-substring/description/ 考查点 这道题的考查点是动态规划的基本思想和技巧，以及字符串的操作和判断。 2. 解法 思路 动态规划的思路是，用一个二维数组 dp[i]
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/unique-paths/ 考查点 这道题的考查点主要是**动态规划**的思想，也就是把一个复杂的问题分解成多个子问题，用一个数组或矩阵来存储子问题的解，然后通过状态转移方程来求解最终的问题。¹²⁴ 动态规划的难点在于找到合
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/minimum-path-sum/ 考查点 这道题的考查点主要是动态规划的思想和技巧。动态规划是一种解决复杂问题的方法，它把一个问题分解成若干个子问题，然后从最简单的子问题开始，逐步求解，最终得到原问题的解。动态规划通常需要
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/decode-ways/ LeetCode 91题是一个动态规划的问题，要求计算给定一个只包含数字的非空字符串的解码方法的总数，其中每个数字可以对应一个字母，例如1对应A，2对应B，…，26对应Z。 考查点 这道题考查了动态
阅读全文
摘要：贪心算法的介绍和例子 什么是贪心算法？ 贪心算法是一种寻找最优解的算法，它的基本思想是：在每一步选择中，都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。 贪心算法有以下特点： 只考虑当前状态，不考虑全局最优 不能回退，即一旦做出选择就不能改变 易于实现，运行效率高 不一定能得到
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/maximum-subarray/ 考查点 这道题的考查点是： 贪心算法：贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。贪心算法在有最优子结构的问题中尤其有效
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/queue-reconstruction-by-height/ 考查点 这道题的考查点是贪心算法的应用，以及如何根据题目的要求设计合适的排序规则和插入策略。 贪心算法是一种常见的解决优化问题的方法， 它需要我们证明每次选择最
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/task-scheduler/ 考查点 这道题的考查点是： - 如何统计和排序任务的频率。- 如何分析不同情况下的最少时间。- 如何利用数学公式来简化计算。 2. 解法 思路 解法的思路是： 首先统计每种任务的出现频率，然后
阅读全文
摘要：1. 题目 考察点 这道题的考察点是回溯法（backtracking）的应用。回溯法是一种常用的算法思想，它可以解决很多和搜索、组合、排列、子集、路径等相关的问题。回溯法的核心是递归和剪枝，递归是为了遍历所有可能的选择，剪枝是为了减少无效的选择，提高效率。回溯法需要掌握以下几个要点： 如何定义状态空
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/jump-game/ 考查点 这道题主要考查的是贪心算法的应用， 即在每一步选择最优的局部解，从而达到全局最优的目的。 贪心算法通常用于解决一些最优化问题，如最小生成树、单源最短路径、任务调度等。 2. 解法 思路 一个可能
阅读全文
摘要：回溯算法 定义 回溯算法是一种搜索问题的解的方法，它可以找出所有可能的解，或者找出最优的解。 思想 回溯算法的思想是，从一个初始状态开始，每次尝试一个可能的选择，然后递归地继续搜索下一步。如果发现当前的选择不能达到目标或者不满足条件，就回退到上一步，换一个选择继续尝试。这种不断前进和后退的过程就叫做
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/generate-parentheses/ 这道题的题目描述是这样的： 给定一个整数n，表示括号对的数量，写一个函数来生成所有可能的有效括号组合。¹ 有效括号组合的意思是，每个左括号都有一个对应的右括号，并且括号之间的嵌套关
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/combination-sum/ 你好，这是Bing。根据搜索结果，leetcode 39是一个编程题目，要求你找出一个整数数组中所有可以使数字和为目标数的不同组合¹²。 例如，如果数组是[2,3,6,7]，目标数是7， 那
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/permutations/description/ LeetCode 46题是一个**全排列**问题，给定一个不含重复数字的数组 nums ，返回其 **所有可能的全排列**。你可以 **按任意顺序** 返回答案。¹³ 例如
阅读全文
摘要：1. 题目 考查点 对回溯算法的理解和应用，以及你对字符串或者数组的操作和遍历。你需要掌握回溯算法的基本框架和思想，以及如何用代码实现回溯的过程。你还需要注意一些细节，比如如何避免重复的排列，如何恢复原来的状态，如何优化时间和空间复杂度等。 2. 解法 思路 这道题的思路是用**回溯**算法来求解。
阅读全文
摘要：1. 题目 读题 https://leetcode.cn/problems/permutations-ii/submissions/428949841/ 考查点 这道题的考查点主要有以下几个： - **回溯法**：回溯法是一种搜索所有可能解的方法，它的基本思想是从一个初始状态开始，每次尝试一个可能的
阅读全文
|
