- 博客(12)
- 问答 (3)
- 收藏
- 关注
RSS订阅
1原创 力扣刷题笔记1——两数之和（涉及查找表法）
上题。。。基础思想：一开始看到题，很多人都会灵光一现，这不是数学里面组合问题嘛，只需要将数组中的数据两两组合，相加比对，就能找出答案。用代码实现无非是一个嵌套for循环的事。复杂度考察：先固定第一个数，依次与后面n-1个数组合，再固定第二个数，与后面n-2个数组合...最后一个固定的是倒数第二个数，与最后一个数组合。因此复杂度为（n-1）+(n-2)+...1=n(n-1)/2=On^2。升维思想：刚刚是在数组里找两个组合数比对其和与target，何不让target减去其中一个数，在数组
2022-02-10 13:47:26
439
原创 python【列表】笔记
列表作用：可以创建一个像菜篮子一样的容器容纳不同类型的数据创建列表直接[]里面列举要容纳的元素并以，隔开（如果有字符串，需用引号），将其复制给一个变量名访问列表遍历列表相当于一个序列，可以用for循环访问指定元素用下标访问????如需从最后一个元素开始访问，可以用-1表示最后一个元素，以此类推列表切片1）name【m：n】表示从name【n】到name【m】的切片2）name【：m】从头开始3）name【n：】到尾结束4）【m：n：g】中g表示跨度，可以是
2022-02-03 21:03:45
582
原创 C语言每日一题：青蛙跳楼梯（学习笔记自用）
今天做了一道csdn上的题，即一个青蛙一次能跳1或2个梯子，请问他跳n阶梯子有多少种跳法？我当时一开始用的是数学排列组合里的分类计算法，先计算全部一个一个跳、又一次跳了两个、两次跳了两个。。。后来在看解析，觉得不愧是大佬，居然结合了斐波那契数列！原作者的方法是这样的：如果n=1，则只有1种跳法。如果n=2，有两种。n>2，我们可以发现可以按照第一次跳一节还是两节来分类，如果f（n）表示n阶梯子有多少种跳法，那么f（n）=第一次跳一节的跳法+第一次跳两节的跳法。第一次跳一节，还剩n-1节，有f（n-
2022-01-26 20:18:28
691
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人