HY_shen的博客

题目我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。提前知道的概念在解答这道题之前，我们需要知道一个概念，即丑数是由他之前的丑数计算得来例如2 = 1 * 23 = 1 * 35 = 1 * 54 = 2 * 2;6 = 2 * 3 或者 3 * 2 10 = 2 * 5一次类推，我

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例示例1输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1思想有题目可知，青蛙有两种行为方式1、跳一级台阶2、跳两级台阶并且在0、1、2级台阶的情况下跳法数已知即1、0级台阶，有一种跳法2、1级台阶，有一种跳法3

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。 注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。示

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2]输出：[2,3,1]方法一 循环遍历通过遍历将链表中的值装入list，然后将list中的值赋值给返回数组class Solution { public int[] reversePrint(ListNode head) { List<Integer> list = new ArrayList<>(); in

题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。例如： 输入：s = "We are happy." 输出："We%20are%20happy."最简单的方法就是用s.replace(" ", "%20");但是这个leetcode题解里面都说面试的时候不让用这个函数，只能手写循环了以为String不支持修改，所以要重定义一个字符数组array长度是原数组长度的三倍。最差情况就是原字符串全是空格，一个空格要替换三个字符，所以长度要扩充三倍之后循环遍历原字符串，遇到