![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 51
算法题的解题分享
琪亚娜好可爱
这个作者很懒,什么都没留下…
展开
-
不同路径的数目(一)——动态规划解题C++
每当有一个新格子要计算它的路径数目的时候,用它的左边那个格子的数目加上它上面那个格子的数目,就为当前要求那个格子的数目。当然了,这里有特殊情况,当第一行和第一列的时候数目都为1,并且左上角的第一个格子的数目为1。我们首先知道了动态规划是存放上一次计算数据,使得下一次计算的时候用上上一次的计算数据,节省了计算机的计算时间。这里的我们选这个从左往右再从上而下,每一个格子分别存放到该格子的路径数目。进阶:空间复杂度 O(1),时间复杂度O(min(n,m))一个机器人在m×n大小的地图的左上角(起点)。原创 2023-07-09 15:07:30 · 348 阅读 · 1 评论 -
杨辉三角解题(C++)
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。2.如果输入6将输出。原创 2023-04-08 16:11:32 · 194 阅读 · 1 评论 -
最长有效括号的暴力解法(C++解题)
这道题目是本人在做力扣题做到的。第一次做力扣题目,而且是困难的。本人采用的是暴力解法。原创 2023-04-01 09:50:06 · 212 阅读 · 0 评论