刷题笔记
关注
分享
扫一扫
分享每天的刷题笔记
小粥的编程笔记
这个作者很懒，什么都没留下…
展开
-
【dfs】二叉树的最近公共祖先
为什么ans最终一定为最近公共祖先：我想的是在遍历的过程中一直在找全部的公共最先并且第一次遍历是先序遍历，是从根节点逐渐向下遍历。所以找到的公共祖先离p,q越来越近。（至于怎么证明我不会）两次遍历二叉树，首先遍历全部的二叉树节点。在遍历的同时判断每个二叉树的节点是否为p,q的。如果是公共祖先 用一个变量。原创 2024-02-08 11:09:35 · 505 阅读 · 0 评论 -
【贪心】交换字符使得字符串相同
【代码】【贪心】交换字符使得字符串相同。原创 2024-01-17 20:16:30 · 499 阅读 · 0 评论 -
【贪心】数组大小减半
【代码】【贪心】数组大小减半。原创 2024-01-16 18:41:34 · 502 阅读 · 0 评论 -
【贪心】受标签影响的最大值
【代码】【贪心】受标签影响的最大值。原创 2024-01-15 18:01:42 · 440 阅读 · 0 评论 -
【贪心】优势洗牌
【代码】【贪心】优势洗牌。原创 2024-01-14 23:21:49 · 485 阅读 · 0 评论 -
【贪心】重构字符串
【代码】【贪心】重构字符串。原创 2024-01-13 16:07:50 · 594 阅读 · 0 评论 -
【贪心】一手顺子
【代码】【贪心】一手顺子。原创 2024-01-12 14:02:14 · 393 阅读 · 0 评论 -
【贪心+位运算】整数替换
【代码】【贪心+位运算】整数替换。原创 2024-01-11 13:44:23 · 398 阅读 · 0 评论 -
【贪心+循环队列】Dota2 参议院
【代码】【贪心+循环队列】Dota2 参议院。原创 2024-01-10 17:26:46 · 401 阅读 · 0 评论 -
【栈】根据模式串构造最小数字
【代码】【栈】根据模式串构造最小数字。原创 2024-01-01 22:27:27 · 423 阅读 · 0 评论 -
【贪心】买卖股票的最佳时机含手续费
【代码】【贪心】买卖股票的最佳时机含手续费。原创 2023-12-24 23:10:06 · 692 阅读 · 0 评论 -
【贪心+排序】无重叠区间
【代码】【贪心+排序】无重叠区间。原创 2023-12-20 22:31:18 · 379 阅读 · 0 评论 -
【单调栈】找出最具竞争力的子序列
【代码】【单调栈】找出最具竞争力的子序列。原创 2023-12-12 22:31:12 · 72 阅读 · 0 评论 -
【栈】车队
【代码】【栈】车队。原创 2023-12-06 22:24:48 · 113 阅读 · 0 评论 -
【单调栈】最大二叉树
根据题目的描述，可以使用单调栈进行求解原创 2023-11-28 19:47:50 · 141 阅读 · 0 评论 -
【单调栈】最大宽度坡
记录做题笔记原创 2023-11-27 21:43:14 · 179 阅读 · 0 评论 -
【单调栈】子数组的最小值之和
记录做题笔记原创 2023-11-26 22:07:30 · 131 阅读 · 0 评论 -
【栈】不同字符的最小子序列
记录做题笔记原创 2023-11-23 22:27:46 · 86 阅读 · 0 评论 -
【栈】美化数组的最少删除数
记录做题笔记原创 2023-11-23 21:21:29 · 52 阅读 · 0 评论 -
【栈】从字符串中移除星号
记录做题笔记原创 2023-11-22 21:47:33 · 68 阅读 · 0 评论 -
【栈】有效的括号字符串
记录做题笔记原创 2023-11-22 21:43:30 · 58 阅读 · 0 评论 -
【单调栈】最多能完成排序的块
记录做题笔记原创 2023-11-21 22:08:08 · 53 阅读 · 0 评论 -
【单调栈】股票价格跨度
记录做题笔记原创 2023-11-21 21:58:20 · 64 阅读 · 0 评论 -
【单调栈】 每日温度
记录做题笔记原创 2023-11-20 21:51:04 · 56 阅读 · 0 评论 -
【栈】括号的分数
记录做题笔记原创 2023-11-20 21:47:36 · 66 阅读 · 0 评论 -
【栈】函数的独占时间
记录做题思路原创 2023-11-19 19:10:09 · 81 阅读 · 0 评论 -
【栈、模拟】使括号有效的最少添加
记录一下刷题笔记，方便以后复习。原创 2023-11-16 21:36:41 · 97 阅读 · 1 评论 -
【栈】N叉树的后序遍历
其节点值的 后序遍历。原创 2023-11-16 13:43:27 · 79 阅读 · 1 评论 -
【栈】N 叉树的前序遍历
n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值。给定一个 n 叉树的根节点。分隔（请参见示例）。原创 2023-11-15 21:38:19 · 100 阅读 · 1 评论 -
【字符串】字母异位词分组
是由重新排列源单词的所有字母得到的一个新单词。给你一个字符串数组，请你将。可以按任意顺序返回结果列表。原创 2023-11-13 18:50:20 · 74 阅读 · 0 评论