摘要：
原文地址：https://www.jianshu.com/p/3c53dfd72334 问题描述 给你一个长度为$N$的01串，定义“答案”=该串中最长的连续1的长度。现有K次机会将其中的某个0改为1，现在求最大可能“答案”。 解题思路 遍历这$N$个数，将为0的位置push进数组vec中，只考虑数 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/3555e50b026d 问题描述 一张包含$N$个节点、$N 1$条边的无向连通图，其中，节点从1到$N$进行编号，每条边的长度均为1。假设从1号节点出发并打算遍历图中所有节点，那么所需要的总路程至少是多少？ 解题思路 一共$N 1$条 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/7966a1ce47fc 问题描述 将一组非负整数组成的数组$h$作为柱状图中每个柱子的高度值，且每个柱子宽度为1。找出这个柱状图中所包含矩形的最大面积。 解题思路 使用分治法，最大矩形面积只可能有三种情况： 1. 取决于高度最小的柱子， 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/3069df45b36a 问题描述 100元换零钱1元、2元、5元、10元、20元、50元有多少种组合方案？ 解题思路 使用动态规划来求解，使用$F(N,M)$表示用不超过第$M$个面值（从小到大排序）的零钱来表示$N$的所有组合方案数， 阅读全文
摘要：
原文地址：https://www.jianshu.com/p/89d534c4ebf9 时间限制：1秒 空间限制：32768K 题目描述 There are N children standing in a line. Each child is assigned a rating value. Y 阅读全文