桌子哥 - 博客园

2020年4月30日

Leetcode练习(Python)：哈希表类：第149题：直线上最多的点数：给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。

摘要：题目：直线上最多的点数：给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。思路：使用斜率来判断，但是在计算斜率时要使用精确计算。需要考虑不存在斜率，存在斜率和重复点的情况，思路较简单。这道题在工商银行FinTech笔试题里做过。程序： from decimal imp 阅读全文

posted @ 2020-04-30 16:01 桌子哥阅读(937) 评论(0) 推荐(0)

Leetcode练习(Python)：哈希表类：第76题：最小覆盖子串：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。

摘要：题目：最小覆盖子串：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。思路：使用滑动窗口法。程序： from collections i 阅读全文

posted @ 2020-04-30 14:00 桌子哥阅读(1076) 评论(0) 推荐(0)

Leetcode练习(Python)：哈希表类：第37题：解数独：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

摘要：题目：解数独：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。思路：这道题太难了，按照自己的思路阅读全文

posted @ 2020-04-30 10:54 桌子哥阅读(462) 评论(0) 推荐(0)

2020年4月29日

Leetcode练习(Python)：哈希表类：第30题：串联所有单词的子串：给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。

摘要：题目：串联所有单词的子串：给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。思路：暴力解法，使用了滑动窗口的阅读全文

posted @ 2020-04-29 21:50 桌子哥阅读(507) 评论(0) 推荐(0)

Leetcode练习(Python)：哈希表类：第187题：重复的DNA序列：所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。

摘要：题目：重复的DNA序列：所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。思路：滑动窗口法阅读全文

posted @ 2020-04-29 18:04 桌子哥阅读(606) 评论(0) 推荐(0)

2020年4月28日

Leetcode练习(Python)：哈希表类：第166题：分数到小数：给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。

摘要：题目：分数到小数：给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。思路：一开始想到用哈希表来存储小数点后的部分，就是没有想出一个很好的表达，一直也不对，看来一个大神的解答，写的很好啊阅读全文

posted @ 2020-04-28 16:41 桌子哥阅读(764) 评论(0) 推荐(0)

Leetcode练习(Python)：哈希表类：第138题：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。

摘要：题目：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。阅读全文

posted @ 2020-04-28 14:15 桌子哥阅读(206) 评论(0) 推荐(0)

Leetcode练习(Python)：哈希表类：第94题：给定一个二叉树，返回它的中序遍历。

摘要：题目：给定一个二叉树，返回它的中序遍历。思路：练习过很多次了，都记住了，但是没有找到用哈希表的点。使用递归来实现很方便，掌握中序遍历的原理就好。程序： # Definition for a binary tree node. # class TreeNode: # def __init__ 阅读全文

posted @ 2020-04-28 13:48 桌子哥阅读(249) 评论(0) 推荐(0)

Leetcode练习(Python)：哈希表类：第49题：字母异位词分组：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

摘要：题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。说明：所有输入均为小写字母。不考虑答案输出的顺序。思路：使用sort()将单词排序。程序： class Solution: def groupAnagrams(self, strs: List[ 阅读全文

posted @ 2020-04-28 10:54 桌子哥阅读(765) 评论(0) 推荐(0)

Leetcode练习(Python)：哈希表类：第36题：有效的数独：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

摘要：题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白阅读全文

posted @ 2020-04-28 10:36 桌子哥阅读(494) 评论(0) 推荐(0)