2020年11月_格零先生

原创 1122. 数组的相对排序 2020/11/14

给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。链接：https://leetcode-cn.com/problems/relative-sort-array思路很简单，哈希表存储arr1出现的次数，然后按照arr2顺序进行插入。class Solution: def re

2020-11-14 19:51:49 77

原创 31. 下一个排列 2020/11/13

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。链接：https://leetcode-cn.com/problems/next-permutation学习到的思路是反向对列表进行处理。这题很需要正确的思路，官方给出的解答和图形很到位，可以移步去看官方解答class Solution: def nextPermutation(self

2020-11-13 22:23:13 63

原创 21. 合并两个有序链表 2020/11/09

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。链接：https://leetcode-cn.com/problems/merge-two-sorted-lists首先很容易想到的是，用链表存储，能否用列表进行替换，将链表的数据存入列表，再在列表中处理。# 列表代换方法 if not l1: return l2 if not l2: return l1 lis

2020-11-09 20:29:03 115

原创 20. 有效的括号 2020/11/08

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。链接：https://leetcode-cn.com/problems/valid-parentheses想到用栈来解决，进去一个，若对应正确则弹出末尾，若最后栈非空，则不正确，若中途未对应正确则不正确。class Solution: def isValid(self, s: st

2020-11-08 22:18:35 123

原创 19. 删除链表的倒数第N个节点 2020/11/08

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list链表的解决方法一般都是靠指针，这个很容易能想到快慢指针做法，对于要删除倒数第n个，我们就让快指针先走n步，然后让慢指针出发，接着两者一起走，当快指针指向空时，则慢指针就是我们要求的点。有以下几点需要注意，分类必须要分完整，特殊情况要特殊关照，有两种情况：1.删除第一个元素，则返回head.next3

2020-11-08 12:20:12 79

原创 11. 盛最多水的容器 2020/10/05

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。链接：https://leetcode-cn.com/problems/container-with-most-water暴力解法很容易想到，遍历全部元素然后每一个元素的情况进行比较即可，但是也很容易想到，这个方法大概率会超时。cla

2020-11-05 21:33:48 111

原创 2. 两数相加 2020/11/2

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。链接：https://leetcode-cn.com/problems/add-two-numbers有两个思路，一个是把链表一个个存下来直接相加。这个比较简单，容易实现，主要就是考类的声明class Solution: def add

2020-11-02 21:42:38 152

原创关联规则挖掘算法及代码（测试后）

Apriori算法Apriori算法介绍1Apriori算法介绍2Apriori算法介绍3，容易看懂一些FP-Growth算法

2020-11-02 14:54:11 1636

weixin_41917143的博客