爱写Bug_个人页

第 433 期 Python 周刊

LeetCode 380: 常数时间插入、删除和获取随机元素 Insert Delete GetRandom O(1)

题目: 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。 insert(val)：当元素 val 不存在时，向集合中插入该项。 remove(val)：元素 val 存在时，从集合中移除该项。

LeetCode 347: 前 K 个高频元素 Top K Frequent Elements

第 430 期 Python 周刊

文章，教程和讲座 使你的 Python 程序运行快一点 链接: https://martinheinz.dev/blog/13 不喜欢 Python 语言的人总是说它的运行速度很慢。对于特定的程序（无论使用何种编程语言）, 它的快慢，很大程度上取决于编写该程序的开发人员。

第 429 期 Python 周刊

第 428 期 Python 周刊

文章，教程和讲座 训练一个自定义形状的预测模型 链接: https://www.pyimagesearch.com/2019/12/16/training-a-custom-dlib-shape-predictor/ 在本教程中，您将学习怎样训练一个自定义的切割图形的预测模型。

第 426 期 Python 周刊

文章，教程和讲座 端到端机器学习：从数据收集到模型部署 链接: https://ahmedbesbes.com/end-to-end-ml.html 在本文中，我们将完成构建和部署机器学习应用程序的必要步骤。

第 425 期 Python 周刊

第 423 期 Python 周刊

文章，教程和讲座 Python 教程： Zip 文件-创建和提取 Zip 存档 链接: https://www.youtube.com/watch?v=z0gguhEmWiY 在此视频中，我们会学习创建和提取 Zip 存档。

第421期 Python 周刊

第420期 Python 周刊

LeetCode 3: 无重复字符的最长子串 Longest Substring Without Repeating Characters

题目: 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 Given a string, find the length of the longest substring without repeating characters. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

Python Weekly 419

LeetCode 771: 宝石与石头 Jewels and Stones

LeetCode 652: 寻找重复的子树 Find Duplicate Subtrees

LeetCode 49: 字母异位词分组 Group Anagrams

# LeetCode 49: 字母异位词分组 Group Anagrams ### 题目: 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 Given an array of strings, group anagrams together.

LeetCode 219: 存在重复元素 II Contains Duplicate II

题目: ​ 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 ​ Given an array of integers and an integer k, find o...

LeetCode 350: 两个数组的交集 II Intersection of Two Arrays II

题目： 给定两个数组，编写一个函数来计算它们的交集。 Given two arrays, write a function to compute their intersection. 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。

LeetCode 387: 字符串中的第一个唯一字符 First Unique Character in a String

题目： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1. 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。

LeetCode 599: 两个列表的最小索引总和 Minimum Index Sum of Two Lists

题目： 假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings. 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。

LeetCode 205：同构字符串 Isomorphic Strings

题目： 给定两个字符串 s 和 *t*，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 *t* ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

LeetCode 1：两数之和 Two Sum

题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

LeetCode 202: 快乐数 Happy Number

题目： 编写一个算法来判断一个数是不是 “快乐数”。 一个 “快乐数” 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。

LeetCode 136：只出现一次的数字 Single Number

题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 Given a non-empty array of integers, every element appears twice except for one. Find that single one. 说明： 你的算法应该具有线性时间复杂度。

LeetCode 706：设计哈希映射 Design HashMap

题目： 不使用任何内建的哈希表库设计一个哈希映射 具体地说，你的设计应该包含以下的功能 put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。

LeetCode 217：存在重复元素 Contains Duplicate

题目： 给定一个整数数组，判断是否存在重复元素。 Given an array of integers, find if the array contains any duplicates. 如果任何值在数组中出现至少两次，函数返回 true。

LeetCode 705：设计哈希集合 Design HashSet

题目： 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。

LeetCode 841：钥匙和房间 Keys and Rooms

题目： ​ 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 ​ 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N = rooms.length。

LeetCode 733： 图像渲染 flood-fill

题目： 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 An image is represented by a 2-D array of integers, each integer representing the pixel value of the image (from 0 to 65535). 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。

Leetcode 542：01 矩阵 01 Matrix

题目： 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.

LeetCode 200：岛屿数量 Number of Islands

题目： 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 Given a 2d grid map of '1's (land) and '0's (water), count the number of islands.

LeetCode 752：打开转盘锁 Open the Lock

题目： 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0'变为 '9' 。

LeetCode 94：二叉树的中序遍历 Binary Tree Inorder Traversal

题目： 给定一个二叉树，返回它的中序 遍历。 Given a binary tree, return the inorder traversal of its nodes' values. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出:...

LeetCode 133：克隆图 Clone Graph

题目： 给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。 Given a reference of a node in a connected undirected graph, return a deep copy (clone) of the graph.

LeetCode 394：字符串解码 Decode String

题目： 给定一个经过编码的字符串，返回它解码后的字符串。Given an encoded string, return its decoded string. 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。

LeetCode 225：用队列实现栈 Implement Stack using Queues

题目： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 Implement the following operations of a stack using queues.

LeetCode 739：每日温度 Daily Temperatures

题目： 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。

LeetCode 232：用栈实现队列 Implement Queue using Stacks

题目： 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。

LeetCode 150：逆波兰表达式求值 Evaluate Reverse Polish Notation

题目： 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. 说明： 整数除法只保留整数部分。

LeetCode 20：有效的括号 Valid Parentheses

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. 有效字符串需满足： 左括号必须用相同类型的右括号闭合。

LeetCode 155：最小栈 Min Stack

LeetCode 155：最小栈 Min Stack 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。

LeetCode 622：设计循环队列 Design Circular Queue

LeetCode 622：设计循环队列 Design Circular Queue 首先来看看队列这种数据结构： 队列：先入先出的数据结构 在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。

听说小米进入世界500强啦？解读历年500强数据了解国情

​前言： 前几天看到新闻才知道今年的500强已经出炉了，后面又看到小米首次进榜，第468名，雷军蜀黍开心的像个只有几十亿元的小孩子。还特意发了好几条微博： 据说进入世界五百强之后都是这样的： 视频放不出来，请移步公众号观看 我后面对这个五百强很感兴趣，于是就抓了财富杂志公布的历年来的500强信息分析了一下，发现很多有用的信息。

LeetCode 138：复制带随机指针的链表 Copy List with Random Pointer

给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

LeetCode 430：扁平化多级双向链表 Flatten a Multilevel Doubly Linked List

您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 扁平化列表，使所有结点出现在单级双链表中。

LeetCode 61：旋转链表 Rotate List

​给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 Given a linked list, rotate the list to the right by k places, where k is non-negative.

LeetCode 21：合并两个有序链表 Merge Two Sorted Lists

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路： 迭代和递归都能解题。

LeetCode 234：回文链表 Palindrome Linked List

​请判断一个链表是否为回文链表。 Given a singly linked list, determine if it is a palindrome. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ Follow up:Could you do it in O(n) time and O(1) space? 解题思路： 首先是寻找链表中间节点，这个可以用快慢指针来解决，快指针速度为2，慢指针速度为1，快指针遍历完链表时，慢指针刚好走到中间节点（相对）。

LeetCode 19：删除链表的倒数第N个节点 Remove Nth Node From End of List

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 Given a linked list, remove the n-th node from the end of list and return its head. 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。

LeetCode 206：反转链表 Reverse Linked List

反转一个单链表。 Reverse a singly linked list. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。