摘要:
描述 给定一个整数,将其转换成罗马数字。 返回的结果要求在1-3999的范围内。 说明 https://en.wikipedia.org/wiki/Roman_numerals https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5% 阅读全文
posted @ 2017-08-11 23:39
Minec
阅读(192)
评论(0)
推荐(0)
摘要:
描述 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 思路: 一开始被所给的注意事项锁迷惑,想要用动态规划解决问题,后来在网上查的资料可知,可以先进行遍历,将所记录的点与数组长度相比较,得出结果。这样一 阅读全文
posted @ 2017-08-11 00:59
Minec
阅读(98)
评论(0)
推荐(0)
摘要:
描述 在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33,假设任何字符串都是基于33的一个大整数,比如: hashcode("abcd") = (ascii(a) * 33 阅读全文
posted @ 2017-08-11 00:31
Minec
阅读(120)
评论(0)
推荐(0)
摘要:
描述 给一个链表,两两交换其中的节点,然后返回交换后的链表。 样例 思路: 每次交换两个节点的数据域的数据元素,很简单的一个置换。代码如下: 阅读全文
posted @ 2017-08-11 00:15
Minec
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号