2023年1月12日
代码随想录算法训练营第十七天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
摘要： 今日内容： ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 详细布置 迭代法，直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 题目链接/文章讲解/视频讲解：https://programmercarl.com/0110.%E5%B9% 阅读全文
posted @ 2023-01-12 23:49 染醉霜林 阅读(11) 评论(0) 推荐(0)
代码随想录算法训练营第九天 | ● 28. 实现 strStr() ● 459.重复的子字符串 ● 字符串总结
摘要： 今日任务 ● 28. 实现 strStr() ● 459.重复的子字符串 ● 字符串总结 ● 双指针回顾 详细布置 28. 实现 strStr() （本题可以跳过） KMP（看毛片算法，回顾）： KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本 阅读全文
posted @ 2023-01-12 23:42 染醉霜林 阅读(21) 评论(0) 推荐(0)
代码随想录算法训练营第十六天 | 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
摘要： 今日内容： ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 详细布置 104.二叉树的最大深度 （优先掌握递归） 什么是深度，什么是高度，如何求深度，如何求高度，这里有 阅读全文
posted @ 2023-01-12 23:33 染醉霜林 阅读(32) 评论(0) 推荐(0)
代码随想录算法训练营第十五天 | 层序遍历*10 ● 226.翻转二叉树 ● 101.对称二叉树
摘要： 今日内容： ● 层序遍历*10 ● 226.翻转二叉树 ● 101.对称二叉树 2 详细布置 层序遍历 题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA 阅读全文
posted @ 2023-01-12 23:25 染醉霜林 阅读(29) 评论(0) 推荐(0)
2022年11月29日
代码随想录算法训练营第十四天 | 理论基础 递归遍历 迭代遍历 统一迭代
摘要： 今日内容： ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代 详细布置 理论基础 需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义 文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE% 阅读全文
posted @ 2022-11-29 18:23 染醉霜林 阅读(72) 评论(0) 推荐(0)
代码随想录算法训练营第十三天 | 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
摘要： 今日内容： ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结 详细布置 239. 滑动窗口最大值 （一刷至少需要理解思路） 之前讲的都是栈的应用，这次该是队列的应用了。 本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文章讲解/视频讲解：https: 阅读全文
posted @ 2022-11-29 17:41 染醉霜林 阅读(45) 评论(0) 推荐(0)
代码随想录算法训练营第十一天 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
摘要： 今日内容： ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值 详细布置 20. 有效的括号 讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 阅读全文
posted @ 2022-11-29 12:22 染醉霜林 阅读(28) 评论(0) 推荐(0)
代码随想录算法训练营第十天 | 理论基础 232.用栈实现队列 225. 用队列实现栈
摘要： 今日任务： ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈 理论基础 了解一下 栈与队列的内部实现机智，文中是以C++为例讲解的。 文章讲解：https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90 阅读全文
posted @ 2022-11-29 11:22 染醉霜林 阅读(39) 评论(0) 推荐(0)
2022年11月25日
代码随想录算法训练营第八天 | 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串
摘要： 今日任务 ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 详细布置 344.反转字符串 建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什 阅读全文
posted @ 2022-11-25 11:06 染醉霜林 阅读(23) 评论(0) 推荐(0)
2022年11月23日
代码随想录算法训练营第七天 | 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
摘要： 今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 详细布置 454.四数相加II 建议：本题是 使用map 巧妙解决的问题，好好体会一下 哈希法 如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍 阅读全文
posted @ 2022-11-23 00:19 染醉霜林 阅读(27) 评论(0) 推荐(0)