2019年8月28日
13. 罗马数字转整数
摘要： 题目： 分析： 大致和12题类似，只不过这个是字符串转数字，但是这个要稍稍复杂一些，因为没办法像整数那样直接%10、100来得到该位对应的罗马数字了。同时，采用倒序匹配来处理的话也会出现IV和I冲突的情况，所以要进行一下特殊字符替换处理； 根据此思路得到代码如下： class Solution{ p 阅读全文
posted @ 2019-08-28 10:48 Jazen-Fowr 阅读(355) 评论(0) 推荐(0) 编辑
12. 整数转罗马数字
摘要： 题目： 分析： 其实就是字符串和数字匹配的问题，既然只存储5、10会出现很多情况，不如直接将4和9也特殊处理掉，直接存储到字符串数组中，然后遍历数字的每一位，匹配到即添加到最终的str中，这里可以采用StringBuilder，由于String的 "+=" 在底层实现也是采用StringBuilde 阅读全文
posted @ 2019-08-28 10:38 Jazen-Fowr 阅读(271) 评论(0) 推荐(0) 编辑
4. 寻找两个有序数组的中位数
摘要： 题目： 分析： 首先想到的是将数组所有元素放在同一个数组中，然后进行排序，排序之后取中位数就简单了，按照此思路得到以下代码： class Solution { public static double findMedianSortedArrays(int[] nums1, int[] nums2) 阅读全文
posted @ 2019-08-28 10:23 Jazen-Fowr 阅读(183) 评论(0) 推荐(0) 编辑
1.两数之和
摘要： 题目： 分析： 可以知道，题目要求为找到给定数组中两个元素的数组索引，这两个元素加和为target 首先想到的便是两层循环，从头开始遍历，也即第0个元素与后面的元素加和，直到得到目标值元素，便可以得到如下代码： class Solution { public int[] twoSum(int[] n 阅读全文
posted @ 2019-08-28 10:07 Jazen-Fowr 阅读(97) 评论(0) 推荐(0) 编辑