松鼠霖
松鼠霖
全部文章
分类
题解(48)
归档
标签
去牛客网
登录
/
注册
松鼠霖的博客
全部文章
(共48篇)
题解 | #链表中环的入口结点#
其实最初有点懵逼,这种题老是读不懂,其实就是找重复节点 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # &nbs...
ListNode
链表
2021-09-08
0
237
题解 | #求1+2+3+...+n#
本来想到用数列的知识更简单, 但是不能用乘法,于是就用一个循环来做了 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): ...
数列
乘法
数学逻辑
2021-09-08
0
230
题解 | #左旋转字符串#
因为看到移出移入,第一反应就是pop和append,所以想到用两个stack实现,但是要注意pop的时候从头pop所以要先倒序,pop完之后再反转成为正常的顺序,代表剩下的值,再和pop出的列表拼接起来,再用''.join将列表里的str类型的值输出成字符串 :将序列中的元素以指定的字符连接生成一个...
''join()
栈
pop()
[::-1]
压栈
出栈
split()
2021-09-07
0
247
题解 | #和为S的两个数字#
这道题啊,乍一看很简单,遍历不就完事儿了么,但是其中有一些陷阱, 比如tsum 不存在的情况,比如tsum只存在一个的情况和tsum存在多个需要判断最小乘积的情况 # -*- coding:utf-8 -*- class Solution: def F...
遍历
sort()
辅助数组
sorted()
2021-09-07
0
280
题解 | #和为S的连续正数序列#
拿到手可能一下感觉看起来很简单但是不知道怎么做,但是细想一下,就发现不难,遍历就完事儿了, sum1表示当前累加值,res1表示当前累加值满足 sum1 == tsum情况下的序列,res用来保存所有满足情况的序列 1.首先至少要是两个数相加得到 tsum,那么遍历时候只需要遍历 到 (tsu...
遍历
数学归纳法
数学逻辑
2021-09-07
0
264
题解 | #数组中只出现一次的两个数字#
遇到这种要看重不重复的,第一反应就是会想到用dict去判断 class Solution: def FindNumsAppearOnce(self , array ): # write code her...
哈希
字典
2021-09-07
0
263
题解 | #数字在升序数组中出现的次数#
作为得第一反应,就是想的直接遍历统计或者转换成字符串,调用count() # -*- coding:utf-8 -*- class Solution: def GetNumberOfK(self, data, k): &n...
遍历
count()
字符串
string()
2021-09-07
0
238
题解 | #整数中1出现的次数(从1到n整数中1出现的次数)#
第一反应想到得就是遍历:把数字通过str转换成字符串储存在列表中,再遍历判断 # -*- coding:utf-8 -*- class Solution: def NumberOf1Between1AndN_Solution(self, n): &n...
遍历
str()
count()
字符串
string()
2021-09-07
0
221
题解 | #最小的K个数#
和排序有关得数组,就会想到用sorted()或者sort(),不过前者有返回值,后者是直接在原列表操作,没有返回值 # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(sel...
数组
sort()
sorted()
2021-09-07
0
261
题解 | #栈的压入、弹出序列#
第一反应可能会想错,因为栈压入不是一次性全部压入,所以可以压一部分然后再出来几个,再压一部分 所以不能直接像下面这样 # -*- coding:utf-8-*- classSolution: def IsP...
栈
压栈
出栈
2021-09-06
0
291
首页
上一页
1
2
3
4
5
下一页
末页