摘要: 我之前写dfs,都是使用一个全局变量,然后在递归边界去修改这个全局变量,这很好理解。但是有返回值的dfs怎么写呢? 这个问题我一直没有去解决,而是一直用的全局变量的方法,而其实有返回值的写法也很简单。 比如下面的代码。 s表示起点,e表示终点,我们每次只能前进一格或者两格,求我们到达终点有多少种方法 阅读全文
posted @ 2019-07-11 16:40 我的小叮当 阅读(1108) 评论(0) 推荐(0) 编辑
摘要: 本篇文章主要详解位运算的相关问题,以及解析python语言在求解该问题上的不方便。 涉及知识点: 1.原码,补码,反码的知识 2.与,或,非,异或,左移,右移,负数右移的相关知识 3.python数据类型 我们从一个题目说起,该题来自于《剑指offer》。 题目描述 :输入一个整数,输出该数二进制表 阅读全文
posted @ 2019-07-11 00:25 我的小叮当 阅读(688) 评论(0) 推荐(0) 编辑