weixin_39828926的博客

题目描述给你一个数组 arr ，该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串，该字符串上的所有位最初都设置为 0 。在从 1 到 n 的每个步骤 i 中（假设二进制字符串和 arr 都是从 1 开始索引的情况下），二进制字符串上位于位置 arr[i] 的位将会设为 1 。给你一个整数 m ，请你找出二进制字符串上存在长度为 m 的一组 1 的最后步骤。一组 1 是一个连续的、由 1 组成的子串，且左右两边不再有可以延伸的 1 。返回存在长度 恰好 为 m 的 一组 1

学习目标：例如：通过题目再次理解栈的使用学习内容：题目：将仅含有+、-、×、÷、（、）以及小写字母的数学表达式转为但运算符和两个操作数的系列计算算式。例如：a+b*(c+d/a-e)-fD1 = d/aD2 = c+D1D3 = D2-eD4 = b*D3D5 = a+D4D6 = D5-f中缀表达式、后缀表达式、前缀表达式本题引入三个基本概念中缀表达式：（或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4）。与前缀表达

题号做出未做5185. 存在连续三个奇数的数组√5488. 使数组中所有元素相等的最小操作数√5489. 两球之间的磁力√5490. 吃掉 N 个橘子的最少天数√通过率：50%5489. 两球之间的磁力题目描述在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里...

题号做出未做1502. 判断能否形成等差数列√1503. 所有蚂蚁掉下来前的最后一刻√1504. 统计全 1 子矩形√1505. 最多 K 次交换相邻数位后得到的最小整数√通过率：50%1502. 判断能否形成等差数列1503. 所有蚂蚁掉下来前的最后一刻1504. 统计全 1 子矩形1505. 最多 K 次交换相邻数位后得到的最小整数...

题号做出未做1512. 好数对的数目√1513. 仅含 1 的子串数√1514. 概率最大的路径√1515. 服务中心的最佳位置√通过率：50%1512. 好数对的数目1513. 仅含 1 的子串数1514. 概率最大的路径1515. 服务中心的最佳位置...

题号做出未做1518. 换酒问题√1519. 子树中标签相同的节点数√1520. 最多的不重叠子字符串√1521. 找到最接近目标值的函数值√通过率：25%1518. 换酒问题1519. 子树中标签相同的节点数1520. 最多的不重叠子字符串1521. 找到最接近目标值的函数值...

题号做出未做1528. 重新排列字符串√1529. 灯泡开关 IV√1530. 好叶子节点对的数量√1531. 压缩字符串 II√通过率：50%

题号做出未做1544√1545√1546√1547√通过率：50%1544 整理字符串154515461547

本周做题参加考试的最大学生数数字 1 的个数最大为 N 的数字组合可被 K 整除的最小整数不同路径

本周刷题二叉树的直径打家劫舍 III我能赢吗优美的排序骑士拨号器

本周题目：目标和零钱兑换零钱兑换2一和零二叉树中的最大路径和

本周做题：戳气球分割等和子集奇怪的打印机统计不同的回文子序列多边形三角划分的最低得分本周做题感悟我相信动态规划的思考方式和微分的思考方式有严重的相似性。动态规划的思考着重两点：一是如何确定初始态；而是如何描述演变的过程（这里就包括了动态数组的含义以及状态转移方程的形成）。这周的题目太难了，一个也没有做出来。与其说是做题，不如说是看题。写这系列的博客的初衷就是因为看力扣官方解答都看不懂，要找好多资料才可以辅助看懂，所以为了日后更快的更快的找到题解思路而写的这一系列博客。本周做的题有一个共性，

整理本周刷题内容如下正则表达式匹配通配符匹配编辑距离最长回文子序列这类问题的状态转移方程的得出相对要难很多，其主要原因有：逻辑关系对等转化复杂陌生逻辑转为熟悉场景另外还需要思考的一个问题就是状态转移方程（dp[i][j]dp[i][j]dp[i][j]）的实现到底与内外循环的次序有关系吗？？？举个例子：//一种循环方式for(int i = 0; i < COLUM; ++i){ for(int j = 0; j < ROW; ++j){

做题感受我都是在周一至周五的早上起来刷题，由于7点40前必须出发去上班，着实感受到思考时间不够，并且刚起床头脑不清醒。下周开始下班晚上刷题。这样至少思考时间会久一点。买卖股票问题是背包问题的变形，在做（确切的说是学习，5道题我就做出了一道中等难度的）这些题时我让我看到了状态机与动态规划的联系。状态机是可以用动态规划实现的。题目合集单次交易不限交易次数两次交易k次交易存在冷冻期的交易这5个问题都是从k次交易问题演化过来的。这需要在k此交易的状态转移方程稍加改动即可。k次交易问题求解问

887. 鸡蛋掉落题目表述：题目表述太难了，理解过程，掌握思想即可。数学思维强烈。动态规划列表的行表示楼层数列表示蛋蛋的数量。当K = 2时，即蛋的数量为2。蛋\层1234561max(dp(0,0), dp(1,5))max(dp(0,1), dp(1,4))max(dp(0,2), dp(1,3))max(dp(0,3), dp(1,2))max(dp(0,4), dp(1,1))max(dp(0,5), dp(1,0))2max(dp(1,0)

LeetCode刷题——第一周ID :1143，最长公共子序列问题问题描述如下：问题描述动态规划问题的思维辅助工具就是列表。在使用列表之前需要首先知道动态规划所要使用的数组的每一个元素所表示的含义，在本题中dp数组的元素dp[i][j]的含义就是text1字符数组的前i个元素和text2的前j个元素的最大公共子序列的长度。则该dp数组的演化示例如下abcdea11111c11222e11223动态规划思维辅助工具——列表可以

笔试复习错题本问题：设已经有A,B,C,D4个类的定义，程序中A,B,C,D析构函数调用顺序为？C c;void main(){A*pa=new A();B b;static D d;delete pa;}解析：A→ B → D→ C这道题主要考察的知识点是 ：全局变量，静态局部变量，局部变量空间的堆分配和栈分配 ,其中全局变量和静态局部变量是从静态存储区中划分的空间，二...