tusimple OA 数学题

数学题。没做

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

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

！

colwind 发表于 2021-3-27 15:50
这就是类似转换一个26进制数吧？

我想错了，一开始看题目描述理解错了，做的时候才发现是个dp。
这是我的代码：

1. def get_rank_for_coding_system(word):
   
2.     l = len(word)
   
3.     if l == 1: return ord(word[0]) - 96
   
4.     dp = [[0 for __ in range(26)] for _ in range(l)]
   
5.     for i in range(26):
   
6.         dp[0][i] = i+1
   
7.     for i in range(1,l):
   
8.         for j in range(26-i):
   
9.             if j == 0:
   
10.                 dp[i][j] = dp[i-1][26-i] + 1
    
11.             else:
    
12.                 dp[i][j] = dp[i][j-1] + (dp[i-1][26-i]+1-dp[i-1][j])
    
13.     res = 0
    
14.     for i in range(l):
    
15.         if i == 0:
    
16.             res += dp[l-i-1][ord(word[i])-97]
    
17.         else:
    
18.             res += dp[l-i-1][ord(word[i])-97] - dp[l-i-1][ord(word[i-1])-96]
    
19.     return res

复制代码

这就是类似转换一个26进制数吧？

这么难！如果没做过很难在45分钟搞定啊。

楼主，可以问一下，oa不是就一道题么？为什么会有一个2在标题前面呀？

RaindropORZ 发表于 2021-03-15 21:56:00
楼主，可以问一下，oa不是就一道题么？为什么会有一个2在标题前面呀？

因为我就是两道题 第一道easy level

题目要求输出的是什么？这里面的最大数吗？ 感觉就是 26^27 - 1

apleat13 发表于 2021-3-16 13:23
题目要求输出的是什么？这里面的最大数吗？ 感觉就是 26^27 - 1

题目要求给定一个string 求出它的rank
比如"a" 返回 1
"ab" 返回 27