随笔分类 - 算法练习

青蛙跳台阶问题

摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2 输出：2 示例 2：输入：n = 7 输出：21 示例 3：输阅读全文

posted @ 2022-01-12 21:57 Lucky_龍阅读(28) 评论(0) 推荐(0) 编辑

斐波那契（Fibonacci）数列

摘要：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加阅读全文

posted @ 2022-01-12 21:39 Lucky_龍阅读(306) 评论(0) 推荐(0) 编辑

按键持续时间最长的键

摘要：LeetCode 设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计 n 个），每次一个。给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 rele 阅读全文

posted @ 2022-01-09 22:39 Lucky_龍阅读(132) 评论(0) 推荐(0) 编辑

二分查找算法

摘要：public int binarySearch(int[] nums, int target) { //初始化搜索区间[left,right] int left = 0, right = nums.length - 1; int ans = -1; while (left <= right) { i 阅读全文

posted @ 2021-12-18 20:15 Lucky_龍阅读(40) 评论(0) 推荐(0) 编辑

Java反转字母文本

摘要：给定一个英语文本，将英语文本反转例：When you were born,you were crying and everyone around you was smiling.Live your life so that when you die,you're the one who is s 阅读全文

posted @ 2021-11-13 18:50 Lucky_龍阅读(47) 评论(0) 推荐(0) 编辑