- 博客(4)
- 收藏
- 关注
RSS订阅原创 Python：合并两个有序数组
示例1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例2： 输入：l1 = [], l2 = [] 输出：[] 思路：先建立一个空数组l3，然后比较遍历l1和l2，符合条件的添加到l3当中。 代码： def func(l1, l2): i, j = 0, 0 l3 = [] while i < len(l1) and j < len(l2): # 当某一个数组遍历到最后一位， 另外一个数组还没遍历完 .
2021-09-13 20:51:55
280
原创 最长公共前缀
要求：编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串""。 示例 1：输入：strs = ["flower","flow","flight"] 输出："fl"示例 2：输入：strs = ["dog","racecar","car"] 输出：""解释：输入不存在公共前缀。 提示： 1 <= strs.length <= 200 0 <= strs[i].length <= 200 ...
2021-09-11 19:05:35
54
原创 罗马数字转整数
罗马数字：I=1, V=5, X=10, L=50, C=100, D=500, M=1000 其中：III=3, IV=4, IX=9, XL=40, XC=90, CD=400, CM=900 提示：999=CMXCIX, 49=XLIX 题目：定义一个类，实现输入s，数据保证s是一个有效的罗马数字，且表示整数在范围[1, 3999]内，能够返回对应的整数值。 思路：根据观察得知罗马数字是左结合，因此可以利用这个性质将输入的罗马字符切片成数个结合单元，然后将每个结合单元对应值累加即可。比...
2021-09-10 22:47:57
79
原创 回文数的判断
需求： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 示例 1：输入：x = 121 输出：true 示例2：输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3：输入：x = 10 ...
2021-09-09 22:57:23
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人