![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解算法
ArchiePan
这个作者很懒,什么都没留下…
展开
-
Java-罗马数字转整数
Roman-to-integer 题目: 给定一个罗马数字,将其转换成整数。返回的结果要求在 1 到 3999 的范围内。 记数方法: I - 1 V - 5 X - 10 L - 50 C - 100 D - 500 M - 1000 1.相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3; 2.小的数字在大的数字的右边、所表示的数等于这些数字相加得到...原创 2018-03-30 13:34:28 · 3229 阅读 · 2 评论 -
Java实现strStr()
题目简介 strStr()介绍 实现 strStr() 返回蕴含在 haystack 中的 needle 的第一个字符的索引,如果 needle 不是 haystack 的一部分则返回 -1 解题思路 取两个字符串的长度,l1,l2 判断前者不小于后者,且后者不等于0, 取长度的差,循环遍历, 在haystack中取l2长度的字符,判断是否等于needle 有则返回 ...原创 2018-03-31 11:19:33 · 3208 阅读 · 1 评论 -
Java实现最大子序和
leetcode地址 题目简介 给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。 例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4], 连续子序列 [4,-1,2,1] 的和最大,为 6。 扩展练习: 若你已实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 解题思路 获取长度 新建数组 设最大值 循环遍历 对...原创 2018-04-01 15:14:27 · 1559 阅读 · 0 评论