自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除