程序员面试金典——9.2机器人走方格
程序员面试金典——9.2机器人走方格
问题I:
Solution1:我的答案
普通的从左上角走到右下角的题目
动态规划,哈哈啊哈哈哈
class Robot {
public:int countWays(int x, int y) { //很典型的动态规划题// write code hereint temp[x][y];for(int i = 0; i < x; i++) temp[i][0] = 1;for(int j = 0; j < y; j++) temp[0][j] = 1;for(int i = 1; i < x; i++) {for(int j = 1; j < y; j++)temp[i][j] = temp[i-1][j] + temp[i][j-1];}return temp[x-1][y-1];}
};
问题II:
Solution1:我的答案
仍然是从左上角走到右下角,但是有一些点不能走。
class Robot {
public:int countWays(vector<vector<int> > map, int x, int y) {// write code hereint symbol[x][y], symbol1 = 1, symbol2 = 1;memset(symbol, 0, sizeof(symbol));//初始化二维数组的推荐方法!!!for(int i = 0; i < x; i++) {if(map[i][0] == 0)break;else symbol[i][0] = 1;}for(int j = 0; j < y; j++) {if(map[0][j] == 0)break;else symbol[0][j] = 1;}for(int i = 1; i < x; i++) for(int j = 1; j < y; j++) {symbol[i][j] = symbol[i-1][j]%1000000007 + symbol[i][j-1]%1000000007;symbol[i][j] *= map[i][j];}return symbol[x-1][y-1]%1000000007;}
};
程序员面试金典——9.2机器人走方格相关推荐
- C#LeetCode刷题-程序员面试金典
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode程序员面试金典 ...
- 《程序员面试金典》+《算法导论》
<程序员面试金典>+<算法导论> 因为最近可能会面临一波面试,但是自己各种算法以及常见的问题的熟悉程度感觉还不够,但是由前几次的代码优化经验来看,算法优化可以说是代码优化的重中 ...
- 程序员面试金典(第 6 版)(简单篇)
程序员面试金典 第6版 简单篇 简单篇 面试题 01.01. 判定字符是否唯一 面试题 01.02. 判定是否互为字符重排 面试题 01.03. URL化 面试题 01.04. 回文排列 面试题 01 ...
- 程序员面试金典--第k个数
程序员面试金典--第k个数 题目描述 有一些数的素因子只有3.5.7,请设计一个算法,找出其中的第k个数. 给定一个数int k,请返回第k个数.保证k小于等于100. 测试样例: 3 返回:7 逐个 ...
- 程序员面试金典 - 面试题 08.13. 堆箱子(DP)
1. 题目 堆箱子.给你一堆n个箱子,箱子宽 wi.深 di.高 hi. 箱子不能翻转,将箱子堆起来时,下面箱子的宽度.高度和深度必须大于上面的箱子. 实现一种方法,搭出最高的一堆箱子.箱堆的高度为每 ...
- 程序员面试金典 - 面试题 17.08. 马戏团人塔(最长上升子序 DP/二分查找)
文章目录 1. 题目 2. 解题 2.1 超时解 2.2 二分查找 1. 题目 有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上.出于实际和美观的考虑,在上面的人要比下面的人矮一点且轻一 ...
- 《程序员面试金典》解题目录(更新完毕)
题目来源于LeetCode上的<程序员面试金典>,这里做一个目录方便大家查找.另外有本人的LeetCode解题目录.<剑指Offer>解题目录.LintCode代码能力测试CA ...
- 程序员面试金典——18.13 最大字母矩阵
程序员面试金典--18.13 最大字母矩阵 在牛客网上把此题的难度给大大降低了......... Solution1: 参考网址:https://www.nowcoder.com/questionTe ...
- 程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...
最新文章
- memcached服务器搭建(RedHat5)
- java第六章工具包P6-03.Optional 2020.4.?
- wxWidgets:从互联网下载文件
- matlab搭建sdn,软件定义网络SDN简介和简单仿真实验
- WebRTC Linux ADM 实现中的符号延迟加载机制
- 辽宁交通高等专科学校有计算机专业吗,辽宁省交通高等专科学校可以转专业吗,辽宁省交通高等专科学校新生转专业政策...
- 什么是数据光端机?数据光端机的作用有哪些?
- 数据湖 数据仓库 数据集市_还原数据仓库/数据集市环境的两种方法
- syslog收到的日志存放在哪里_【Python】Syslog日志服务器开发amp;部署(12.5更新)
- js中(function(){…})()立即执行函数写法理解
- 4.jvm初体验-内存溢出问题的分析与解决
- jira 6.X或confluence5.X linux/centos/ubuntu下设置开启启动
- PLSQL官方下载、安装和使用完全指南
- 如何判断机器学习数据集是否是线性的?
- 拆分器控件Splitcontainer
- 微软私有云服务器,微软私有云
- 恒生电子招聘,内含内推码
- 游戏机生产厂家不朽的神迹碎片系统详细攻略心得
- 谈谈结果导向的做事方式
- 系统集成项目管理工程师背诵内容
热门文章
- 使用memcpy()时报错
- 桌面没有计算机图标6,我的电脑图标没了怎么办
- 树莓派模拟电路_基于树莓派的热电偶测量模块 MCC 134
- 缺失数据em算法python_EM算法
- 我到底该如何待你-“百度”
- java calendar 时分秒_Java中Calendar类的常用方法(对时间进行计算的类)
- android webview 例子,android – webview shouldinterceptrequest示例
- python txt 操作_python TXT文件操作
- 仅需5道题轻松掌握Python命令行相关标准库 | Python技能树征题
- python调用c语言函数_从Python调用C函数