首页 > 其他分享 >62. 不同路径c

62. 不同路径c

时间:2024-03-11 21:13:04浏览次数:18  
标签:malloc int 不同 路径 全用 long 62

int uniquePaths(int m, int n) {
    long** dp=(long**)malloc(sizeof(long*)*(m+10));
    for(int i=0;i<m+10;i++) dp[i]=(long*)malloc(sizeof(long)*(n+3));
    for(int i=0;i<=m;i++) dp[i][0]=1;
    for(int i=0;i<=n;i++) dp[0][i]=1;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
        }
    }
    return dp[m-1][n-1];
}

要注意不是求走多少步,所以边界初始化位1。然后数据很大用long,感觉以后全用long 就好了。

标签:malloc,int,不同,路径,全用,long,62
From: https://www.cnblogs.com/llllmz/p/18067042

相关文章

  • git不同仓库设置不同用户名和邮箱
    1、查看全局用户名和邮箱$gitconfig--globaluser.name$gitconfig--globaluser.email2、修改某git仓库的用户名和邮箱在该仓库目录下,提交以下命令$gitconfiguser.name${yourname}$gitconfiguser.email${youremail}3、查看验证可以先用命令查看用户名修......
  • PS 图形导出路径为svg
    第一步、将图形转存为智能对象2、必须打开通过文件-》导出-》导出为3、 4、导出成功 ......
  • 解决uni-app在App端上传图片时路径转Base64的问题
    解决uni-app在App端上传图片时路径转Base64的问题在用uni-app开发项目的时候大家都会遇到这么一个问题,就是上传图片时在App上拿到的是文件路径,然而后端要接收的却是Base64字符串,这就尴尬了,在App端又无法调用WebApi(例如:BlobfileReader等),自己写插件的话又很麻烦,因此我找了很久才......
  • wrf-chem-chem-kpp-kpp2.1-..-gen_kpp.c 文件函数顺序错误(kpp2.1版本),错误文件的路径是
    hereisamistakeinofficialfilegen_kpp.c,theirgen_kpp.c'sfunctiondefinitionorderisreserved!Sowhenyoumakethereisareportoferror:implicitfunction:write_list_to_screen,screen_out,check_all官方很多WRF版本的chem下面的/chem/KPP/util/wkc/gen_......
  • k8s中audit 和event 有什么不同
    在Kubernetes中,审计(Audit)和事件(Event)是两种不同的日志记录机制,它们各自有不同的用途和特性:审计(Audit):目的:审计日志主要用于记录和监控集群中发生的安全相关事件,如用户操作、API请求、权限变更等。审计日志有助于满足合规性要求,进行安全审计和事后分析。内容:审计日志通常包......
  • replace去除多个不同的字符
    python字符串一次替换多个字符使用replace替换多处_pythonreplace只替换第二个-CSDN博客pandas处理文本特征之特殊字符剔除_pandas删除特定字符-CSDN博客大写w表示去除特殊字符小写w表示匹配特殊字符 ......
  • abc156D 带朵数限制的不同扎花方案数
    cfy有n种花,每种各1朵,需要从中选出1种或多种来扎成花束,要求花的朵数不能是a或b,问可以制作多少种不同的花束?结果对1E9+7取模。2<=n<=1E9;1<=a<b<=min(n,2E5)每朵花都有选与不选两种情况,去掉都不选的情况,共2^n-1种方案。然后再减掉选a种和选b种的情况,方案数分别为C(n,a)和C(n,b),这......
  • 代码随想录 第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之
    leetcode:110.平衡二叉树-力扣(LeetCode)classSolution{publicbooleanisBalanced(TreeNoderoot){returngetblan(root)!=-1;}privateintgetblan(TreeNoderoot){//为空退出if(root==null)return0;//左节......
  • C++中不同容器下迭代器失效的情况
    C++中不同容器下迭代器失效的情况迭代器失效分三种情况考虑,也是分三种数据结构考虑,分别为数组型,链表型,树型数据结构。数组型数据结构:该数据结构的元素是分配在连续的内存中,insert和erase操作,都会使得删除点和插入点之后的元素挪位置,所以,插入点和删除掉之后的迭代器全部失效,也就......
  • 162. 寻找峰值
    162.寻找峰值 https://leetcode.cn/problems/find-peak-element/description/ 思路https://leetcode.cn/problems/find-peak-element/solutions/998152/xun-zhao-feng-zhi-by-leetcode-solution-96sj/ Code二分查找法。需要对两个端点做特殊处理。classSolution......