- LeetCode-Python-1650. 二叉树的最近公共祖先 III
给定一棵二叉树中的两个节点 p 和 q，返回它们的最近公共祖先节点（LCA）。每个节点都包含其父节点的引用（指针）。Node 的定义如下：classNode{publicintval;publicNodeleft;publicNoderight;publicNodeparent;}根据维基百科中对最近公共祖先节点......
- 【LeetCode面试150】——36有效的数独
博客昵称：沈小农学编程作者简介：一名在读硕士，定期更新相关算法面试题，欢迎关注小弟！PS：哈喽！各位CSDN的uu们，我是你的小弟沈小农，希望我的文章能帮助到你。欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！......
- 【LeetCode面试150】——3无重复数组的最长子串
博客昵称：沈小农学编程作者简介：一名在读硕士，定期更新相关算法面试题，欢迎关注小弟！PS：哈喽！各位CSDN的uu们，我是你的小弟沈小农，希望我的文章能帮助到你。欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！......
- 力扣: 设计链表
文章目录需求代码结尾需求你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的......
- 分块、莫队、块状链表及一些根号方法 总结
第二分块没改出来给我干破防了。提交记录：五彩斑斓的世界（）。分块的种类序列分块：本质是在下标轴（\(i\)）上分块。值域分块：本质是在值的轴（\(a_i\)）上分块。操作分块：本质是在时间轴（一般是输入顺序）上分块。这几种分块应该是可以套的。分块、莫队、根号分治的核心平衡。平衡整块......
- LeetCode84(柱状图中最大的矩形)理解单调栈
1.LeetCode84(柱状图中最大的矩形)给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入......
- 题目选讲
P2476[SCOI2008]着色方案很好的绿dp，场上卡我2h，场上只考虑了二进制状压，然后组合数填数，最后发现没法去除重复情况。说一下简单的正解，这题组合数也是能搞的，只是需要多开一维记录当前存在多少相邻的同色位置。考虑到\(c_i\leq5\)，我们记录每种颜色个数的个数，然后按照个数记忆......
- 1075 链表元素分类——PAT乙级
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0,K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为18→7→-4→0→5→-6→10→11→-2，K为10，则输出应该为-4→-6→-2→7→0→5→10......
- 代码随想录算法训练营第 51 天 |LeetCode99岛屿数量 LeetCode100.岛屿的最大面积
代码随想录算法训练营Day51代码随想录算法训练营第51天|LeetCode99岛屿数量LeetCode100.岛屿的最大面积目录代码随想录算法训练营前言LeetCode200岛屿数量LCR105.岛屿的最大面积一、广度优先搜索基础1、用队列实现2、代码框架：二、卡码网99岛屿数量（LeetCode......
- 代码随想录算法训练营第 49 天 |LeetCode42 接雨水 LeetCode84 柱状图中最大面积矩形
代码随想录算法训练营Day49代码随想录算法训练营第49天|LeetCode42接雨水LeetCode84柱状图中最大面积矩形目录代码随想录算法训练营前言LeetCode42接雨水LeetCode84柱状图中最大面积矩形一、LeetCode42接雨水1.题目链接2.思路3.题解二、LeetCode84柱状......