![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
h_wzy
这个作者很懒,什么都没留下…
展开
-
验证二叉搜索树
由于二叉搜索树的中序遍历是一个递增序列,我们只需要把这个中序遍历保存下来,再判断这是一个递增序列即可:class Solution {public:/*** @param root: The root of binary tree.* @return: True if the binary tree is BST, or false**/void inorderTraversal(...原创 2019-03-05 10:11:42 · 79 阅读 · 0 评论 -
翻转单词顺序列
剑指offer上的题,翻转单词顺序。这道题的思路是先整体翻转,再分别翻转每一个单词。如student. a am I,整体翻转后为I ma a .tneduts,分别翻转后则为I am a student.第一个代码是看了别人的解答写出来的,后面的是自己一开始码的。。。思路太过限制了,记录下来勉励一下自己,再进一步提升和认真学习吧~fightingclass Solution {p...原创 2019-03-06 17:17:00 · 102 阅读 · 0 评论 -
转载-并查集详解
江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的帮派,通过两两之间的朋友关系串联起来。而不在同一个帮派的人,无论如何都无法通过...转载 2019-03-07 10:00:58 · 280 阅读 · 0 评论 -
二叉树的前序、中序、后序遍历非递归实现
前序遍历class Solution {public:/*** @param root: A Tree* @return: Preorder in ArrayList which contains node values.*/vector preorderTraversal(TreeNode * root) {// write your code herevectorresult...原创 2019-03-04 20:21:02 · 144 阅读 · 0 评论 -
前缀树的实现c++
class TrieNode{ public: TrieNode *child[26];//定义一个长度为26的数组(字符的取值为a~z)存放的是TrieNode结点型数据 bool isword; TrieNode():isword(false){ for(int i=0;i<26;i++){ child[i]=nu...原创 2019-03-07 15:00:23 · 235 阅读 · 0 评论 -
堆化-将数组排成小根堆
给出一个整数数组,堆化操作就是把它变成一个最小堆数组。对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。class Solution {public: /* * @param A: Given an integer array * @return: nothi...原创 2019-03-11 10:21:36 · 1292 阅读 · 0 评论