Archive: 2024/3

2024
算法leetcode

力扣2908-元素和最小的山形三元组1

摘要: 峰谷类问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个与数组中的峰谷相关的问题，主要涉及到通过前缀和的方式预处理出前缀和后缀的信息，然后再遍历数组计算答案。 在文

算法leetcode

力扣2673-使二叉树所有路径值相等的最小代价

摘要: 二叉树的遍历 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个二叉树遍历的问题。算法非常基础，主要是想到在 DFS 的过程中递归地维护各个子树的最长路径长度，基于这个长

吐槽碎碎念

小米SU7发布会总结

摘要: 小米 SU7 发布会总结 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings

算法leetcode

力扣1997-访问完所有房间的第一天

摘要: 方程组辅助 DP 状态设计，简化思路 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个比较难想的动态规划问题，容易看出是动态规划，但是状态的设计却很复杂，在同一套阶段划

算法leetcode

力扣2642-设计可以求最短路径的图类

摘要: 加边松弛操作 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 Floyd算法 中我们了解到了求最短路径的 Floyd 算法。理解这个算法需要一些动态规划的概念，其中阶段的定义与推导比较

吐槽面试门

拼多多2025届校园招聘研发岗实习生及提前批内推

摘要: 拼多多技术研发 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，下面介绍几个拼多多 2025 届研发实习生岗位，都是多多视频下的，业务方向涵盖直播、视频、广告、推荐；技术方向涵盖服务端

算法疑难杂症

Golomb自描述序列

摘要: 前缀和高级技巧 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一个网友投稿的问题：Golomb 自描述序列。这个问题涉及到的算法点非常基础，就是前缀和。但是思维量非常大，思路很难

算法动态规划

优先级队列优化 DP

摘要: 优先级队列优化 DP、自定义堆的比较规则 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们解决一个在棋盘上可以向下或向右行动的问题。本题的特点是每一步可以在给定范围内跳格子行动

算法leetcode

【二维线性DP】力扣2312-卖木头块

摘要: 一个二维线性 DP 的比较困难题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个二维线性 DP 的问题。DP 状态有两个维度，这里的两个维度都是附加信息，状态的推导过程

算法leetcode

【棋盘DP】力扣2684-矩阵中移动的最大次数

摘要: 棋盘 DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来解决一个比较基础的棋盘 DP 的问题，以列号 j 为阶段，行号 i 作为附加信息。 题目 2684. 矩阵中移动的最大次数

吐槽碎碎念

窄路挪车与出库

摘要: 窄路挪车与出库 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最近刷到一系列视频，主要是讲空间特别窄的时候如何挪车与出库，看完之后感觉挪车思路变得更清晰了，以后应该不怕这种