HelenYang的博客

将两个升序链表合并为一个新的 升序 链表并返回。

代码】【算法】两数之和。

代码】【算法】寻找两个正序数组的中位数。

【算法】无重复字符的最长子串。

【算法】两数相加。

【算法】有效的括号。

青蛙跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析:F(n) = F(n-2) +F(n -1)代码:package 牛客;/* *@Author: helen *@Date: 2021/4/26 18:00 *@Description: */public class 跳台阶 { //跟斐波那契数列一样， F（n） = F(n-2) + F(n-1) public int

二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右的递增顺序排序，每一列都按照从上到下递增的顺序排序，请写一个函数：给定一个数，判断该数组是否含有该数，有的话输出他的其中一个位置/* *@Author: helen *@Date: 2021/4/26 16:40 *@Description: 题目： 在一个二维数组中，每一行都按照从左到右的递增顺序排序，每一列都按照从上到下递增的顺序排序， 请写一个函数：给定一个数，判断该数组是否含有该数，有的话输

设计LRU缓存结构题目描述 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值[要求]set和get方法的时间复杂度为O(1)某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。若opt=1，接下来两个整数x, y，表示set(x,

斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39示例1 输入 4 返回值 3package 牛客;/* *@Author: helen *@Date: 2021/4/22 11:56 *@Description: 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39

两数之和题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如： 给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2 示例1 输入 [3,2,4],6 返回值 [2,3]法一：暴力法