数据结构与算法 - 随笔分类 - FromZeroToOne

树结构

摘要：排序二叉树定义是具有以下性质的二叉树： 1. 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2. 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 3. 它的左右子树也分别为二叉排序树。查找算法哈希表定义 1）每个数据按照某种聚类运算归到某一大类，然后所有数阅读全文

posted @ 2019-08-21 11:57 FromZeroToOne 阅读(147) 评论(0) 推荐(0) 编辑

逆序打印链表

摘要：方法一：递归阅读全文

posted @ 2019-08-18 18:19 FromZeroToOne 阅读(113) 评论(0) 推荐(0) 编辑

数据结构分类

摘要：动态数据结构（依靠静态数据的resize方法实现动态添加）动态数组栈队列链表（真正的动态数据结构）阅读全文

posted @ 2019-08-18 17:42 FromZeroToOne 阅读(117) 评论(0) 推荐(0) 编辑

对撞指针

摘要：twoSums解法2 c++ int[] twoSums(int[] numbers,int target){ int l = 0; int r = numbers.size() 1; while(l 阅读全文

posted @ 2019-08-15 21:48 FromZeroToOne 阅读(176) 评论(0) 推荐(0) 编辑

二维数组中的查找

摘要：题目要求：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。阅读全文

posted @ 2019-08-14 09:08 FromZeroToOne 阅读(69) 评论(0) 推荐(0) 编辑

moveZeros

摘要：思路： 1. 将非零数与第一个0交换位置 2. 将所有非零数移到前面最后将最后一个非零数后面全部填充为0 阅读全文

posted @ 2019-08-10 00:23 FromZeroToOne 阅读(180) 评论(0) 推荐(0) 编辑

Joe's blog

随笔分类 - 数据结构与算法

搜索

随笔分类

随笔档案