数据结构
文章平均质量分 73
Chris_zhangrx
读书郎
展开
-
《图解数据结构》(第二版)读书笔记
《图解数据结构》第二版读书笔记原创 2017-10-23 14:36:11 · 1319 阅读 · 0 评论 -
排序算法总结(C++)
这里对排序算法做一个总结,还未完结,后序还将加入希尔排序等排序方法。文章目录1. 排序算法2. 选择排序3. 插入排序4. 快速排序5. 合并排序1. 排序算法将每一个数依次与其后面的数做对比,如果前后两个数逆序,则交换,然后进行下一步对比,经过每一个交换,最大的数都会被换到数组尾部,然后使数组总长度减一,这里为了节省时间,可以设置一个标志位,在每一次循环的开始都设为 true,如果在遍历过...原创 2019-04-27 22:12:31 · 300 阅读 · 0 评论 -
二叉树高频面试题和答案( C++)
这里内容是引自微信公众号: 菜鸟名企梦 的同名文章,这里我稍作整理,原文是 JAVA 版,将其用 C++ 语言重写了一下,程序均本地跑过例程。 这里体现的方法并不唯一,且并不是最优的,只是提供一种解题思路,如果读者对其中问题有更好的解读,欢迎留言区交流学习。文章目录二叉树结构:1. 求二叉树的最大深度2. 求二叉树的最小深度3. 求二叉树中节点的个数4. 求二叉树中叶子节点的个数5. 求二叉树中...原创 2019-04-27 15:41:47 · 966 阅读 · 1 评论 -
《面试算法 LeetCode 刷题班》——8. 搜索
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!8.搜索文章目录8.搜索LeetCode 200 岛屿数量(M)LeetCode 127 词语阶梯 (M)LeetCode 126 词语阶梯2(H)LeetCode 473 火柴棍摆正方形LeetCode 407 收集雨水2 (H)LeetCode 200 岛屿数量(M)问题描述:用...原创 2018-11-27 22:59:34 · 1717 阅读 · 3 评论 -
《面试算法 LeetCode 刷题班》——7. 哈希表与字符串
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!7. 哈希表与字符串文章目录7. 哈希表与字符串LeetCode 409 最长回文串(E)LeetCode 290 词语模式(E)LeetCode 49 同字符词语分组(M)LeetCode 3 无重复字符的最长字串(M)LeetCode 187 重复的 DNA 序列(M)LeetCode...原创 2018-11-27 23:03:56 · 721 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——9. 动态规划
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!9. 动态规划文章目录9. 动态规划LeetCode 70 爬楼梯 (E)LeetCode 198 打家劫舍 (E)LeetCode 53 最大子段和(E)LeetCode 322 找零钱(M)LeetCode 120 三角形(M)LeetCode 300 最长上升子序列LeetCode ...原创 2018-11-27 23:08:24 · 2039 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——5.二叉树与图
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!5. 二叉树与图文章目录5. 二叉树与图leetCode 113 路径之和2LeetCode 236 最近的公共祖先LeetCode 114 二叉树转链表LeetCode 199 侧面观察二叉树LeetCode 207 课程安排leetCode 113 路径之和2这里题目已经事先定义了...原创 2018-11-28 10:59:27 · 1204 阅读 · 2 评论 -
《面试算法 LeetCode 刷题班》——6.二分查找与二叉查找树
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!6.二叉查找与二叉查找树文章目录6.二叉查找与二叉查找树LeetCode 35 插入位置LeetCode 34 查找区间LeetCode 33 旋转数组查找LeetCode 449LeetCode 315 逆序数 (解法2)二分查找的递归实现bool binary_search(v...原创 2018-11-28 11:01:37 · 629 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——4. 递归,回溯,分治
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!4. 递归,回溯,分治文章目录4. 递归,回溯,分治LeetCode 78 求子级(M)LeetCode 90 求子集2(M)LeetCode 40 组合数之和2(M)LeetCode 22 生成括号(M)LeetCode 51 N 皇后(H)LeetCode 315 逆序数(H)Lee...原创 2018-11-28 11:06:45 · 2219 阅读 · 0 评论 -
《面试算法 LeetCode 刷题班》——2. 栈、队列、堆
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》2. 栈、队列、堆文章目录2. 栈、队列、堆LeetCode 225 使用队列(Q)实现栈(S) (E)LeetCode 232 用栈实现队列(E)LeetCode 155 Min Stack(E)Poj 1363 合法的出栈序列(M)LeetCode 215 第K个最大的元素(E)LeetCode 295 寻找中位数(H)...原创 2018-11-27 22:49:38 · 2772 阅读 · 3 评论 -
《面试算法 LeetCode 刷题班》—— 1. 链表
本文内容是基于小象学院——林沐 《面试算法 LeetCode 刷题班》,后期仍将对相关内容进行不定期更新!1.链表文章目录1.链表LeetCode 206 链表逆序 a (E)LeetCode 92 链表逆序 b(M)LeetCode 141 & 142 链表求环(M) (快慢指针问题)LeetCode 86 链表划分(M)LeetCode 21 排序链表合并(2个)(E)LeetCo...原创 2018-12-04 19:51:58 · 3082 阅读 · 1 评论 -
KMP算法(C++)
KMP 算法实现,记录一下,后面有时间再详细说明#include<iostream>#include<vector>using namespace std;vector<int> getNext(string p){ vector<int> next(p.length(),0); next[0] = -1; int len = p....原创 2019-08-20 00:24:17 · 281 阅读 · 0 评论