LeetCode Problem 12 Integer to Roman

LeetCode Problem 12 Integer to Roman

背景

我会的编程就是会几个 if else for 的程度。

算法确实大学里面是有课程,但是我大学都逃课来着。所以顶天就是知道快速排序这几个字怎么写。

目标就是通过此次学习提高一下自己的能力。

也许 LeetCode 会需要过几遍。 第一遍的目标就用我自己的想法来解决问题。

想要学一个新语言,就用 LeetCode 来边学边做了。 本来看上 elixir 无奈 LeetCode 不支持。 Rust 思考了一下还是算了。 那就学 Golang 把。

以后除了解题思路以外还有我是如何用 Google 从零基础到成功提交的过程。

源码仓库

题目

英文版本

中文版本

本文具有强烈的个人感情色彩,如有观看不适,请尽快关闭. 本文仅作为个人学习记录使用,也欢迎在许可协议范围内转载或使用,请尊重版权并且保留原文链接,谢谢您的理解合作. 如果您觉得本站对您能有帮助,您可以使用RSS方式订阅本站,这样您将能在第一时间获取本站信息.

解题思路

读完题目以后,再草稿纸上画了一下。感觉依然用暴力的穷举例可以解决。因为罗马数字的有限性。全部数量只有9*3+1 = 28个做一个字典。
然后把int转化为一个长度为4的int array。 这个array是分解为每一位整数倍。 大于1000的特别处理。
最后在对应字典输出就好了。

Golang 参考

Go Map

硬广时间

我目前现生活在新西兰。

如果是新晋奶爸可以看看婴儿奶粉

如果逢年过节孝敬父母可以逛逛澳新保健品

如果经常熬夜或喝酒,你需要程序员熬夜神器

大量澳洲新产品均可通过么么爪海购精选购买。

么么爪海购精选上的价格在海外直邮模式上有一定优势,但是跟国内电商上大量低价商品没法比。优势上只能用我自己那可能并不存在的人品担保都是正品。


评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×