leecode第七十题（爬楼梯）

【leecode第七十题（爬楼梯）】的更多相关文章

leecode第七十题（爬楼梯）

class Solution { public: int climbStairs(int n) { vector<unsigned long long> num;//斐波那契数列 num.push_back(); num.push_back();//头两个单独设置 ;i<n;i++)//使用循环而不是递归,节省内存和时间 num.push_back(num[i-]+num[i-]); ]; } }; 分析; 就知道三行的递归过不去,用数组也没差啦,只不过用unsigned long lo…

【leetcode 简单】第十八题爬楼梯

假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶. 1. 1 阶 + 1 阶 2. 2 阶示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶. 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 class Solution(object): def climbStairs…

2017广东工业大学程序设竞赛C题爬楼梯

Description 小时候,我只能一阶一阶得爬楼梯, 后来,我除了能一次爬一阶,还可以一次爬两阶, 到现在,我最多一次可以爬三阶. 那么现在问题来了,我想爬上n层楼,相邻楼层之间有一段楼梯,虽然我一次可以爬1个台阶.2个台阶和3个台阶,但是我在i与i+1层之间的楼梯上时,我不能跨越到i+1与i+2层之间的楼梯.现在有个n层的楼,知道每一段楼梯的阶数,我想知道,如果我只会往上走,并且忽略其他不在楼梯上的其他移动,共有多少种方案可以到达第n层. Input 第一行一个整数T(0<T<=50)表…

leecode第七十八题（子集）

class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<int> bool_num; vector<vector<int>> res; int len=nums.size(); )//特殊情况处理 return res; ;i<len;i++)//建立一个全零,长度为len的数组,用于模拟二进制加法,其中的1提供索引…

【leetcode 简单】第七十题有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母. 进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? class Solution:…

Leecode刷题之旅-C语言/python-70爬楼梯

/* * @lc app=leetcode.cn id=70 lang=c * * [70] 爬楼梯 * * https://leetcode-cn.com/problems/climbing-stairs/description/ * * algorithms * Easy (44.44%) * Total Accepted: 33.5K * Total Submissions: 75.4K * Testcase Example: '2' * * 假设你正在爬楼梯.需要 n 阶你才能到达楼顶.…

Java实习生常规技术面试题每日十题Java基础（七）

目录 1. Java设计模式有哪些? 2.GC是什么?为什么要有GC? 3. Java中是如何支持正则表达式. 4.比较一下Java和JavaSciprt. 5.Math.round(11.5) 等于多少?Math.round(-11.5)等于多少? 6.JDBC连接数据库的步骤? 7.Class.forName()方法有什么作用? 8.JDBC中如何进行事务处理 9.JDBC能否处理Blob和Clob 10.JDBC中的PreparedStatement相比Statement的好处 1. Ja…