松鼠霖

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #和为S的两个数字#

这道题啊，乍一看很简单，遍历不就完事儿了么，但是其中有一些陷阱，比如tsum 不存在的情况，比如tsum只存在一个的情况和tsum存在多个需要判断最小乘积的情况 # -*- coding:utf-8 -*- class Solution: def F...

遍历 sort() 辅助数组 sorted()

2021-09-07

0 369

题解 | #最小的K个数#

和排序有关得数组，就会想到用sorted()或者sort(),不过前者有返回值，后者是直接在原列表操作，没有返回值 # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(sel...

数组 sort() sorted()

2021-09-07

0 343

题解 | #二叉搜索树的第k个结点#

第一想法很简单，就是学习前面“之”字型的方式，用一个 stack[] 把所有二叉树的Node按顺序从左到右收集起来,然后保存在，每次pop()一个node保存在res[]里，然后遍历res[]得到node的value值保存在res_value[]里，然后使用sort()排序，最后返回指定第K...

二叉树 sort() 遍历顺序 TreeNode pop()

2021-09-02

0 387

题解 | #数组中出现次数超过一半的数字#

第一反应就是想到new一个dictionary出来，用key和value来保存number和对应的次数 # -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers):...

栈 sort() 字典哈希

2021-08-29

0 361

题解 | #合并两个排序的链表#

其实可能是python的list用多了的缘故，会习惯性用sort()和sorted()来排序，注意sort()没返回值， sorted()有返回值，所以自然就想到把链表里的数据放出来装到list里再排序，再装回一个新链表 # -*- coding:utf-8 -*- # cla...

ListNode 链表 sort() sorted()

2021-08-25

0 398