Binary Tree Longest Consecutive Sequence

2024-01-04 12:18

文章标签 tree consecutive sequence binary longest

本文主要是介绍Binary Tree Longest Consecutive Sequence，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

要有好消息

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
public class Solution {int max = 1;public int longestConsecutive(TreeNode root) {if (root == null) {return 0;}helper(root, 1);return max;}private void helper(TreeNode node, int num) {if (node.left != null) {if (node.val + 1 == node.left.val) {max = Math.max(max, num + 1);helper(node.left, num + 1);} else {helper(node.left, 1);}}if (node.right != null) {if (node.val + 1 == node.right.val) {max = Math.max(max, num + 1);helper(node.right, num + 1);} else {helper(node.right, 1);}}}}

这篇关于Binary Tree Longest Consecutive Sequence的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/569305。 23002807@qq.com

uva 575 Skew Binary（位运算）

求第一个以（2^(k+1)-1)为进制的数。数据不大，可以直接搞。代码： #include <stdio.h>#include <string.h>const int maxn = 100 + 5;int main(){char num[maxn];while (scanf("%s", num) == 1){if (num[0] == '0')break;int len =

计蒜客 Half-consecutive Numbers 暴力打表找规律

The numbers 11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545 and t_i=\frac{1}{2}i(i+1)ti=21i(i+1), are called half-consecutive. For given NN, find the smallest rr which is no smaller than NN

树（Tree）——《啊哈！算法》

树什么是树？树是一种特殊的图，不包含回路的连通无向树。正因为树有着“不包含回路”这个特点，所以树就被赋予了很多特性。一棵树中的任意两个结点有且仅有唯一的一条路径连通。一棵树如果有n个结点，那么它一定恰好有n-1条边。在一棵树中加一条边将会构成一个回路。一棵树有且只有一个根结点。没有父结点的结点称为根结点（祖先）。没有子结点的结点称为叶结点。如果一个结点既不是根结点也不是叶

226 Invert Binary Tree

//226 Invert Binary Tree//算法思路：主要使用递归算法public class Solution {public TreeNode invertTree(TreeNode root) {//1 出口空节点if (root==null)return null;//2 递归调用自己TreeNode left = root.left;TreeNode right = ro

浙大数据结构：02-线性结构4 Pop Sequence

这道题我们采用数组来模拟堆栈和队列。简单说一下大致思路，我们用栈来存1234.....，队列来存输入的一组数据，栈与队列进行匹配，相同就pop 机翻 1、条件准备 stk是栈，que是队列。 tt指向的是栈中下标，front指向队头，rear指向队尾。初始化栈顶为0，队头为0，队尾为-1 #include<iostream>using namespace std;#defi

【UVA】1626-Brackets sequence（动态规划）

一道算是比较难理解的动规。状态转移分2个：（用d[i][j]表示在i~j内最少需要添加几个括号，保持平衡） 1.如果s[i]和s[j]是一对括号，那么d[i][j] = d[i + 1][j - 1] 2.否则的话 d[i][j] = min(d[i][k],[k + 1][j]); 边界是d[i + 1][i] = 0; d[i][i] = 1; 13993644 162

【UVA】10534 - Wavio Sequence（LIS最长上升子序列）

这题一看10000的数据量就知道必须用nlog(n)的时间复杂度。所以特意去看了最长上升子序列的nlog(n)的算法。如果有2个位置，该位置上的元素为A[i]和A[j],并且他们满足以下条件: 1.dp[i] = dp[j] (dp[x]代表以x结尾的最长上升子序列长度) 2.A[i] < A[j] 3.i < j 那么毫无疑问，选择dp[i] 一定优于选择dp[j] 那么

leetcode#32. Longest Valid Parentheses

题目 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the longest valid parentheses substring is "()", wh

2015年多校联合训练第一场OO’s Sequence（hdu5288）

题意：给定一个长度为n的序列，规定f(l,r)是对于l，r范围内的某个数字a[i]，都不能找到一个对应的j使得a[i]%a[j]=0，那么l，r内有多少个i，f(l,r)就是几。问所有f（l,r）的总和是多少。公式中给出的区间，也就是所有存在的区间。思路:直接枚举每一个数字，对于这个数字，如果这个数字是合法的i，那么向左能扩展的最大长度是多少，向右能扩展的最大长度是多少，那么i为合法的情况

NYOJ 763 Vawio Sequence

OJ题目：戳这里~ 描述 Vawio Sequence is very funny，it is a sequence of integers. It has some interesting properties. · Vawio is of odd length i.e. L = 2*n + 1. · The first (n+1) integers of Vawio s

Binary Tree Longest Consecutive Sequence

相关文章