To Top

To Bottom

这里是ruan4261的博客,Java蒸汽朋克工厂

ruan4261

TOP
所谓代码,只要写的大家都看不懂就好了——LeetCode1307.口算难题
2020-05-20 21:41:42   40
   0.00 (Total: 0 )
算法Leetcode权值排序DFS剪枝回溯

我 算法渣,一个只会curd的业务员 遇到了至今为止让我最头疼的题目(是有能力做出来的题目中最难的,完全做不出来的就早点回家歇息吧...)

Leetcode1307 口算难题 难度等级Hard

是我见过所有Hard中最难的(其实我压根没做过多少,不过我觉得相当多的Hard题还是比较简单的,甚至会比某些Easy和Medium都来的容易,这也许是因为我的阅读理解有问题?)

下面是这道题目的描述。

1307. 口算难题

给你一个方程,左边用 words 表示,右边用 result 表示。

你需要根据以下规则检查方程是否可解:

  • 每个字符都会被解码成一位数字(0 - 9)。
  • 每对不同的字符必须映射到不同的数字。
  • 每个 words[i] 和 result 都会被解码成一个没有前导零的数字。
  • 左侧数字之和(words)等于右侧数字(result)。 

如果方程可解,返回 True,否则返回 False。

示例 1:

输入:words = ["SEND","MORE"], result = "MONEY"
输出:true
解释:映射 'S'-> 9, 'E'->5, 'N'->6, 'D'->7, 'M'->1, 'O'->0, 'R'->8, 'Y'->'2'
所以 "SEND" + "MORE" = "MONEY" ,  9567 + 1085 = 10652

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/verbal-arithmetic-puzzle
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例 2:

输入:words = ["SIX","SEVEN","SEVEN"], result = "TWENTY"
输出:true
解释:映射 'S'-> 6, 'I'->5, 'X'->0, 'E'->8, 'V'->7, 'N'->2, 'T'->1, 'W'->'3', 'Y'->4
所以 "SIX" + "SEVEN" + "SEVEN" = "TWENTY" ,  650 + 68782 + 68782 = 138214

示例 3:

输入:words = ["THIS","IS","TOO"], result = "FUNNY"
输出:true

示例 4:

输入:words = ["LEET","CODE"], result = "POINT"
输出:false

提示:

  • 2 <= words.length <= 5
  • 1 <= words[i].length, results.length <= 7
  • words[i], result 只含有大写英文字母
  • 表达式中使用的不同字符数最大为 10

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/verbal-arithmetic-puzzle
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

一些值得放入收藏夹的网址
2020-04-14 13:09:41   62
   0.00 (Total: 0 )
收藏夹网址

1.caniuse是可以查询各浏览器兼容性的网站https://www.caniuse.com/

2.ASCII Generator可以生成根据输入的字符自动生成图形编码,just for fun->http://www.network-science.de/ascii/

3.旧金山大学数据结构可视化https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

4.一点也不无聊https://aidn.jp/mikutap/

5.模拟电脑升级,所有他有什么用http://fakeupdate.net/

6.图片去噪,放大,很实用http://waifu2x.udp.jp/

【置顶】本博客预计将在年末换新
2020-03-26 16:15:06   102
   0.00 (Total: 0 )
公告

本博客站点ruan4261.com预计于2020年年底至2021年年初换新,内容不包括更换域名更换服务器提供商

主要换新内容为:

  1. 升级服务器配置,包括硬件及网络带宽
  2. 更换全新的博客服务系统(主要是这个博客系统写的时候没搞缓存,而且模块耦合得太乱了,所以坑就不填了)
  3. 经考虑,博客系统将使用markdown生成文章(是个程序员应该必须会写md)
  4. 摒弃这一堆乱七八糟的功能(比如点赞)
  5. 上手新的前端框架,使用纯前后端分离式开发

嗯,这是年底的计划......

这个博客系统不更新了,目前就发发文章,评论,归档几个功能用着得了。其他功能不写了。

当前文章不存在目录

    称呼:

    软、时雨

    芳龄:

    17

    兴趣:

    ACGN

    喜欢吃:

    烧仙草、花甲、烤鱿鱼

    喜欢的游戏:

    QQ飞车

    工作:

    Java应用

    所在地:

    南京

    想去的地方:

    京都、巴黎
热门标签
页数:
1/2