三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。 示例1: 输入:n = 3 输出:4 说明: 有四种走法示例2: 输入:n = 5 输出:13提示: n范围在[1, 1000 ...
分类:
其他好文 时间:
2021-06-02 14:38:48
阅读次数:
0
package leetcode; import java.util.ArrayList; import java.util.List; public class demo_22 { public List<String> generateParenthesis(int n) { List<Stri ...
分类:
其他好文 时间:
2021-06-02 14:38:15
阅读次数:
0
简介 看到这种题目立即推, 动态规划. 但是我列出的不是特别好的公式, 提供自己的公式和官方的公式. res 是 自己创建的动态规划数组. nums[i] 我这里是都会选择nums[i], 但是会递推前面两个. for(int i=2; i<nums.size(); i++){ for(int j ...
分类:
其他好文 时间:
2021-06-02 14:34:27
阅读次数:
0
描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。例如输入:strs = ["flower","flow","flight"],输出:"fl"。输入:strs =["dog","racecar","car",输出:""。 思路一:横向扫描,从第一个开始,把第 ...
分类:
编程语言 时间:
2021-06-02 12:53:32
阅读次数:
0
NAT网络地址转换技术 目录 一、NAT概述 1.1、概述 1.2、NAT 的应用场景 二、NAT的类型及配置命令 2.1、静态NAT 2.2、动态NAT 2.3、Easy IP 2.4、NATP 2.5、NAT Server 一、NAT概述 1、概述 1)随着Internet 的发展和网络应用的增 ...
分类:
其他好文 时间:
2021-06-02 12:39:00
阅读次数:
0
地址 https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。 你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数 (每个整数位于 0 ...
分类:
其他好文 时间:
2021-06-02 11:04:18
阅读次数:
0
You have n boxes. You are given a binary string boxes of length n, where boxes[i] is '0' if the ith box is empty, and '1' if it contains one ball. In ...
分类:
其他好文 时间:
2021-06-02 10:37:12
阅读次数:
0
package com.example.leetcode; /** * @description: 509. 斐波那契数 * 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: * <p> * F(0) = ...
分类:
其他好文 时间:
2021-05-25 18:37:56
阅读次数:
0
简介 使用BFS算法 不知道莫名超时了 code class Solution { public: struct point{ int i; int j; point(int i_, int j_){ i = i_; j = j_; } }; void bfs(int i, int j, vecto ...
分类:
其他好文 时间:
2021-05-25 18:29:12
阅读次数:
0
Algorithm。主要是为了编程训练和学习实现 strStr() https://leetcode-cn.com/probl...直接用indexof(),不讲伍德吗,反正第一反应就是这样做。哈哈,先摸下鱼,把上周的任务完成先。Review:主要是为了学习英文,如果你的英文不行,你基本上无缘技术高 ...
分类:
其他好文 时间:
2021-05-25 18:07:57
阅读次数:
0