jason_lwl-优快云博客

原创 Leetcode:63. 不同路径 II 动态规划的理解

上面是修修改改的代码但是还是复杂了我的思路是通过dp数组进行递推所以初始的时候先对通过遍历障碍数组标记dp数组但是实际上思路局限了 dp的递推确实是由上一状态递推而来因此我想通过判断上一个状态dp数组的状态来判断上一个状态是不是障碍物 But障碍物数组和dp数组两者是可以联系起来的 dp的限制条件由障碍物数组来决定也可以这样可简化代码。dp数组的初始化这个时候我们要考虑这个递推递推到最底层的条件是什么它必然是由几个量已知结合递推公式符合这一规律递推下去。debug 检查你是否有错。

2025-05-22 22:16:14 129

原创 Leetcode:3335. 字符串转换后的长度 I

初次接触这类题目觉得这个解题思路很巧妙每一个状态是有上一个状态递推而来 eg：a的数量是由上一状态的z决定的 b是由上一个状态a和z的数量决定因此我们可以递推求解 cnt和nxt数组用来记作更新前和更新后的状态（看高手都这么写主打一个模仿）这个写法中调用了一个系统函数move()函数目的是为了提高效率当然你也可以直接让两个动态数组相等进行赋值这个函数的作用是什么呢？1.正向遍历索引就要每次替代完成之后给索引加上要替代的字符串的长度。But 超时了而且这调用了stl的库函数比较偷懒。

2025-05-16 20:30:23 709

原创 leetcode:303. 区域和检索 resize（）的理解

上面这个代码中没有用分配大小会导致越界原因 vector容器确实支持动态扩容 for example:当你push_back 它会自己扩容增长 but这个题目中的是直接通过索引访问直接通过索引不会导致扩容因此需要先进行resize()进行大小分配 vector的本质是动态数组它动态开辟的时候一次性只能开辟一定的大小因此需要重新resize() push_back()的时候会先判断是否超出容量然后决定是否重新开辟一个空间。前缀和的知识如果不了解可以看这个博主讲解我个人觉得很清楚时间也不长。

2025-05-11 18:08:56 313