最新 最热

【LeetCode每日一题】264. 丑数 II

解法1:直接生成所有数据,取出对应的元素即可。如果采用递归,肯定会TL,这里采用迭代。

2021-04-22
0

360Java开发笔经 21/03/28

选择题好多 数据结构的题编程题 两道两个数 进行或 求和 longlong 二维暴力 可AC 结果 做了一小时 我是 是在想不出啥法子 最后才暴力 过了 36好像 然后 试了下long...

2021-04-14
0

(Leetcode 2021 刷题计划) 264. 丑数 II

解题思路: 利用三个指针遍历应当乘以2、3和5的底数,从而不停累积,对于空间可以进行优化,例如针对 min(p2, min(p3, p5)) 之前的空间进行剔除。

2021-04-12
0

[算法] - 上台阶问题(动态规划)

1. 问题有十级台阶,每次只能上一级或者两级,问一共有多少种组合。2. 代码package com.jfp;/** * @author jiafupeng * @desc * @create 2021/3/17 14:37 * @update 2021/3/17 14:37 **/public c......

2021-03-20
0

AcWing 1273. 天才的记忆(区间RMQ)

思路:区间RMQ,本质是动态规划 #include<bits/stdc++.h>using namespace std;const int N=2e5+10,M=20;int n,m,a[N],f[N][M];void init(){ for(int j=0;j<M;j++){ for...

2021-03-08
1

AcWing 164. 可达性统计(bitset、拓扑序)

思路:本质上还是一个动态规划 父亲点答案等于所有儿子数+1,暴力会超时,需要用bitset压位优化常数

2021-03-08
0

2020-02-24:arr是面值数组,其中的值都是正数且没有重复

福哥答案2020-02-24:自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。代码用golang编写,代码如下:package mainimport ("fmt")func main() { arr := []int{1, 2, 3} aim := 8 ......

2021-02-25
0

LeetCode 70. 爬楼梯(动态规划)

题目链接:https://leetcode-cn.com/problems/climbing-stairs/

2021-02-20
0

2021-02-11:如何求出两个字符串的最大公共子序列长度?

举例:"moonfudadayx"和"mfyudadxxax",最大公共子序列是"mfudadax",长度是8。

2021-02-14
0

2021-02-06:假设字符串str长度为N,请问最长回文子串的长度是多少?

3)理解 L…(i`)…C…(i)…R 的结构,以及根据i’回文长度进行的状况划分。

2021-02-07
0