摘要: 题目: 给定一个数组nums,目标数target.在数组中找到两数之和为target的数,返回两数的下标举例: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].思路:将数组中的数存储在Hashtable中,当遍历到i位置时,判断已经是否有数=target-... 阅读全文
posted @ 2016-09-12 22:10 小叶子leavescy 阅读(686) 评论(0) 推荐(0) 编辑
摘要: 该算法是将罗马数字转换为整数,思路如下:比如IXX,使用临时变量temp保存上一个已经遍历的罗马数字,比如:遍历时是从后往前遍历的:1> 刚开始时,temp = 0; 遍历当前遍历到第一个X,则temp == 0 继续向前遍历,又遇到X,此时temp == 10 = 10 == X,则 res = res + 10;即res = 20; temp = 10;3> 继续向前遍历,遇... 阅读全文
posted @ 2016-09-12 14:46 小叶子leavescy 阅读(1691) 评论(0) 推荐(0) 编辑