- 博客(3)
- 收藏
- 关注
原创 斐波那契数列模型(1)泰波纳契数列
泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数n,请返回第 n 个泰波那契数 Tn 的值。
2024-11-08 22:45:08
840
原创 双指针(2)复写零
从当前cur开始往前遍历,如果需要复写,则dest当前位置和dest前一个位置都要置0,否则只需要当前dest等于cur即可。此时我们需要将数组的最后一个数置0,然后dest往后移动两格,cur往前移动一格,相当于提前复写了最后一个位置。解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4]解释:调用函数后,输入的数组将被修改为:[1,2,3]输入:arr = [1,0,2,3,0,4,5,0]遍历完后,cur此时的位置就是最后一个需要复写的数。输出:[1,0,0,2,3,0,0,4]
2024-11-07 23:31:47
698
原创 双指针(1)移动零
定义两个指针cur和prev,从最左边开始,如果nums【cur】==0的话,cur往下走,此时定义一个计数器记录0的个数,当nums【cur】不为0时,就将该值赋给prev的位置,之后prev往下走,cur也往下走,直到cur越界,此时prev指向的位置就是需要赋值0的位置。同样定义两个指针prev和cur,当cur的值等于0时,cur就往下走,直到cur不等于0时,此时它与prev的间隔数就是0的个数,将cur的值于prev的值交换,然后prev往下走,直到cur越界完成。空间复杂度:O(1)
2024-11-07 16:21:50
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅