摘要:
原题网址:https://www.lintcode.com/problem/binary-tree-paths/description 描述 给一棵二叉树,找出从根节点到叶子节点的所有路径。 描述 描述 给一棵二叉树,找出从根节点到叶子节点的所有路径。 给一棵二叉树,找出从根节点到叶子节点的所有路径 阅读全文
摘要:
原题网址:https://www.lintcode.com/problem/same-tree/description 描述 检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。 描述 描述 检查两棵二叉树是否等价。等价的意思是说,首先两棵 阅读全文
摘要:
原题网址:https://www.lintcode.com/problem/fibonacci/description 描述 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 阅读全文
摘要:
原题网址:https://www.lintcode.com/problem/hex-conversion/description 描述 给定一个十进制数 n 和 一个整数 k, 将 十进制数 n 转换成 k进制数. 描述 描述 给定一个十进制数 n 和 一个整数 k, 将 十进制数 n 转换成 k进 阅读全文
摘要:
原题网址:https://www.lintcode.com/problem/sort-integers/description 描述 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 描述 描述 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或 阅读全文
摘要:
原题网址:https://www.lintcode.com/problem/classical-binary-search/description 描述 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 描述 描述 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在, 阅读全文