海上的烟火9527

题解

/ 注册

全部文章 / 题解（共3篇）

非递归实现回溯走迷宫

大多数都是递归？我本人喜欢迭代，其实递归肯定可以转迭代的，借助入栈退栈实现，事实上这也是计算机递归底层的原理。数据结构C语言版清华教材栈那一章有个走迷宫，和这个一样原理。对任意一个格子查找上下左右是否有符合的字符，没有就标记已经走过（借助辅助数组）然后退栈，换个方向继续搜索，思路很简单。只要注意边界...

2020-03-04

2 786

表示数值的字符串题解

链接：https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2?answerType=1&f=discussion 来源：牛客网请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，...

2019-11-12

0 627

简单快速题解

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有...

2019-08-29

1 4889