
python
balconyang
这个作者很懒,什么都没留下…
展开
-
Python求解一个字符串所有的子串算法
给定一个字符串,s = “abcdef",求出它的所有子字符串分析:先来分析此例中”abcdef"的长度为6。它的子字符串长度len(sub_s)可能为1,2,3…,5,6;然后再分析每种长度的字符串的个数,分别对应着6,5…,3,2,1;因此可以看出"abcdef"的子字符串的个数为:6+5+4+3+2+1 = 21思路:用算法解决的话,外层循环次数等于len(string)大小,...原创 2020-01-18 15:34:13 · 3302 阅读 · 0 评论 -
leetcode-cn算法题解答 - 349题
给定两个数组,编写一个函数来计算它们的交集。输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]代码实现class Solution: def intersection(): #use list(set(alist)) to get a single...原创 2019-06-26 15:47:10 · 210 阅读 · 0 评论 -
leetcode算法题 - #344
#344. 编写一个函数,其作用是将输入的列表或字符串反转过来,假设输入的数据类型是list.示例1输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]分析:之前看过别人用python解这道题,直接return s[::-1]可以用是可以用,但了解不到这里的算法的精髓,有点讨巧的意思。这题的使用算法思路来解:把列表的元素前后进行对称交换...原创 2019-06-19 16:20:07 · 109 阅读 · 0 评论 -
leetcode算法题(后续)
python算法实现#171.给定一个Excel表格中的列名称,返回其相应的列序号例如 A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28输入: “AB”输出: 28再比如输入: “ZY”输出: 701以下是代码class Solution(): def titleToNumber...原创 2019-06-17 16:41:36 · 147 阅读 · 0 评论