![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
强风吹拂Fighting
纸上得来终觉浅,绝知此事要躬行
展开
-
算法练习
题目描述:(来源牛客网) 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 回溯法 核...原创 2018-11-14 01:16:28 · 84 阅读 · 0 评论 -
算法练习
题目描述(来源牛客网) 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb...原创 2018-11-14 15:55:42 · 121 阅读 · 0 评论 -
算法练习
题目描述(来源牛客网) 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 bool isNumer原创 2018-11-23 00:07:27 · 122 阅读 · 0 评论 -
算法练习
题目描述(来源牛客网) 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...转载 2018-11-17 23:47:40 · 108 阅读 · 0 评论 -
非递归方式 输出斐波那契数列
题目描述 (来源牛客网) 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 思路:非递归方式,自底向上,用局部变量来保存每次计算的结果。(求连续子数组最大和,也可用相同的方式) class Solution { public: int Fibonacci(int n) { if(n==0)...原创 2018-11-28 23:22:02 · 727 阅读 · 0 评论