摘要: 图论理论基础 大家可以在看图论理论基础的时候,很多内容 看不懂,例如也不知道 看完之后 还是不知道 邻接矩阵,邻接表怎么用, 别着急。 理论基础大家先对各个概念有个印象就好,后面在刷题的过程中,a56爆大奖在线娱乐知识点都会得到巩固。 https://www.programmercarl.com/kamacoder 阅读全文
posted @ 2024-07-07 23:19 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 接雨水 接雨水这道题目是 面试中特别高频的一道题,也是单调栈 应用的题目,大家好好做做。 建议是掌握 双指针 和单调栈,因为在面试中 写出单调栈可能 有点难度,但双指针思路更直接一些。 在时间紧张的情况有,能写出双指针法也是不错的,然后可以和面试官在慢慢讨论如何优化。 https://program 阅读全文
posted @ 2024-07-07 19:11 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 每日温度 今天正式开始单调栈,这是单调栈一篇扫盲题目,也是经典题。 大家可以读题,思考暴力的解法,然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.com/0739.每日温度.html 单调栈确实很巧妙,在循环过程中记录左边或右边比他大或小的第一个值 /* 阅读全文
posted @ 2024-07-04 23:59 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 回文子串 动态规划解决的经典题目,如果没接触过的话,别硬想 直接看题解。 https://programmercarl.com/0647.回文子串.html 这两题都好难,比较难理解,特别是dp的定义和之前不太一样,而且是一维数组,但是dp是二维数组 这题主要计算字串有多少个是回文串,a56爆大奖在线娱乐dp值定义 阅读全文
posted @ 2024-07-03 23:56 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 115.不同的子序列 但相对于刚讲过 392.判断子序列,本题 就有难度了 ,感受一下本题和 392.判断子序列 的区别。 https://programmercarl.com/0115.不同的子序列.html /** * @param {string} s * @param {string} t 阅读全文
posted @ 2024-07-02 23:59 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这几题都挺类似,都是求最长公共子序列,有些题目稍微变了下 1143.最长公共子序列 体会一下本题和 718. 最长重复子数组 的区别 视频讲解:https://www.bilibili.com/video/BV1ye4y1L7CQ https://programmercarl.com/1143.最长 阅读全文
posted @ 2024-06-30 23:28 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 300.最长递增子序列 今天开始正式子序列系列,本题是比较简单的,感受感受一下子序列题目的思路。 视频讲解:https://www.bilibili.com/video/BV1ng411J7xP https://programmercarl.com/0300.最长上升子序列.html /** * @ 阅读全文
posted @ 2024-06-30 19:33 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 188.买卖股票的最佳时机IV 本题是123.买卖股票的最佳时机III 的进阶版 视频讲解:https://www.bilibili.com/video/BV16M411U7XJ https://programmercarl.com/0188.买卖股票的最佳时机IV.html /** * @para 阅读全文
posted @ 2024-06-25 23:37 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 股票问题是一个动态规划的系列问题,前两题并不难,第三题有难度。 买卖股票的最佳时机 视频讲解:https://www.bilibili.com/video/BV1Xe4y1u77q https://programmercarl.com/0121.买卖股票的最佳时机.html /** * @param 阅读全文
posted @ 2024-06-23 23:46 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今天就是打家劫舍的一天,这个系列不算难,大家可以一口气拿下。 198.打家劫舍 视频讲解:https://www.bilibili.com/video/BV1Te411N7SX https://programmercarl.com/0198.打家劫舍.html /** * @param {numbe 阅读全文
posted @ 2024-06-23 23:41 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑