![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 71
leetcode试题
「已注销」
这个作者很懒,什么都没留下…
展开
-
C++实现 leetcode#10- II 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 思路: n = 1,有 f(1)=1 种 n = 2,有 f(2)=2 种 n = 3,到达 3 有两种跳法,从 1 跳两阶,从 2 跳一阶,那么跳法 f(3) = f(2) + f(1),推到...原创 2020-04-15 13:52:19 · 222 阅读 · 0 评论 -
C++实现 leetcode687.最长同值路径
给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 示例1 输入: 5 / \ 4 5 / \ \ 1 1 5 输出: 2 解题思想:使用递归 判断当前节点是否为空,若为空则返回 0 若不为空,获得当前节点的左右...原创 2020-04-07 22:20:35 · 160 阅读 · 0 评论 -
C++实现 leetcode两数之和
题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: `` 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ...原创 2020-04-05 01:10:06 · 217 阅读 · 1 评论