牛客520451666号

分类

题解(6)

/ 注册

全部文章（共5篇）

题解 | #明明的随机数#

根本就不用sort，整数数据直接计数排序O(n)。这种题有啥意思呢，我不翻笔记也不能立马写出来，但我写出来肯定比别人写的好 let n = readline() let set = [] while(n--) { ...

Javascript Node Javascript V8

2022-06-01

0 254

题解 | #阿拉伯数字转中文#

万和亿单独判断 function num2cn( n ) { let flag = false if(n<0) flag = true n = Math.abs(n).toString() const table = { 1: '一', ...

Javascript Node Javascript V8

2022-05-03

0 404

题解 | #放苹果#

/** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param matrix string字符串一维数组 @param versionA int整型 @param versionB int整型 @return int整型 / /* 本来粗略读题应该就是转换为两个...

Javascript V8

2022-01-12

0 506

题解 | #购物单#

不放附件的话01背包只需要math.max(dp[i-1][...], ...)判断放或者不放。放附件的话先做基础判断：主件是必须的，先用正常01背包math.max(dp[i-1][...], ...)得到放主件的dp[i][j] 然后在放了主件的dp[i][j]基础上去判断放附件的情况； ...

Javascript V8

2021-12-23

28 2168

魔法深渊

题1：一只青蛙一次可以跳上1级台阶，也可以跳上2级。（排列问题，先后次序不同算不同的结果）青蛙的第一跳有两种情况，跳一阶和跳二阶。如果跳一阶，则剩下n-1阶就是f(n-1)中跳法；如果挑两阶，则剩下n-2阶就是f(n-2)种情况。所以总情况就是f(n)=f(n-1)+f(n-2);即斐波那契数列。...

Javascript V8 动态规划

2021-12-14

2 567