给出先序遍历和中序遍历还原树(二叉链表)
摘要:转载注明出处:http://www.cnblogs.com/pk28/ 补充树的3中遍历方式: 看下图: 先序遍历序列(4,1,3,2,6,5,7) 中序遍历序列(1,2,3,4,5,6,7) 后序遍历序列(2,3,1,5,7,6,4) 观察遍历的方式,我们可以知道,一棵树的先序遍历的第一个元素是树
阅读全文
posted @
2017-11-26 17:30
Beserious
阅读(1792)
推荐(1) 编辑
自动驾驶等级划分
摘要:之前总是听说现在自动驾驶还是L3水平,云云...... 那自动驾驶是怎么划分等级的呢?今天就来研究研究。 通常我们划分自动驾驶等级的依据是美国机动车工程师协会(SAE)提出的划分标准。 "参考" 自动驾驶共分5个等级 L0:没有自动化:驾驶员负责驾驶的各个方面。 L1:驾驶员辅助:辅助系统根据特定环
阅读全文
posted @
2017-11-22 23:46
Beserious
阅读(2546)
推荐(0) 编辑
leetcode 680. Valid Palindrome II
摘要:"原文" Given a non empty string s, you may delete at most one character. Judge whether you can make it a palindrome. 一道不错的题目。题目大意是最多删除一个字母,使得原来的字符串是回文串。
阅读全文
posted @
2017-11-19 22:13
Beserious
阅读(124)
推荐(0) 编辑
leetcode 50. Pow(x, n)
摘要:Implement pow(x, n). 快速幂直接搞,注意边界。 class Solution { public: double pow(double a, long long n) { double tmp = 1.0; if (a == 1) return 1; if (n == 0) ret
阅读全文
posted @
2017-11-12 23:50
Beserious
阅读(125)
推荐(0) 编辑
leetcode 354. Russian Doll Envelopes
摘要:You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the w
阅读全文
posted @
2017-11-08 23:44
Beserious
阅读(127)
推荐(0) 编辑