每天一道LeetCode-----根据中序遍历和后序遍历重构二叉树

Construct Binary Tree from Inorder and Postorder Traversal原题链接Construct Binary Tree from Inorder and Postorder Traversal根据中序遍历序列和后序遍历序列重构一棵二叉树有了每天一道L...

2017-12-30 14:40:44

阅读数 166

评论数 0

每天一道LeetCode-----根据先序遍历和中序遍历还原二叉树

Construct Binary Tree from Preorder and Inorder Traversal原题链接Construct Binary Tree from Preorder and Inorder Traversal给定一个二叉树的先序遍历和中序遍历,要求重现这棵二叉树另先序遍...

2017-12-29 14:04:22

阅读数 774

评论数 0

每天一道LeetCode-----计算二叉树的最大深度及最小深度,判断二叉树是否是高度平衡二叉树

Maximum Depth of Binary Tree原题链接Maximum Depth of Binary Tree 计算给定二叉树的最大深度,最大深度指从根节点到叶子节点的最长路径上的节点个数注意叶子节点的定义,只有左右两个子节点都是空节点时,该节点才被称作叶子节点对于任意一个节点,它的...

2017-12-28 14:40:12

阅读数 1778

评论数 2

每天一道LeetCode-----二叉树逐层遍历,每一层存在一个序列中,返回所有序列集合

Binary Tree Level Order Traversal原题链接Binary Tree Level Order Traversal二叉树的逐层遍历,不过是要求每一层占用一个vector递归即可,时刻记录当前处在第几层/** * Definition for a binary tree ...

2017-12-27 12:59:59

阅读数 91

评论数 0

每天一道LeetCode-----判断二叉树左右两边是否成镜像关系

Symmetric Tree原题链接Symmetric Tree判断给定的二叉树和自身是否成镜像关系以二叉树根节点为中心做垂线,两边正好是相反的才叫镜像,以两个值为2的节点leftNode和rightNode为例需要满足 leftNode->val == rightNode->val;...

2017-12-26 14:37:01

阅读数 218

评论数 0

每天一道LeetCode-----判断两个二叉树是否相同

Same Tree原题链接Same Tree判断两个二叉树是否是相同的,相同的依据是 二叉树结构相同 二叉树对应节点值相同 递归即可,先判断当前节点是否相同,然后比较对应的两个子树代码如下/** * Definition for a binary tree node. * struct Tre...

2017-12-25 19:36:35

阅读数 233

评论数 0

MySQL使用时遇到的问题

mysql开启日志功能 通过mysql -u root -p进入mysql命令行 show variables like ‘%log%’;会显示所有和日志有关的信息 log_error,表示错误日志的存储路径,该文件保存mysql的错误信息 general_log_file,表示通用日志的存储路径...

2017-12-24 22:35:00

阅读数 149

评论数 0

每天一道LeetCode-----二叉搜索树的某两个节点被交换位置,修正这个二叉搜索树

Recover Binary Search Tree原题链接Recover Binary Search Tree给定一个二叉搜索树(BST),但是树中有两个节点被交换了,找到这两个节点,将其修正二叉搜索树规则 当前节点的值大于左子树的所有节点值 当前节点的值小于右子树的所有节点值 左右子树同样是二...

2017-12-24 15:36:26

阅读数 395

评论数 0

每天一道LeetCode-----对表达式添加括号并求值,返回所有可能的计算结果

Different Ways to Add Parentheses原题链接Different Ways to Add Parentheses给出一个只有加,减,乘运算的表达式,要求在这个表达式中添加合理的括号,返回所有填上括号后的计算结果考虑每一个操作符(+, -, *),每一个操作符实际上是将表...

2017-12-23 10:40:00

阅读数 949

评论数 0

每天一道LeetCode-----生成由[1 : n]这n个数组成的所有二叉搜索树

Unique Binary Search Trees原题链接Unique Binary Search Trees给定数值n,计算有多少种不同的二叉搜索树能够存储1,2,...,n1,2,...,n这n个数二叉搜索树满足的条件 当前根节点的值大于左子树节点的值 当前根节点的值小于右子树节点的值 左右...

2017-12-22 14:39:05

阅读数 998

评论数 1

每天一道LeetCode-----寻找二叉搜索树中第k小的元素

Kth Smallest Element in a BST原题链接Kth Smallest Element in a BST给顶一个二叉搜索树的根节点,找到这棵数第k小的值两种方法 递归法的中序遍历 迭代法的中序遍历 递归法,常规的中序遍历代码如下/** * Definition for a b...

2017-12-21 15:22:49

阅读数 1159

评论数 0

每天一道LeetCode-----判断某棵树是否是二叉搜索树

Validate Binary Search Tree原题链接Validate Binary Search Tree 判断一颗树是否是二叉搜索树,一棵树是BST需要满足 一个节点的值大于它左子树所有节点的值 一个节点的值小于它右子树所有节点的值 左右子树也必须是二叉搜索树 所以只需要遍历每个节点...

2017-12-20 14:48:38

阅读数 398

评论数 0

每天一道LeetCode-----实现二叉搜索树的迭代器

Binary Search Tree Iterator原题链接Binary Search Tree Iterator实现一个二叉搜索树(BST)的迭代器 hasNext()函数返回是否还有下一个元素 next()函数返回递增顺序的下一个元素 要求两个函数的时间复杂度在O(1)同时空间复杂度在O(h...

2017-12-20 14:38:34

阅读数 93

评论数 0

每天一道LeetCode-----将字符串拆分成有效的ip地址

Restore IP Addresses原题链接Restore IP Addresses给定一个仅包含数字的字符串,将其拆分成有效的ip地址题目的主要意思实际是在字符串中添加三个点,从而构成一个ip地址,有效的ip地址格式为 最多包含12个数字 每个数字在[0, 255]之间 数字中除了单一0,不...

2017-12-19 22:04:53

阅读数 652

评论数 0

每天一道LeetCode-----逆序链表

Reverse Linked List原题链接Reverse Linked List逆序一个链表首先是一个比较容易理解的方法,假设链表为A->B->C->D->E->F通常在解决与链表有关的额问题时会预设置一个头节点,设置方法为ListNode* header = n...

2017-12-18 22:05:02

阅读数 135

评论数 0

每天一道LeetCode-----将数字集转成字母集,计算有多少种转换方式

Decode Ways原题链接Decode Ways每一个数字和一个字母对应,总共有26个字母,对于每一个或每两个数字,都有可能将其转化成字母,计算有多少中转换形式以1221为例,所有的转换形式为1->’A’,2->’B’,12->’L’,21->’U’,22->’V...

2017-12-17 15:14:30

阅读数 1347

评论数 0

每天一道LeetCode-----将链表中满足条件的节点移动到前面

Partition List原题链接Partition List重组链表,将所有小于给定值x的节点移动到前面,前后两部分的原始顺序不能改变,也就是说 将所有小于x的节点移动到前半部分,大于等于x的节点移动到后半部分 对于所有小于x的节点,调整之后的相对顺序不能改变 对于所有大于等于x的节点,调整之...

2017-12-15 12:59:54

阅读数 224

评论数 0

每天一道LeetCode-----计算直方图中最大矩形的面积

Largest Rectangle in Histogram原题链接Largest Rectangle in Histogram给定一个直方图,计算这个直方图中最大的矩形面积。输入的是直方图中每个柱的高度首先可以想到要求面积就需要确定矩形的高度,但是每个柱子的高度是不一样的,而不同的柱子组成的矩形...

2017-12-14 16:55:53

阅读数 1305

评论数 0

每天一道LeetCode-----在字符方格中查找某个单词

Word Search原题链接Word Search查找某个单词是否可以由方格中相邻的字符组成,相邻字符指垂直和水平方向的字符,每个位置只能经过一次,即不能重复到达同一个位置对于图中示例,当word = “ABCCED”时,找到的路线是第一行的A -> B -> C,然后向下到达C -...

2017-12-13 14:08:24

阅读数 182

评论数 0

每天一道LeetCode-----从有序数组中删除重复元素

Remove Duplicates from Sorted Array原题链接Remove Duplicates from Sorted Array给定一个有序数组,对于数组中的重复项,只需要保留一个,其余的都删掉和每天一道LeetCode—–移除有序链表中的重复节点类似只需要记录当前找到的元素,...

2017-12-12 16:30:21

阅读数 710

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭