摘要：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid- 阅读全文
posted @ 2022-03-18 20:11
牵魂
阅读(46)
评论(0)
推荐(0)
摘要：
首先计算，节点数为N的红黑树，高度最高为2log（N+1），然后证明逆否命题：高度为h的红黑树，节点数至少有2^h/2 - 1,。 然后我们知道红黑树特性四：在任意一条路径上，黑色节点的数量是都相等，成为黑高，设置bhx，然后红黑树特性五， 表明红色节点的子节点只能是黑色节点，继而证明了bhx>= 阅读全文
posted @ 2022-03-18 14:25
牵魂
阅读(264)
评论(0)
推荐(0)
摘要：
思路：首先定义二维布尔类型的数组，然后初始化i == j 时候的值为true 从长度L为2开始到len，然后i从0到len，j从L + i - 1 i代表字符开始的位置，j代表字符结束的位置 如果s.i== s.j，此时如果L大于3的话，i和j的布尔值依赖于i + 1 和j - 1，如果L小于的话， 阅读全文
posted @ 2022-03-18 13:48
牵魂
阅读(38)
评论(0)
推荐(0)
摘要：
冒泡排序 n2 稳定 空间1 n小比较好 插入排序 n2 稳定 空间1 n小比较好 选择排序 n2 不稳定 空间1 大部分已经排序比较好 快速排序 nlogn 不稳定 空间nlogn n大比较好 堆排序 nlgn 不稳定 空间1 n大时比较好 希尔排序 nlogn 不稳定 空间1 和 归并排序 nl 阅读全文
posted @ 2022-03-18 10:20
牵魂
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号