摘要： 难度：入门 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 思路： 1.最容易想到的是递归，但是分析发现递归的时间复杂度非常高，2^n 2.找规律，用循环，创建中间变量来保存前一轮的结果，在下一轮之中直接取用 # -*- 阅读全文

摘要： 分类：字符串-子序列 题目描述： 给你一个字符串 s 和一个字符串数组 dictionary 作为字典，找出并返回字典中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。 如果答案不止一个，返回长度最长且字典序最小的字符串。如果答案不存在，则返回空字符串。 class Solution: d 阅读全文

摘要： 分类：二叉树-二叉树的遍历 题目描述：给定一个二叉树，返回它的 后序 遍历。 解题思路： 递归： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=N 阅读全文

摘要： 分类：二叉树-二叉树的遍历 题目描述： 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 解题思路： 递归： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=No 阅读全文

摘要： 分类：二叉树-二叉树的遍历 题目描述： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 解题思路： 递归： 定义 preorder(root) 表示当前遍历到 root 节点的答案。按照定义，我们只要首先将 root 节点的值加入答案，然后递归调用 preorder(root.left 阅读全文

摘要： 分类：字符串-子序列 题目描述： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 解题思路1：双指针 我们初始化两个指针 阅读全文

摘要： 分类：字符串-字符和数字的转换 题目描述： 给定一个 24 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。 解题思路：全部转化为分钟，最小的时间加一天算到第二天，进行跟第二大的和最大的 两个判断 并进行比较 class Solution: def 阅读全文

摘要： 分类：字符串-数字与字符串间转换 题目描述： 给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。 (注：分数越高的选手，排名越靠 阅读全文

摘要： 分类：字符串-字符与数字串间转换 题目描述： 写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 解题思路：直接遍历判断，取余数 class 阅读全文

摘要： 分类：字符串-字符与数字串间转换 题目描述： 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 你写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个提示，告诉他的猜测数字中有多少位属于数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位 阅读全文