![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
五月天的小迷弟
这个作者很懒,什么都没留下…
展开
-
判断是否为平衡树易错点
采用递归的方法,一层一层求节点的左子树和右子树的高度以及左子树和右子树是否平衡。原创 2023-10-30 10:52:59 · 40 阅读 · 0 评论 -
null和没有一个元素的List不一样
LeetCode链接:https://leetcode.com/problems/encode-n-ary-tree-to-binary-tree。原创 2023-10-11 17:14:15 · 60 阅读 · 0 评论 -
2024届美团第一次笔试第二题
2.小美的字符串匹配度小美有两个长度为n只包含小写字母的字符串s和t,小美定义“两个字符串的匹配度”为i∈[1,n]中si=ti的数量,例如"abacd"和"aabdd"的匹配度就是2。现在你可以进行最多一次以下操作:对于字符串t,选择两个索引i,j(1≤i原创 2023-08-16 03:39:52 · 2812 阅读 · 5 评论 -
关于荷兰国旗问题(快速排序)应当注意边界
关于荷兰国旗问题其他帖子已经给出了非常详尽的解法描述,我在这里就只是简单概括一下:给定数arr,数组的左边界为l,右边界为r,以arr[r]为划分值。如果arr[p]原创 2023-06-18 09:49:27 · 51 阅读 · 0 评论 -
归并排序(前缀和):左组数据比右组数据的两倍大(以及关于整型数据类型的不等式进行变形的反思)
【代码】归并排序:左组数据比右组数据的两倍大(以及关于整型数据类型的不等式进行变形的反思)原创 2023-06-13 11:02:43 · 75 阅读 · 1 评论 -
关于单向链表反转问题空指针情况
报错信息:网上搜了搜,基本就是建议我声明next和pre指针的时候进行初始化,即pre = new Node()但是由于我给Node的定义是Node的value部分必须为int,而这个地方我需要将pre指向null,这就会变得非常麻烦。原创 2023-05-15 22:27:16 · 72 阅读 · 0 评论 -
关于二分法中取中点的特殊方法
二分法中取中点没有使用mid = (L + R)/ 2而是使用mid = L +(R - L) >> 2*)*主要原因是防止R和L过大导致(L + R)导致溢出。原创 2023-05-13 05:50:34 · 126 阅读 · 2 评论