Leetcode 12 . 整数转罗马数字 解题思路贪心算法:即使得某个状态以前的过程不会影响以后的过程。从大范围逐渐缩小返回,获取局部的最优解。和动态规划不一样哦~动态规划是全局最优解 贪心算法基本思路: 建立数学模型来描述问题 把求解的问题分成若干个子问题 对每个子问题求解,得到子问题的局部最优解 把子问题的解局部最优解合成原来问题的一个解 代码1234567891011121314151617181920212223242526272 2020-03-12 算法 算法 贪心思想
Leetcode 13.罗马数字转整数 原题是这样的: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。1 2020-03-12 算法 算法 先减后加
Leetcode 88.合并两个有序数组 题目是这样的:Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:The number of elements initialized in nums1 and nums2 are m and n respectively.You may assume t 2020-03-12 算法 算法 双指针
Python的集合和字典 1.可散列的数据类型在对象的生命周期中,散列值不变,需要实现hash()方法,另外可散列对象还要满足eq()方法。如果这两个散列值对象是相等的,那么他们的散列值一定是一样的。 hash():找到进行两个对象比较的依据,返回唯一的可散列的哈希值,int类型 eq():比较这两个对象,参照一定的依据比较(一般比较其hash值) 因此若果这两个对象相等,那么他们的hash值也会相等! 2。原子不可变类 2020-03-11 Python Python