LeetCode--Validate Binary Search Tree(验证二叉搜索树)C++

题目描述:Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node conta...

2018-08-19 19:36:23

阅读数:2

评论数:0

LeetCode--same tree(C++)

题目描述:Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally iden...

2018-08-18 11:10:49

阅读数:2

评论数:0

LeetCode--construct binary tree from inorder and postorder-traversal(根据中序和后序遍历重建二叉树)C++

题目描述:Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. 思路...

2018-08-18 11:00:19

阅读数:3

评论数:0

LeetCode--Minimum Depth of Binary Tree(C++)

题目描述: Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the ...

2018-08-16 21:19:19

阅读数:9

评论数:0

LeetCode-- Binary Tree Postorder Traversal(C++)

Given a binary tree, return the Postorder traversal of its nodes’ values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [3...

2018-08-16 17:54:04

阅读数:8

评论数:0

LeetCode--Binary Tree Preorder Traversal(C++)

题目描述: Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / ...

2018-08-14 21:58:32

阅读数:72

评论数:0

剑指offer--对称的二叉树(C++)

题目描述:请实现一个二叉树,判断一颗二叉树是否是对称的。注意,一颗二叉树和它的镜像完全相同,则称为对称二叉树。 思路分析:要想成为一个对称二叉树,要满足两点:二叉树在结构上必须对称,对称结构的对称位置数据的值相同。本题我们可以使用递归,判断一颗二叉树是否为对称二叉树。 代码实现: /* ...

2018-08-14 10:21:35

阅读数:8

评论数:0

平衡二叉树:输入一颗二叉树,判断该二叉树是否是平衡二叉树?(C++)

题目描述:输入一颗二叉树,判断该二叉树是否是平衡二叉树? 思路分析:平衡二叉树是指它的左右子树深度相差小于等于1。因此我们需要先求出该二叉树树左右子树的深度,然后看他们的差是否小于等于1 代码实现: class Solution { public: bool IsBalance...

2018-08-11 11:02:41

阅读数:6

评论数:0

剑指offer-二叉搜索树的后序遍历序列(C++)

题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路分析:我们首先要知道二叉搜索树的性质(即就是:二叉树搜索树它的左子树都比根节点小,右子树都比根节点大,并且二叉搜索树的中序遍历是有序的)。...

2018-08-11 10:29:22

阅读数:10

评论数:0

剑指offer--二叉树的镜像、二叉树的深度

最近,我会将自己写的看到的并且弄懂的题写进我的博客中,下面我们就一起来看看吧! 一、二叉树的镜像 题目描述:题目:给定二叉树,将其变换为源二叉树的镜像。 题目:给定二叉树,将其变换为源二叉树的镜像。 二叉树的定义如下: struct TreeNode { int val; Tr...

2018-08-09 19:37:36

阅读数:13

评论数:1

剑指offer--把二叉树打印成多行(C++)

题目描述:从上到下按层打印二叉树,同一层节点从左往右输出,每一层输出一行。 问题分析:这个问题就是二叉树的层序遍历,之前我的博客中曾写到过“锯齿型层序打印二叉树”,和本体思路基本一样,并且本题相对那个题较简单一些,我将那篇博客的连接放在这里:https://blog.csdn.net/cherr...

2018-08-08 20:34:39

阅读数:10

评论数:1

LeetCode--LeetCode:Remove Nth Node From End of List(C++)

题目描述:Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2-&gt...

2018-08-08 09:22:16

阅读数:11

评论数:0

LeetCode--add-two-numbers(反序链表求和)C++

题目描述:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a s...

2018-08-07 20:54:57

阅读数:10

评论数:0

LeetCode--convert-sorted-list-to-binary-search-tree(C++)

题目描述:Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 思路分析:由于给出的单链表是已经排序好的,本题我们只需要找到中间...

2018-08-07 10:55:39

阅读数:9

评论数:0

LeetCode--partition-list(C++)

题目描述: Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should pres...

2018-08-07 10:17:10

阅读数:10

评论数:1

剑指offer--二叉搜索树与双向链表

题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 解题思路:按照本题的意思,我们能想到的就是根据二叉树的中序遍历,因为中序遍历是:左子树–>跟–>右子树,由于二叉搜索树它的根...

2018-08-04 19:31:32

阅读数:11

评论数:0

LeetCode--sort list(C++)

题目描述:Sort a linked list in O(n log n) time using constant space complexity. 题目翻译: 在O(nlogn)时间内,使用常数空间对链表进行排序。 题目分析:本题让我们对链表进行排序,我们需要用到归并排序的思想。 归并...

2018-08-03 21:33:39

阅读数:12

评论数:0

LeetCode--Reorder List(C++)

问题描述:Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes’ va...

2018-08-03 21:10:34

阅读数:9

评论数:0

LeetCode--Linked List Cycle(C++)

题目描述:Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 题目翻译: 给定一个链表,确定它是否有环。 进阶: 你...

2018-08-03 19:37:06

阅读数:10

评论数:0

字符串中找出连续最长数字串(两种题型)--C++

题目描述一:读入一个字符串str,输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 输入 abcd12345ed125ss123456789 输出 123456789...

2018-07-29 14:59:56

阅读数:43

评论数:0

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