描述 题目描述 假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？ 最后的误差判断是小数点6位 示例 输入： 1 输出： 2.875 0.03125  知识点：数学推理，递推，模拟 难度：⭐⭐⭐  题解 方法一：递推法  算法流程：  维护几个变量用来保存每次反弹的状态  distance：起点到第一次落地反弹前的路程 fhigh：第 i 次反弹后球能到的高度   从第一次反弹到第 count - 1 次反弹进行循环处理  每次反弹后，fhigh 为反弹前高度的一半：fhigh = fhigh / 2 上一次反弹开始到下一...

描述 题目描述 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？ 示例 输入： 1 2 3 4 5 9 输出： 1 1 2 3 5 34  知识点：递推，递归，动态规划 难度：⭐⭐⭐  题解 图解：  方法一：递推 解题思路： 利用动态规划的思想，通过规律进行递推，找出 算法流程：  分别用三个变量表示：一、二、三月龄兔子数量，addVal 保存下个月将繁殖的兔子数量 第二个月开始递推：  三月龄及以上兔子总数 = 二月龄兔子总数 + 原本三月龄及以上兔子总数 二月龄兔子总数 = 上个月的一月龄兔子总数 一月...

描述 题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 例如，当输入5时，应该输出的三角形为： 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 输入描述： 输入正整数N（N不大于100） 输出描述： 输出一个N行的蛇形矩阵。 示例 输入： 4 输出： 1 3 6 10 2 5 9 4 8 7  知识点：模拟，数组 难度：⭐⭐⭐  题解 方法一：最暴力的规律 图解：  解题思路： 观察任意字符的右边和下边元素值的变化，找出规律 算法流程：  从多个例子中找出规律即可，如输入4  第一行：[1 3 6 10] 第二行：去掉第一行的第一列，然后将后面的[3 ...

描述 输入描述： Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。 输出描述： Lily的所有图片按照从小到大的顺序输出 示例 输入： Ihave1nose2hands10fingers 输出： 0112Iaadeeefghhinnnorsssv  知识点：排序，字符串 难度：⭐⭐⭐  题解 方法一：快速排序 图解：  解题思路： 对字符的ASCII码的大小进行快速排序 算法流程：  将每个字符转为int类型的Ascii码，通过ASCII码的大小进行快速排序 通过快排的填坑法进行部分排序并返回排序后的分割点，之后再重复进行快排  最左边的...

描述 输入描述： 输入   输入IP地址   输入10进制型的IP地址   输出描述： 输出   输出转换成10进制的IP地址   输出转换后的IP地址   示例 输入： 10.0.3.193 167969729 输出： 167773121 10.3.3.193  知识点：进制转换，字符串 难度：⭐⭐⭐  题解 方法一：直接十进制转换 图解：  算法流程：  ip转成10进制数:  通过 ip 地址的 “.” 切分ip字符串为四个部分 从右往左对 ip 每一部分进行处理转换，每一部分相差2^8，因为每一部分最大值为255，二进制是8位 每一部分处理后的结果相加即可   10进制数转成ip：  ...

描述 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z T R A I L B Z E S C D F G H J K M N O P Q U V W X Y (实际需建立小写字母的字母表，此字母表仅为方便演示） 上面其他用字母表中剩余的字母填充完整。在对信息进行加...

描述 输入描述： 输入一个字符串（字符串的长度不超过2500） 输出描述： 返回有效密码串的最大长度 示例 输入：ABBA 输出：4  知识点：字符串，指针，动态规划 难度：⭐⭐⭐  题解 方法一：中心扩散法 图解：  解题思路： 最长回文子串的中心扩散法，遍历每个字符作为中间位，进行左右比较 算法流程：  从右到左，对每个字符进行遍历处理，并且每个字符要处理两次，因为回文子串有两种情况：  ABA型：只需要从当前字符向两边扩散，比较左右字符是否相等，找出以当前字符为中心的最长回文子串长度 ABBA型：只需要从当前字符和下一个字符向两边扩散，比较左右字符是否相等，找出以当前字符和下一个字符为中...

描述 题目描述 对字符串中的所有单词进行倒排。 输入描述： 输入一行以空格来分隔的句子 输出描述： 输出句子的逆序 示例 输入： I am a student 输出： student a am I  知识点：双指针、模拟 难度：⭐⭐⭐  题解 方法一：左右双指针 图解：  解题思路： 对于处理字符串问题，通过可以借助双指针思想，逆序处理每个字符 算法流程：  维护两个指针的，用于从右到左分别定位单词的首尾位置 从右往左找到第一个是单词字符的位置left，并赋值给 right 指针，作为单词的有边界 接着 left 指针再从当前位置开始，从右往左找到该单词的左边界 每次找到单词的左右边界后，截取...

描述 题目描述 一座大楼有 n+1 层，地面算作第0层，最高的一层为第 n 层。已知棋子从第0层掉落肯定不会摔碎，从第 i 层掉落可能会摔碎，也可能不会摔碎。 给定整数 n 作为楼层数，再给定整数 k 作为棋子数，返回如果想找到棋子不会摔碎的最高层数，即使在最差的情况下扔的最小次数。一次只能扔一个棋子。 要求：空间复杂度 O(k)，时间复杂度 O(km)(m是最终返回的结果) 示例 输入：10,1 返回值：10 说明： 因为只有1棵棋子，所以不得不从第1层开始一直试到第10层，在最差的情况下，即第10层是不会摔坏的最高层，最少也要扔10次  知识点：动态规划、递归、数组 难度：⭐⭐⭐  题解 ...

描述 题目描述 给定数组 arr ，设长度为 n ，输出 arr 的最长递增子序列。（如果有多个答案，请输出其中 按数值(注：区别于按单个字符的ASCII码值)进行比较的 字典序最小的那个） 要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 示例 输入： [1,2,8,6,4] 返回值： [1,2,4] 说明： 其最长递增子序列有3个，（1，2，8）、（1，2，6）、（1，2，4）其中第三个 按数值进行比较的字典序 最小，故答案为（1，2，4）  知识点：动态规划、数组、二分 难度：⭐⭐⭐⭐  题解 方法一：动态规划（超时）  通过动态规划，用dp数组保存数组中每一位为结尾的最长递增子...

描述 题目描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列 要求：空间复杂度 O(n^2) ，时间复杂度 O(n^2) 示例 输入： "1A2C3D4B56","B1D23A456A" 返回值： "123456"  知识点：动态规划、数组 难度：⭐⭐⭐⭐  题解 图解  方法一：动态规划 算法流程：  首先对于动态规划，需要明确状态: 当前处理到的 s1 和 s2 分别的第 i 和第 j 个字符 定义状态数组：dp[i][j]表示从左到右，当处理到s1的第i个元素和s2的第j个元素时的...

描述 题目描述 一个缓存结构需要实现如下功能。  set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值  示例 输入： [[1,1,1],[1,2,2],[1,3,2],[1,2,4],[1,3,5],[2,2],[1,4,4],[2,1]],3 返回值：[4,-1] 说明： 在执行"1 4 4"后，"1 1 1"被删除。因此第二次询问的答案为-1  知识点：模拟、数据结构、LRU、哈希 难度：⭐⭐⭐  题解 图解：  方法一：双哈希 解题思路： 维护两个LinkedHashMap， 一个保存元素，一个保存key对应的使用频次...

描述 题目描述 对于一个长度为 n 字符串，我们需要对它做一些变形。 首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。 比如"Hello World"变形后就变成了"wORLD hELLO"。 进阶：空间复杂度 O(n) ， 时间复杂度 O(n) 示例 输入： "This is a sample",16 返回值： "SAMPLE A IS tHIS"  知识点：字符串、模拟 难度：⭐⭐⭐  题解 图解：  方法一： 解题思路： 从字符串右边向左处理字母大小写转换、顺序颠倒，注意split的使用即可...

描述 题目描述 设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 k ，并有如下两个功能   set(key, value)：将记录(key, value)插入该结构   get(key)：返回key对应的value值   提示: 1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。 2.当缓存的大小超过k时，移除最不经常使用的记录。 3.输入一个二维数组与k，二维数组每一维有2个或者3个数字，第1个数字为opt，第2，3个数字为key，value 若opt=1，接下来两个整数key, value，表示set(key, val...