松鼠霖
松鼠霖
全部文章
分类
题解(48)
归档
标签
去牛客网
登录
/
注册
松鼠霖的博客
全部文章
(共48篇)
题解 | #合并两个排序的链表#
其实可能是python的list用多了的缘故,会习惯性用sort()和sorted()来排序,注意sort()没返回值, sorted()有返回值, 所以自然就想到把链表里的数据放出来装到list里再排序,再装回一个新链表 # -*- coding:utf-8 -*- # cla...
ListNode
链表
sort()
sorted()
2021-08-25
0
322
题解 | #跳台阶扩展问题#
类似基础跳台阶问题 设f[i] 表示 当前跳道第 i 个台阶的方法数。那么f[n]就是所求答案。 假设现在已经跳到了第 n 个台阶,那么前一步可以从哪些台阶到达呢? 如果上一步跳 1 步到达第 n 个台阶,说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为f[n-1]...
递归
斐波那契数列,
数学逻辑
2021-08-22
0
304
题解 | #跳台阶#
这个其实和斐波那契数列一样,就是 假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶((跳到n-1的方法数为f(n))),下一步有2中可能,一种走到第n-1个台阶(跳到n-1的方法数为f(n-1)),一种是走到第n-2个台阶(跳到n-1的方法数为f(n-2)),...
斐波那契数列,
递归
数学逻辑
2021-08-22
0
256
题解 | #反转链表#
因为用python比较多,python里常用list,所以看到倒序就会想到reverse或者[::-1] 于是诞生了下面的写法,逻辑很简单,就是先把pHead的放出来装到list medium中,medium再倒序,然后再把medium里的值一个一个装进新的ListNode res里, ...
reverse
[::-1]
链表
ListNode
栈
2021-08-21
0
269
题解 | #用两个栈实现队列#
栈:先进后出 队列:先进先出 用两个栈实现队列的功能,stack1拿来push,stack2拿来pop,但是注意,stack2有剩下的值的时候要先pop,再把stack1的倒进stack2去pop,否则直接把stack1的值倒进stack2就pop的话,顺序会乱,会导致stack2最初剩...
栈
队列
2021-08-19
0
318
题解 | #从尾到头打印链表#
# -*- coding:utf-8-*- # classListNode: # def __init__(self, x): #  ...
栈
倒序
反转
reverse
[::-1]
pop()
链表
2021-08-19
0
268
题解 | #替换空格#
一般第一反应想到直接用python自带的replace就done了 classSolution: def replaceSpace(self , s ): ...
辅助栈
replace
2021-08-19
0
250
题解 | #斐波那契数列#
-- coding:utf-8 -- write code here # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # wr...
斐波那契数列,
数学逻辑
2021-08-19
0
275
首页
上一页
1
2
3
4
5
下一页
末页