题目: 解答: 把L看作1，R看作-1，构建前缀和，当前缀和为0时，说明LR个数相等。返回前缀和中0的个数。 1 class Solution { 2 public: 3 int balancedStringSplit(string s) 4 { 5 if (s.size() < 2) 6 { 7 ...
分类：
其他好文 时间：
2020-05-04 00:41:00
阅读次数：
51
题目： 有序链表转换二叉搜索树：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路： 看到二叉树要想到用递归的思想，为了找到根节点，使用双指针法，快指针是慢指针速度的二倍，快指针到 ...
分类：
编程语言 时间：
2020-05-03 21:42:05
阅读次数：
94
题目： 解答: 同题目"【树】高度平衡二叉树的判定"。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ...
分类：
其他好文 时间：
2020-05-03 16:13:29
阅读次数：
63
数组在分配内存的时候是一块连续的空间，并且每个元素的内存是一样的，因此可以用下标快速访问；但正因为如此，在其中插入或者删除的操作就比较麻烦，要移动别的元素的位置，因此需要快速访问存取并且不频繁增删就用数组； 链表list的每个元素使用指针相互链接，分配的空间比较自由，每个元素可以不同类型不同大小，但 ...
分类：
编程语言 时间：
2020-05-03 14:38:41
阅读次数：
64
数据结构 Mysql 使用 B+树 为什么选择 B+ 树，而非二叉树，红黑树，B 树呢？ 二叉树：对于表提供自增整形字段作为建立索引的列，那子元素总是添加去了右侧，导致左子树一直为空，那么查找时就完全退化成了没加索引那样了。 红黑树：红黑树解决了二叉树不平衡的问题。然为什么要费力保持树的平衡性？是因 ...
分类：
数据库 时间：
2020-05-03 12:59:52
阅读次数：
82
1、WordPress 地址：https://wordpress.comWordPress是免费网站托管的领先平台。它由Automattic，Inc . 于2005年推出。并通过免费和付费计划为其用户提供虚拟主机服务。除了免费主题的数量和各种自定义选项外，WordPress还为您提供了一个易于使用的 ...
分类：
Web程序 时间：
2020-05-03 12:16:15
阅读次数：
79
1、排序二叉树 排序二叉树是一种特殊的二叉树，可以非常方便的进行检索，它具有如下特点： 若它的左子树不为空，则左子树上所有节点值都小于根节点的值 若它的右子树不为空，则右子树上所有节点值都大于根节点的值 左子树和右子树都一颗排序 排序二叉树评价查找时间为O(logn)，极端情况下（所有节点都靠近一侧 ...
分类：
编程语言 时间：
2020-05-03 10:56:12
阅读次数：
74
有关splay的初始了解。 题目描述： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 15\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4][2,4] 的话，结果是 5 2 3 4 15\ ...
分类：
其他好文 时间：
2020-05-02 22:52:19
阅读次数：
62
平衡树——AVL算法 平衡树建立在二叉搜索树的基础上，加入了两侧子树大小相对平衡的特性而避免了很多情况下的算法退化。这里AVL算法实现的AVL树就是平衡树的一种。 1.二叉搜索树 在说平衡树之前我们得先复习一下二叉搜索树BST的定义： 一棵二叉树为二叉搜索树当且仅当它是一颗空树或者同时满足下列条件 ...
分类：
编程语言 时间：
2020-05-02 20:57:13
阅读次数：
58
前情回顾： "蒟蒻的splay1" ~~时隔好久终于更新了.jpg~~ "文艺平衡树" 简单来说就是要求区间翻转 首先我们按照点的编号来建一颗二叉搜索树，建树方式类似线段树（注意空间要开大不然会$T$） 这样建出来的树类似这样： 然后我们就可以在树上找到区间了 但是我们怎么翻转呢？ 如果这个区间长度 ...
分类：
其他好文 时间：
2020-05-02 18:57:33
阅读次数：
46
