文章目录🍁前言🧧一、题目描述🏮二、思路解析（最优解法）🧨三、代码实现（内有超详细的注释）🦀总结🍁前言大家好啊，我是不一样的烟火a，今天我要为大家分享一道好题，这道题也是一道常考题，所以大家务必掌握哦。为了避免以后忘了时再想看就找不到了，所以建议收藏。🦀最后提前祝大家国庆节快乐。🧧一、题目描述给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]] 示例2：输入：matrix=[[0,1,2,0],[3,4
文章目录戳气球(数组、动态规划)Pow(x,n)（递归、数学）编辑距离(字符串、动态规划)戳气球(数组、动态规划)有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球，你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界，那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1：输入：nums=[3,1,5,8]输出：167解释：nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-->[
文章目录戳气球(数组、动态规划)Pow(x,n)（递归、数学）编辑距离(字符串、动态规划)戳气球(数组、动态规划)有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球，你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界，那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1：输入：nums=[3,1,5,8]输出：167解释：nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-->[
环形链表OJ题1.环形链表链接：141.环形链表描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。**注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2:：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，
环形链表OJ题1.环形链表链接：141.环形链表描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。**注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2:：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，
📚博客主页：⭐️这是一只小逸白的博客鸭~⭐️👉欢迎关注❤️点赞👍收藏⭐️评论📝😜小逸白正在备战实习，经常更新面试题和LeetCode题解，欢迎志同道合的朋友互相交流~💙若有问题请指正，记得关注哦，感谢~往期文章：LeetCode剑指OfferII链表专题总结LeetCode剑指OfferII哈希表专题总结LeetCode剑指OfferII栈专题总结LeetCode剑指OfferII队列专题总结LeetCode剑指OfferII树（上）专题总结LeetCode剑指OfferII树（下）专题总结LeetCode剑指OfferII堆专题总结LeetCode剑指OfferII前缀树(上)专题总结Lee
📚博客主页：⭐️这是一只小逸白的博客鸭~⭐️👉欢迎关注❤️点赞👍收藏⭐️评论📝😜小逸白正在备战实习，经常更新面试题和LeetCode题解，欢迎志同道合的朋友互相交流~💙若有问题请指正，记得关注哦，感谢~往期文章：LeetCode剑指OfferII链表专题总结LeetCode剑指OfferII哈希表专题总结LeetCode剑指OfferII栈专题总结LeetCode剑指OfferII队列专题总结LeetCode剑指OfferII树（上）专题总结LeetCode剑指OfferII树（下）专题总结LeetCode剑指OfferII堆专题总结LeetCode剑指OfferII前缀树(上)专题总结Lee
贪心2|122.买卖股票的最佳时机II|55.跳跃游戏|45.跳跃游戏II一、122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）需要理解最终利润是可以分解的，假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])。将最终利润分解为每天利润之和，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。局部最优：收集每天的正利润，全局最优：求得最大利润。局部最优可以推出
贪心2|122.买卖股票的最佳时机II|55.跳跃游戏|45.跳跃游戏II一、122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）需要理解最终利润是可以分解的，假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])。将最终利润分解为每天利润之和，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。局部最优：收集每天的正利润，全局最优：求得最大利润。局部最优可以推出
📝个人主页：@Sherry的成长之路🏠学习社区：Sherry的成长之路（个人社区）📖专栏链接：数据结构🎯长路漫漫浩浩，万事皆有期待文章目录链表OJ题(八)8.相交链表思路一直接遍历思路二7.总结：上一篇链表OJ题链接：【链表OJ题(七)】链表的回文结构链表OJ题(八)8.相交链表链接：160.相交链表描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适
