![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
数据小随从
这个作者很懒,什么都没留下…
展开
-
Leetcode-136.只出现一次的数字
只出现一次的数 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 这个题目非常容易理解,就是让我们找出那个只出现一次的数字,那么下面我们来看一下这几种解题方法吧。 HashMap 解析 用 HashMap 的这个方法是很容易实现的,题目要求不是让我们求次数嘛,那我们直接遍历数组将每个数字和其出现的次数存到 哈希表里 就可以了,然后我们再从哈希表转载 2020-12-08 19:43:05 · 88 阅读 · 0 评论 -
递归调用:汉罗塔问题,斐波那契数列,计算复杂度主项定理等问题
递归算法 使用递归算法解决问题应满足下面三个条件 需要解决的问题可以转化为一个或多个子问题来求解,而这些子问题的求解方法与原问题完全相同,只是在数量和规模上不同。 递归调用的次数必须是有限的。 必须有结束递归的条件来终止递归。 典型的递归算法用例 求n!的算法 int fun(int n) { if (n == 1) { return 1; } else { return (fun(n - 1) * n); } } 汉罗塔问题 1、 通过递归实现汉诺塔问题的求解 设f(n)为将n片圆盘原创 2020-11-26 20:14:42 · 307 阅读 · 0 评论