算法
文章平均质量分 63
free as breeze
这个作者很懒,什么都没留下…
展开
-
数组中的重复数字
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 著作权归领扣网络所有。商业转载请联系官方原创 2021-01-16 15:42:25 · 87 阅读 · 0 评论 -
2020-12-22
剑指OFFER刷题笔记1 递归类型(通俗来说就是自己调用自己来解决问题,一般都是将一个大问题分解成越来越小的问题直到零号问题,然后回去计算): 一。斐波那契数列 1.尾递归(自己一直都是写这种,编写简单但是时间空间复杂度太高)2.可以用一个数组来从头记录下每一个值,这样就不存在1中的重复计算的问题(时间复杂度得到优化,但是空间复杂度为On,开销太大) 3.用两个变量记录 上面方法2,3就是DP,是一个从小到大计算的过程。注意:动态规划不一定是用空间换时间,方法三就得到了双重优化。 二。类似的问题,.原创 2020-12-22 20:30:35 · 83 阅读 · 0 评论