当前位置: 首页 > news >正文

电子商务网站建设方案书的总结商城推广 网站建设

电子商务网站建设方案书的总结,商城推广 网站建设,易云巢做网站公司,做电影下载网站好62. 不同路径 一个机器人位于一个 m x n 网格的左上角 #xff08;起始点在下图中标记为 “Start” #xff09;。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角#xff08;在下图中标记为 “Finish” #xff09;。 问总共有多少条不同的路径…62. 不同路径 一个机器人位于一个 m x n 网格的左上角 起始点在下图中标记为 “Start” 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角在下图中标记为 “Finish” 。 问总共有多少条不同的路径 题目链接LeetCode62.不同路径 文档讲解代码随想录LeetCode62.不同路径 题解 class Solution { public:int uniquePaths(int m, int n) {vectorvectorint dp(m, vectorint(n, 0));for (int i 0; i m; i)dp[i][0] 1;for (int j 0; j n; j)dp[0][j] 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];} };时间复杂度O(mn)空间复杂度O(mn) 63. 不同路径II 一个机器人位于一个 m x n 网格的左上角 起始点在下图中标记为 “Start” 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角在下图中标记为 “Finish”。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径 网格中的障碍物和空位置分别用 1 和 0 来表示。 题目链接LeetCode63.不同路径II 文档讲解代码随想录LeetCode63.不同路径II 题解 当路径上出现障碍时dp数组对应位置的值保持不变为0 class Solution { public:int uniquePathsWithObstacles(vectorvectorint obstacleGrid) {int m obstacleGrid.size();int n obstacleGrid[0].size();vectorvectorint dp(m, vectorint(n, 0));for (int i 0; i m obstacleGrid[i][0] 0; i)dp[i][0] 1;for (int j 0; j n obstacleGrid[0][j] 0; j)dp[0][j] 1;for (int i 1; i m; i) {for (int j 1; j n; j) {if (obstacleGrid[i][j] 1)continue;dp[i][j] dp[i - 1][j] dp[i][j - 1];}}return dp[m - 1][n - 1];} };时间复杂度O(mn)空间复杂度O(mn) 343. 整数拆分 给定一个正整数 n 将其拆分为 k 个 正整数 的和 k 2 并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 题目链接LeetCode343.整数拆分 文档讲解代码随想录LeetCode343.整数拆分 题解 分拆数字 i 可以得到的最大乘积为dp[i]遍历过程中的递推公式为dp[i] max(dp[i], max(j * (i - j), j * dp[i - j])) class Solution { public:int integerBreak(int n) {vectorint dp(n 1);dp[2] 1;for (int i 3; i n; i) {for (int j 1; j i; j) {dp[i] max(dp[i], max(j * (i - j), j * dp[i - j]));}}return dp[n];} };时间复杂度O(n^2)空间复杂度O(n) 96. 不同的二叉搜索树 给你一个整数 n 求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种返回满足题意的二叉搜索树的种数。 题目链接LeetCode96.不同的二叉搜索树 文档讲解代码随想录LeetCode96.不同的二叉搜索树 题解 dp[i]为利用 i 个节点可以得到的不同二叉搜索树的种数以n3为例dp[3] 元素1为头节点搜索树的数量 元素2为头节点搜索树的数量 元素3为头节点搜索树的数量。 元素1为头节点搜索树的数量 右子树有2个元素的搜索树数量 * 左子树有0个元素的搜索树数量 元素2为头节点搜索树的数量 右子树有1个元素的搜索树数量 * 左子树有1个元素的搜索树数量 元素3为头节点搜索树的数量 右子树有0个元素的搜索树数量 * 左子树有2个元素的搜索树数量 class Solution { public:int numTrees(int n) {vectorint dp(n 1);dp[0] 1;dp[1] 1;for (int i 2; i n; i) {for (int j 0; j i; j) {dp[i] dp[j] * dp[i - j - 1];}}return dp[n];} };时间复杂度O(n^2)空间复杂度O(n)
http://www.w-s-a.com/news/711340/

相关文章:

  • 宿迁公司做网站手机免费创建网站的软件
  • 免费可商用素材网站山东威海网站开发
  • 建设网站什么语言比较合适柳州建设网经济适用房
  • 企业网站的主要功能板块平台推广是做什么的
  • 网页网站自做全搞定西安建设工程信息网诚信平台
  • 网站vip怎么做建网站外包公司
  • 胶州建网站域名不备案可以正常使用吗
  • 网站建设客户开发方案软件工程师行业分析
  • 沈阳网站建设黑酷科技微信小程序怎么一键删除
  • 做网站产品搜索展示实现西安百度推广服务公司
  • 建立网站接受投注是什么意思一般使用的分辨率的显示密度是多少
  • 怎么建立一个网站开展业务网站建设人员的工资分配
  • 求职网站建设方案企业网站开发需求分析
  • 西安企业网站开发可以做哪些有趣的网站
  • 房产类网站开发云南百度建站
  • 泰州网站建设电话彩票网站怎么做代理
  • 泉州网站制作推广山西网站开发建设
  • 百度商桥怎样绑定网站百度推广登陆
  • 重庆网站建设论坛株洲论坛
  • 网站怎么做切换中英文济南广运建设公司网站
  • 网页游戏网站搭建免费建网站哪个模板多
  • 公司起名打分最准的免费网站直播网站app开发
  • 医疗器械类网站前置审批网站临时域名
  • 金融网站策划方案网站开发表格整体页面居中
  • 句容本地网站黄石下陆区建设局网站
  • 免费网站服务陕西省咸阳市建设银行网站
  • 网站建设活动计划做网站意义
  • 莱芜新闻主持人名单seo sem 外贸建站 网站建设 文化墙设计
  • 易语言可以做网站嘛赣州网站建设开发
  • 网站建设规范布局网站建设费往什么科目