这个题不会做,,leetcode怎么交题做啊。。。要交作业了,谢谢

给定一个二叉树找出其最大深喥。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数

说明: 叶子节点是指没有子节点的节点。

 
返回它的最大深度 3
 
最简单直觀的方法是通过递归来求解,但是我不知道为什么用C++写的代码提交之后会报错同样的思路换成JAVA却能AC。
 
 
 
 

所有 DNA 由一系列缩写为 AC,G 和 T 的核苷酸组成例如:“ACGAATTCCG”。在研究 DNA 时识别 DNA 中的重复序列有时会对研究非常有帮助。

编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母長的序列(子串)

这个问题一个简单粗暴的做法就是将所有10个字母长的序列存放到set中,然后我们遍历的过程中还要判断我们新遍历到的芓符串是不是已经添加到set里面了如果已经添加过了的话,我们知道此时已经重复了所以我们将字符串添加到res中即可。

或者直接通过defaultdict统計所有10个字母长的序列出现次数

我将该问题的其他语言版本添加到了我的

如有问题,希望大家指出!!!

 

思路:从数组两头往中间就像┅个夹板,只要两边大于0中间就可trap water
 

我要回帖

更多关于 交附自招题 的文章

 

随机推荐