有面试遇到过LC273这样的问题的人吗？

有面试的时候遇到过LC2

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

0-30分钟

有的，我在不少面筋中都见过，不仅有，而且是高频题

问这题还好，有的问text justification, valid number这种的

sfmnrmnv 发表于 2021-6-19 07:36
问这题还好，有的问text justification, valid number这种的

test justification 我个人认为还好说，只要知道大概流程就没什么.
我就是觉得273代码量带大了.... 从一个面试官的角度收益度不是很大.除非单纯的就是歧视其他族裔想给不过.

这不就是我6.4号那天狗家VO第一题么...

lol

我特么上次做这次题是几年前了...

哥们挺厚道的，让我英文单词别都写了...太多了

我顺便给个273 和 68 的代码吧. 你们自行比较这个长度
68:

1.        
   
2. let rst = [];
   
3.     let [tlen,stack] = [0,[]];
   
4.     while(words.length>0){
   
5.         let w = words.shift();
   
6.         if(tlen+w.length>maxWidth){
   
7.             let p=0;
   
8.             stack[stack.length-1]=stack[stack.length-1].trim();
   
9.             while(tlen+1<=maxWidth+1){
   
10.                 if(p>=stack.length-1) p=0;
    
11.                 stack[p]+=' ';
    
12.                 tlen++;
    
13.                 p++;
    
14.             }
    
15.             rst.push(stack.join(''));
    
16.             stack=[];
    
17.             tlen=0;
    
18.         }
    
19.         stack.push(w+' ');
    
20.         tlen+=w.length+1;
    
21.     }
    
22.     if(stack.length>0){
    
23.         stack[stack.length-1]=stack[stack.length-1].trim();
    
24.         tlen--;
    
25.         while(tlen+1<=maxWidth){
    
26.             stack.push(' ');
    
27.             tlen++;
    
28.         }
    
29.         rst.push(stack.join(''));
    
30.     }
    
31.     return rst;
    

复制代码

273:

1. 
   
2. if(num==0) return 'Zero'
   
3.     num+='';
   
4.     var dic=[
   
5.         ' Zero',
   
6.         ' One',
   
7.         ' Two',
   
8.         ' Three',
   
9.         ' Four',
   
10.         ' Five',
    
11.         ' Six',
    
12.         ' Seven',
    
13.         ' Eight',
    
14.         ' Nine',
    
15.         ' Ten',
    
16.         ' Eleven',
    
17.         ' Twelve',
    
18.         ' Thirteen',
    
19.         ' Fourteen',
    
20.         ' Fifteen',
    
21.         ' Sixteen',
    
22.         ' Seventeen',
    
23.         ' Eighteen',
    
24.         ' Nineteen',
    
25.     ];
    
26.     var breaks={
    
27.         1:' Thousand',
    
28.         2:' Million',
    
29.         3:' Billion'
    
30.         };
    
31.     var teens={
    
32.         2:' Twenty',
    
33.         3:' Thirty',
    
34.         4:' Forty',
    
35.         5:' Fifty',
    
36.         6:' Sixty',
    
37.         7:' Seventy',
    
38.         8:' Eighty',
    
39.         9:' Ninety',
    
40.     }
    
41. 
    
42.     num= splitWords(num.split(''));
    
43.     return num.reduce((a,v,i)=>{
    
44.         return convert(v,i)+a;
    
45.     },'').trim();
    
46. 
    
47.     function convert(str,level){
    
48.         var rst = '';
    
49.         if(str.length>2){
    
50.             if(str[0]>0){
    
51.                 rst+=dic[str[0]]+' Hundred';
    
52.             }
    
53.             str.shift();
    
54.         }
    
55.         if(str.length>1){
    
56.             if(str[0]>0){
    
57.                 if(str[0]>1){
    
58.                     rst+=teens[str[0]];
    
59.                 }else{
    
60.                     str[1]=str[0]+str[1];
    
61.                 }
    
62.             }
    
63.             str.shift();
    
64.         }
    
65.         if(str[0]>0 ){
    
66.             rst+=dic[str[0]];
    
67.         }
    
68.         
    
69.         return rst+((rst.length>0 && level>=1)?breaks[level]:'');
    
70.     }
    
71. 
    
72.     function splitWords(s){
    
73.         var rst = [];
    
74.         for(var i = s.length; i>0; i-=3){
    
75.             rst.push(s.slice(((i-3)<0?0:(i-3)),i));
    
76.         }
    
77.         return rst;
    
78.     }
    

复制代码