云中小站
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  •   
  •   

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
1…181920

搜索

司云中

Hexo Fluid GitHub
总访问量 次 总访客数 人
苏ICP备20018683 苏ICP备20018683