Dec 23, 2019 ~ Dec 29, 2019 Algorithm Problem 69 Sqrt(x) 实现求解平方根函数Sqrt(x) "题目链接" 题目描述：给定一个非负数x，求解该数字的平方根，如果不是小数，则进行取整处理。例如：Sqrt(8) = 2 思路：当 x 4 时，其平方根 ...
分类：
其他好文 时间：
2020-02-09 20:15:16
阅读次数：
47
Python字符串内建函数： 注：汉字属于字符（既是大写又是小写）、数字可以是： Unicode 数字，全角数字（双字节），罗马数字，汉字数字。 1.capitalize( )： 将字符串第一个字母大写 # 使用 字符串.capitalize() 方法将字符串首字母大写 strs = 'abc' p ...
分类：
编程语言 时间：
2020-02-08 17:27:59
阅读次数：
85
面试题62：圆圈中最后剩下的数字 题目描述 0, 1, …, n 1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，从数字0开始每次删除第3个数字，则删除的前四个数字是2 0 4 1 因此最后剩下的数字是3 问题分析 思路一： 既然涉及到 ...
分类：
其他好文 时间：
2020-02-01 19:13:45
阅读次数：
72
题目描述： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + ...
分类：
其他好文 时间：
2020-01-31 22:28:07
阅读次数：
58
题目描述： 解法： 贪心法 class Solution { public: string intToRoman(int num) { vector<int> number = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; vector<string> ro ...
分类：
其他好文 时间：
2020-01-31 20:39:47
阅读次数：
92
罗马数字转换整数。题意跟12题恰好相反。例子， Example 1: Input: "III" Output: 3 Example 2: Input: "IV" Output: 4 Example 3: Input: "IX" Output: 9 Example 4: Input: "LVIII" ...
分类：
其他好文 时间：
2020-01-29 10:30:12
阅读次数：
70
整数转换罗马数字。13题是正好相反。 题意是给一个整数，请把它转换成罗马数字。规则如下， Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例子， Example 1: Input: 3 Output: "III" Example 2: Input: ...
分类：
其他好文 时间：
2020-01-29 10:16:44
阅读次数：
73
一、基本数据类型 1、整型 int 就是整数 2、浮点型 float 就是小数 3、字符串 3.1、加了单引号、双引号、多引号的字符就认为是字符串 单引号和双引号没有什么区别，多引号用于多行 3.2、字符常用的方法： 字符拼接 用 "+" 号 strip():去掉字符串首尾的指定字符（不传参默认为空 ...
分类：
编程语言 时间：
2020-01-28 17:25:34
阅读次数：
78
题意 输入罗马数字，输出对应的整数。具体规则间题面。 思路 ~~直接写。~~ 由于两个字母结合的优先级高于一个字母的优先级，故我们可以把所有可能的情况存下来，然后遍历字符串时优先考虑两个字母的情况。时间复杂度$O(n)$。 代码 总结 借助map是慢了点（在所有运行时间中垫底的存在），但做法就这么个 ...
分类：
其他好文 时间：
2020-01-27 00:13:47
阅读次数：
62
题意 输入整数，转化为罗马数字输出。具体转化规则见题面。 思路 ~~直接做。~~ 可以把所有可选的数值列出来，然后从大到小选取数字。有点像给出固定面值的硬币，用贪心法凑固定数值所需要的最小个数的意思。时间复杂度：很低。 代码 总结 打表！打表！！打表！！！ ...
分类：
其他好文 时间：
2020-01-26 23:59:31
阅读次数：
118
