发简信
IP属地：湖北
-
2019-06-29（第九周）B树、B+树1.为什么引入B树 二叉搜索树的时间复杂度是O(logN)，在算法以及逻辑上来分析，二叉搜索树的查找速度以及数据比较次数都是较小的。但是数据量是...
-
2019-06-29（第九周）算法题
请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当...
-
红黑树（2019-06-16）1、定义 红黑树是每个节点都带有颜色属性的平衡二叉查找树 ，颜色为红色或黑色。除了二叉查找树一般要求以外，对于任何有效的红黑树我们增加了如下的额...
-
每周算法题（2019-06-16）
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件...
-
二叉搜索树（2019-06-09）1、定义 二叉搜索树又称二叉查找树，亦称为二叉排序树。设x为二叉查找树中的一个节点，x节点包含关键字key，节点x的key值记为key[x]。如...
-
每周算法题（2019-06-09）
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow",...
-
每周算法题
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 进阶:你能不将整数转为字符串来解决这个问题吗？
-
数据结构——二叉树1.什么是树？树（Tree）是n（n>=0)个节点的有限集。n=0时称为空树。在任意一颗非空树中： （1）有且仅有一个特定的称为根（Root）的...
-
算法题（Z 字形变换）
将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。 比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列...