随笔分类 -  算法刷题

摘要:引言: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram"输出: true示例 2: 输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。 阅读全文
posted @ 2020-02-04 12:52 阿童木的眷恋 阅读(176) 评论(0) 推荐(0)
摘要:1.常规跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 大体思路: 第 i 个楼梯可以从第 i-1 和 i-2 个楼梯再走一步到达,即走到第 i 个楼梯的方法数为走到第 i-1 和第 i-2 个楼梯的方法数之和。所以可以 阅读全文
posted @ 2019-09-14 19:00 阿童木的眷恋 阅读(622) 评论(0) 推荐(3)