EagleOwl606-CSDN博客

【代码】算法刷题-day11。

2024-08-27 20:44:53 102

思路：定义一个一维数组，数组中的每个元素对应斐波那契第N项的值。调用次数2*f(n+1)-1。O(1.1618^n)每个递归函数包含多个自身调用f(n)=f(n-1)+f(n-2)时间复杂度O(N)，增加了空间复杂度。2、递归优化-记忆法。

2024-08-27 15:53:26 134

【代码】算法打卡-day9。

2024-08-16 18:02:18 259

每一轮选择，找出最大（小）元素，并把它交换到合适的位置。第1轮：6最大，放到末尾。交换次数一般少于冒泡。

2024-08-14 22:11:37 138

x记录最后一次交换的索引位置，3和2交换，记录索引位置为0，不断交换，记录下最后一次交换位置为1。3、稳定：排序前后会不会把取值相同的元素顺序调换。最好情况：O(n),数组内的元素已经有序。最坏情况：O（n^2）

2024-08-14 20:35:49 190

快慢指针法，注意相等时无需处理。

2024-08-12 23:19:50 82

二分查找，不知道为什么超时。

2024-08-11 22:49:29 240

只能想到哈希表，但空间复杂度不满足，看了官方异或运算的答案真是惊呆了，刷算法比想象中有意思。

2024-08-10 22:14:40 101

HashMap,还有位运算的题解。

2024-08-09 21:39:10 103

每次计算当前整数除以10的余数得到最低位，将最低位数加到总和里，然后将当前整数/10,直到当前整数变为0。

2024-08-08 22:37:21 133

首先将数组排序，排序后最大的三个数即为最大乘积；如果有负数的情况下，有可能两个最小负数和最大正数的乘积最大。本来想到的重点是排序的最快方式，看了题解重点在正负数上。

2024-08-07 19:53:53 240

EagleOwl606的博客