KID_XiaoYuan

导航

2020年3月7日 #

动态规划

摘要： 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2： 输入： 3输出： 3 阅读全文

posted @ 2020-03-07 22:24 KID_XiaoYuan 阅读(139) 评论(0) 推荐(0) 编辑

树/图的练习

摘要： 113. 路径总和 II 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5 阅读全文

posted @ 2020-03-07 16:09 KID_XiaoYuan 阅读(158) 评论(0) 推荐(0) 编辑