2020年4月30日
摘要：
题目： 合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路： 本题思路较简单。 程序： # Definition for singly-linked list. # class ListNode: # def __init__(sel 阅读全文
摘要：
题目： 删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明： 给定的 n 保证是有效的。 思路： 这道题以前见过，好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针，这两个指针的间隔是n。 程序： # Definition for singly-l 阅读全文
摘要：
题目： 直线上最多的点数：给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 思路： 使用斜率来判断，但是在计算斜率时要使用精确计算。 需要考虑不存在斜率，存在斜率和重复点的情况，思路较简单。 这道题在工商银行FinTech笔试题里做过。 程序： from decimal imp 阅读全文
摘要：
题目： 最小覆盖子串：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 思路： 使用滑动窗口法。 程序： from collections i 阅读全文
摘要：
题目： 解数独：编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 思路： 这道题太难了，按照自己的思路 阅读全文