一些不太会的算法题

Q1：问题描述：把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问有多少种不同的分法？(注：5,1,1和1,1,5是同一种分法)

解题分析： 设f(m,n)为m个苹果，n个盘子的放法数目，则先对n作讨论，
当n>m：则必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即 if(n>m) f(m,n) = f(m,m)
当n <= m:不同的放法可以分成两类：含有0的方案数，不含有0的方案数 含有0的方案数，即有至少一个盘子空着，即相当于 f(m,n)=f(m,n-1);
不含有0的方案数，即所有的盘子都有苹果，相当于可以从每个盘子中拿掉一个苹果，不影响不同放法的数目，即 f(m,n)=f(m-n,n).而总的放苹果的放法数目等于两者的和，即 f(m,n)=f(m,n-1)+f(m-n,n)
递归出口条件说明： 当n=1时，所有苹果都必须放在一个盘子里，所以返回1；
当m==0(没有苹果可放)时，定义为1种放法；

用递归解法
JavaScript
//牛客版输入输出

while(line = readline()){输入为两个整数字符串，空格隔开
    var l = line.split(" ");//转为数组
    var m = l[0];
    var n = l[1];
    if(m<0||m>10||n<1||n>10){
        console.log(-1);
        break
    }
    console.log(num(m,n))
}
function num(m,n){
    if(m < 0 || n <= 0){
        return 0
    }else if(m==1||n==1){
        return 1
    }else{
        return num(m,n-1)+num(m-n,n)
    }
}

tip1:取几位小数 num.toFixed(n)

定义和用法
toFixed() 方法可把 Number 四舍五入为指定小数位数的数字。
(num.toFixed(1))//一位小数
语法 NumberObject.toFixed(num) 参数， num：规定小数的位数，是 0 ~ 20 之间的值，包括 0 和20，有些实现可以支持更大的数值范围。如果省略了该参数，将用 0 代替。

Q2:递归，字符串相关。输入方式：
连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入：
2
abc
123456789

while(n=readline()){
    for(let i=0;i<n;i++){
        var str=readline();
        
        sub(str);
        
    }
}
function sub(str){
    if(str.length<=8){
            var str1=str+'00000000';
            str1=str1.substr(0,8);
        console.log(str1);
       
        }
        else{//>8
            var str2=str.substr(0,8);
            var str3=str.substr(8); 
            
            console.log(str2);
            sub(str3);
        }
}

Q3:寻找最长上升子序列（的长度）
最长上升子序列（Longest Increasing Subsequence），简称LIS
动态规划（DP）

JavaScript实现：

while(line=readline()){
    var n=parseInt(line.trim())
    var arr=readline().trim().split(' ').map(Number)//牛客读取
    var dp=[]//长度
    var res=0
    for(let i=0;i<n;i++){
        dp[i]=1//以本身结尾，最小长度为本身1
        
        for(let j=0;j<i;j++){
            if(arr[j]<arr[i]){
                dp[i]=Math.max(dp[j]+1,dp[i])
            }
        }
        res=Math.max(res,dp[i])
    }
    console.log(res)
}

Q3:链表节点操作

var getDecimalValue = function(head) {
var res='';
var head1=head;
while(head1){//遍历链表
    res=res+head1.val;//当前节点值
    head1=head1.next;//下个节点
}
res=parseInt(res,2);
return res
};

Q4:最大二叉树

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {number[]} nums
 * @return {TreeNode}
 */
var constructMaximumBinaryTree = function(nums) {

  if(nums.length==0)
    return null
  var big=Math.max(...nums)
  var root=new TreeNode(big)
  root.left=constructMaximumBinaryTree(nums.slice(0,nums.indexOf(big)))	
  root.right=constructMaximumBinaryTree(nums.slice(nums.indexOf(big)+1))             //对象嵌套
  return root

};