2020年4月27日
摘要：
题目： 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 思路： 使用两个哈希表来实现，思路较简单。 程序： cl 阅读全文
摘要：
题目： 统计所有小于非负整数 n 的质数的数量。 思路： 按照标签使用哈希表，借助判断质数的函数导致超时了，如程序1所示，测试可以通过。后来看使用一种很快的方法叫厄拉多塞筛法，如程序2所示。 程序1： class Solution: def countPrimes(self, n: int) -> 阅读全文
摘要：
题目： 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 True ；不是，则返 阅读全文
摘要：
题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 思路： 使用哈希表，第一次遍历记录元素出现的次数，第二次遍历查询只出现一次的元素。 程序： class Solution: def singleNumber(self, nums: Lis 阅读全文
摘要：
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 思路： 使用哈希表变得简单了很多，使用暴力法很容易超时。 程序： class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len( 阅读全文
摘要：
题目： 数值的整数次方：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 思路： 递归，二分法 程序： class Solution: def myPow(self, x: float, 阅读全文
摘要：
题目： 青蛙跳台阶问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 思路： 和斐波那契数列思路类似。 程序： import functool 阅读全文
摘要：
题目： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 思路： 递归，别忘了取模啊。 程序： import functools cla 阅读全文
摘要：
题目： 重建二叉树：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路： 简单 程序： # Definition for a binary tree node.# class TreeNode:# def __init__(self, 阅读全文