2020年4月28日
摘要：
题目： 分数到小数：给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。 如果小数部分为循环小数，则将循环的部分括在括号内。 思路： 一开始想到用哈希表来存储小数点后的部分，就是没有想出一个很好的表达，一直也不对，看来一个大神的解答，写的很好啊 阅读全文
摘要：
题目： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。 阅读全文
摘要：
题目： 给定一个二叉树，返回它的中序 遍历。 思路： 练习过很多次了，都记住了，但是没有找到用哈希表的点。使用递归来实现很方便，掌握中序遍历的原理就好。 程序： # Definition for a binary tree node. # class TreeNode: # def __init__ 阅读全文
摘要：
题目： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 思路： 使用sort()将单词排序。 程序： class Solution: def groupAnagrams(self, strs: List[ 阅读全文
摘要：
题目： 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白 阅读全文