首页 > 其他分享 >2024.9.6 leetcode 70 爬楼梯 (哈希表/动态规划)

2024.9.6 leetcode 70 爬楼梯 (哈希表/动态规划)

时间:2024-09-06 13:27:15浏览次数:10  
标签:10 爬楼梯 int 2024.9 umap 哈希 70

题面70. 爬楼梯 - 力扣(LeetCode)

题解:极其经典的一道动态规划,比如要跳到10楼有f(10)种方法,可以分为1、先跳到9楼再往上跳1楼 2、先跳到8楼再往上跳2楼,所以f(10)=f(8)+f(9),昨天复习了哈希表,所以用哈希练习一下。

class Solution {
public:
    int climbStairs(int n) {
        unordered_map<int,int>  umap;
        umap.insert({1,1});
        umap.insert({2,2});
        for(int i=3; i <= 45; i++)
        {
            umap.insert({i,umap[i-1]+umap[i-2]});
        }
        return umap[n];
    }
};

  

标签:10,爬楼梯,int,2024.9,umap,哈希,70
From: https://www.cnblogs.com/jkxjkx2000/p/18400043

相关文章

  • BUSANA 7003 – Business Analytics Project
    BUSANA7003–BusinessAnalyticsProject–Semester2,2024FinalProjectBackground.YouarestartinganewjobasaBusinessAnalystatAQRAssetManagement,aglobalinvestmentmanagementfirmfocusedonquantitativeinvestmentstrategies.Yourfirst......
  • 2024.9.4 leetcode 169 多数元素 (哈希表)
    题面 169.多数元素-力扣(LeetCode)题解:复习(自学)了一下哈希表,unordered_map<int,int>umap定义一个表umap.find(nums[i])!=umap.end()判断是否存在umap.insert({nums[i],1})插入umap.erase(nums[i])清除C++容器类<unordered_map>|菜鸟教程(runoob.com)class......
  • 2024.9.5 leetcode 3174 清除数字(字符串)
    题面3174.清除数字-力扣(LeetCode)题解:今天的每日一题比较简单,思路是遍历字符串,遇到第一个数字x的时候,把数字x和前面的字母y删除,也就是删除yx。1、为什么前面一定是字母,因为遇到的是第一个数字,前面不可能再有数字。2、如何实现删除yx,重新定义一个字符串,每一次遍历将y前面的字......
  • CF704B Ant Man 题解
    题目传送门前置知识预设性DP解法考虑统计每个数单独的贡献,然后进行预设性DP。设\(f_{i,j}\)表示当前填了\([1,i]\)时有\(j\)个连续段的最小权值,边界为\(f_{0,0}=0\)。对\(i(i\nes,i\nee)\)填入的位置进行分讨。新开一段后面填入的数都比\(i\)大(如果存......
  • 一次Java性能调优实践【代码+JVM 性能提升70%】
    这是我第一次对系统进行调优,涉及代码和JVM层面的调优。如果你能看到最后的话,或许会对你日常的开发有帮助,可以避免像我一样,犯一些低级别的错误。本次调优的代码是埋点系统中的报表分析功能,小公司,开发结束后,没有CodeReview环节,所以下面某些问题,也许在CodeReview环节就可以避免。......
  • BUSA8030 (BUSA7030) Mgt of Data, Analytics and Change
    BUSA8030(BUSA7030)MgtofData,AnalyticsandChangeSession2,2024AssessmentTask   CaseStudy–IndividualAssignmentDuedate      6thofSeptember2024,23:55Weight(%)       30%Taskdescription       Individ......
  • pymongo.errors.ConfigurationError: Server at localhost:27017 reports wire versio
    当你的PyMongo版本比较新时,如当前使用版本为v4.8.0,如果你尝试连接到MongoDBServerv3.4或更早版本,PyMongo可能会引发以下错误:pymongo.errors.ConfigurationError:Serveratlocalhost:27017reportswireversion5,butthisversionofPyMongorequiresatleast6(Mo......
  • FCP270 P0917YZ 高性能差压变送器
    FCP270P0917YZFOXBOROFOXBOROFCP270P0917YZ是一款高性能差压变送器,专为精确可靠地测量液体、气体和蒸汽而设计。变送器采用紧凑、坚固的设计,由优质材料制成,即使在恶劣环境中也能确保持久的性能。它具有广泛的测量能力,精度高达校准量程的:0.075%。FOXBOROFCP270P0917Y......
  • 学习日记- 2024.9.3
    1.上课情况Analog没怎么听,今天半天没找到AE的教学楼,到教室的时候已经没有座位了。电磁学上得太快了,自己回来学吧。2.复习2.1.Wireless-lec1第一课的学习目标:• Understandthebasicsofa:wirelesslinkandwirelesscell,thespectrumusageandwirelesssignals......
  • JSP教育分享系统705bw程序+源码+数据库+调试部署+开发环境
    本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表系统功能:学生,实验分类,实验系统,资源类型,资源信息,精品课堂,课程分类,课堂笔记,提交实验,实验批改,通知信息技术要求:开发语言:JSP前端使用:HTML5,CSS,JSP动态......