摘要: 方法一思路:用栈 将nums2顺序入栈stack[],当栈不空时,取待入栈元素num和栈顶元素top比较,若num top且top在nums1中,则num即是所找的数。 python class Solution(object): def nextGreaterElement(self, nums1 阅读全文
posted @ 2020-05-16 13:42 人间烟火地三鲜 阅读(135) 评论(0) 推荐(0)
摘要: 思路: 用两个栈:stackIn[] 和 stackOut[]分别模拟入队和出队; 注意: 出队时,只有当stackOut为空时才能将stackIn的元素入栈stackOut,且必须将stackIn的元素一次性全部转移到stackOut中,再出队。 进队时:只有当待入队元素全部进入stackIn后才 阅读全文
posted @ 2020-05-16 13:35 人间烟火地三鲜 阅读(187) 评论(0) 推荐(0)
摘要: 思路: 用list模拟栈,list的append()和pop()函数分别模拟进栈和出栈。 阅读全文
posted @ 2020-05-16 13:32 人间烟火地三鲜 阅读(91) 评论(0) 推荐(0)
摘要: 方法一: 阅读全文
posted @ 2020-05-16 13:29 人间烟火地三鲜 阅读(136) 评论(0) 推荐(0)
摘要: 方法一: 方法二: 阅读全文
posted @ 2020-05-16 13:26 人间烟火地三鲜 阅读(169) 评论(0) 推荐(0)
摘要: 方法一:快排 详细参考:https://www.cnblogs.com/panweiwei/p/12897773.html python class Solution(object): def sortList(self, head): """ :type head: ListNode :rtype 阅读全文
posted @ 2020-05-16 13:21 人间烟火地三鲜 阅读(109) 评论(0) 推荐(0)
摘要: 方法一: 方法二思路: 用list统计。 阅读全文
posted @ 2020-05-16 13:11 人间烟火地三鲜 阅读(209) 评论(0) 推荐(0)
摘要: 思路: 1、遍历原链表,分别找到小于x的节点与大于等于x的节点组成的两个链表small和big; 2、拼接small和big,small在前。 阅读全文
posted @ 2020-05-16 13:07 人间烟火地三鲜 阅读(101) 评论(0) 推荐(0)
摘要: 方法一思路: 转list去重,再新建链表返回结果。 注,本题结果要保留节点的原顺序 方法二思路: 用字典统计。 用例 [ 3, 1, 1,0,0,0,0,0,2] 返回值是:[2, 3],预期结果是:[ 3,2],没能保持原序,蓝瘦。 代码三: 阅读全文
posted @ 2020-05-16 12:55 人间烟火地三鲜 阅读(157) 评论(0) 推荐(0)
摘要: 代码一: 代码二: 阅读全文
posted @ 2020-05-16 12:43 人间烟火地三鲜 阅读(169) 评论(0) 推荐(0)
摘要: 代码一: 代码二: 阅读全文
posted @ 2020-05-16 12:31 人间烟火地三鲜 阅读(135) 评论(0) 推荐(0)