南通网站建设公司哪个好,免费建站软件哪个最好,线上策划方案,搜索方法一 个人方法#xff1a;
找规律#xff0c;碰到I优先放最小的数#xff0c;碰到D优先放最大的数#xff0c;将0-n按照从小到大的顺序放入数组保存#xff0c;碰到I就从数组前面取值#xff0c;碰到D就从数组后面取值
var diStringMatch function(s) {var arr[],pe…
方法一 个人方法
找规律碰到I优先放最小的数碰到D优先放最大的数将0-n按照从小到大的顺序放入数组保存碰到I就从数组前面取值碰到D就从数组后面取值
var diStringMatch function(s) {var arr[],perm[]for(var i0;is.length;i){arr.push(i)}for(var char of s){if(charI) {perm.push(arr.shift())}else if(char D){perm.push(arr.pop())}}perm.push(arr.pop())return perm
};
消耗时间和内存情况
