【力扣-爱代码爱编程
标题：918. 环形子数组的最大和 难度：中等 天数：第5天,第2/2题 给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。 在此处，环形数组意味着数组的末端将会与开头相连呈环
【算法与数据结构】——树形dp二次扫描与换根_二次扫描法-爱代码爱编程
二次扫描与换根 在一棵无根树上需要以多个节点为根求解答案，可以运用二次扫描与换根法。具体操作是通过实现一次自底向上的深度优先搜索和一次自顶向下的深度优先搜索来计算“换根”后的解； （1）第1次扫描：任选一个结点为根出发，执
算法 5.北湖填坑-爱代码爱编程
算法 5.北湖填坑 问题描述输入输出 测试数据输入输出 代码 问题描述 输入 输出 测试数据 输入 2 12 0 1 0 2 1 0 1 3 2 1 2
【剑指offer】＜动态规划-爱代码爱编程
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 v1 – 偷懒的数学公式法 看到题目首先想到虽然青蛙n阶有几种跳法是未知的，但是肯定
p2093 零件分组-爱代码爱编程
题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组? 输入输出格式 输入格式： 第一行为一个整数N（N<=1000），表
最长公共子串问题（可输出多个子串）-爱代码爱编程
//最长公共子串，可输出多个 public class TestLCS { public static void getLCString(char[] str1, char[] str2) { int i, j; int len1, len2; len1 = str1.length; len2 = str2.length; int m
【最长公共上升子序列】-爱代码爱编程
最长公共上升子序列是LCS问题和LIS问题的结合 LCS问题中，f[i][j]表示a中前i个元素与b中前j个字符的最长公共子序列的长度，状态转移方程为a[i] == b[j]时，f[i][j] = f[i-1][j-1]
【pat (basic level) practice】——【查找元素】1028 人口普查-爱代码爱编程
文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1028 人口普查 (20 分)
【pat (basic level) practice】——【查找元素】1041 考试座位号-爱代码爱编程
文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1041 考试座位号 (15 分
力扣5-爱代码爱编程
题干：给你一个字符串 s，找到 s 中最长的回文子串。如输入"babad"，则输出"aba"；如输入"cbbd"，则输出为“bb”。具体解析过程参考代码注释。 package learnproject.lekou; /* * 5.最长回文串 * 题干：给你一个字符串 s，找到 s 中最长的回文子串。 */ public class
[leetcode]70. 爬楼梯-爱代码爱编程
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1
【动态规划算法】零基础区间dp自学笔记_dp[r]=max(dp[r],dp[l]+1)-爱代码爱编程
一个初学者的笔记。 区间dp的两种写法和一般模板 迭代式&记忆化搜索 迭代式： //第一维循环区间长度 第二维循环左端点（范围是右端点<=n） for(int len=1;len<=n;len++
c++在使用unordered_map需要用pair当key报错_unordered_map,int>-爱代码爱编程
在做leetcode NO.72时，书写了如下的递归代码 unordered_map<pair<int, int>, int > savePair; pair<int, int> pr; string w1, w2; int minDistance(string word1, strin
leetcode 377. 组合总和 Ⅳ medium _iv组合-爱代码爱编程
leetcode 377. 组合总和 Ⅳ medium 题目描述： 解题思路： 因为顺序不同的序列会被视作不同的组合，也就是求排列，所以不能用完全背包来求解（求组合数可以用完全背包）,有些题解里说这是特殊的完全背包，我觉得好牵强啊 因为完全背包求组合数的状态转移方程是 dp[n][v] = dp[n-1][v
买卖股票的最佳时机Ⅱ-爱代码爱编程
引言 力扣题目【买卖股票的最佳时机Ⅱ】描述 -> 传送门 所用语言：Java 执行用时 1 ms，内存消耗 38.1 MB（使用贪心算法） 执行用时 3 ms，内存消耗 38.3 MB（使用动态规划）
跳棋游戏（求最大升序子序列和）-爱代码爱编程
The game can be played by two or more than two players. It consists of a chessboard（棋盘）and some chessmen（棋子）, an
股票交易变变变！-爱代码爱编程
在面试和金融相关的公司的时候，非常有可能遇到这类题目。这类题也算是动规的常见题目了。 股票无限次交易 可以进行无限次的交易 思路一：投机取巧法 因为已经事先知道了每一天的股票价格，所以后一天比前一天价格高，就前一
dp动态规划（11.7号前再刷一遍）-爱代码爱编程
背包问题： Acwing12背包问题求具体方案： 地址： 描述： 思想： 代码： 01背包问题 地址： 描述： 思路： 代码： 完全背包问题 地址： 描述： 思想： 代码： 再次优化成一维数组 多重背包问题 地址： 描述： 思想： 代码： 分组背包问题 地址： 描述： 核心思想 代码 线性
最大正方/矩/菱形_矩形中面积最大的菱形证明-爱代码爱编程
最大正方形 题解链接: link. 最大矩形 题目链接: link 或者挑程白书P360 题意： 给定 H
滑动窗口(cpp)-爱代码爱编程
滑动窗口 维护队列 满足一个单调性 找窗口中的最小值： 3 -1 -3 后边一个元素比当前元素小的话，当前元素就没用了，冗余元素 删掉。 当遍历完整个数组 所有的冗余元素都删掉了， 剩下的就是一个单调递增的序列。 具有单调