摘要: 思路:即先拼接string的升序序列,再拼接其降序序列。1、将string转成list;2、升序排list,各元素取一个拼接到res,将拼接过的元素从原list中删除;3、降序排list,各元素取一个拼接到res,将拼接过的元素从原list中删除;4、重复2和3,直到list为空。若最小或者最大字符 阅读全文
posted @ 2020-04-16 14:47 人间烟火地三鲜 阅读(278) 评论(0) 推荐(0)
摘要: sort()函数: sort()函数是原址排序,字符串、元组没有sort()方法——因为均不可修改。 如果需要一个排序好的副本,同时保持原有列表不变,可以这样操作: 1 x =[4, 6, 2, 1, 7, 9] 2 3 y = x[ : ] 4 5 y.sort() 注:y = x[ : ] 通过 阅读全文
posted @ 2020-04-16 14:37 人间烟火地三鲜 阅读(559) 评论(0) 推荐(0)
摘要: 思路:想到:面积不为0,即能组成三角形,面积就不会是0,即满足两边之和大于第三边。1、将数组A降序排列,三个指针:up,mid,low分别指向前三个元素; 循环结束条件是:low=len(A);2、若满足两边之和大于第三边,即up<mid+low,则返回up+mid+low;3、不满足up<mid+ 阅读全文
posted @ 2020-04-16 14:29 人间烟火地三鲜 阅读(285) 评论(0) 推荐(0)
摘要: 思路:1、遍历A,取出其中的奇数(list1)、偶数(list2);2、下标为奇数时从list1中取一个元素插入;3、下标为偶数时从list2中取一个元素插入; 1 class Solution(object): 2 def sortArrayByParityII(self, A): 3 """ 4 阅读全文
posted @ 2020-04-16 14:27 人间烟火地三鲜 阅读(203) 评论(0) 推荐(0)
摘要: 思路详见注释。 1 class Solution(object): 2 def intersect(self, nums1, nums2): 3 """ 4 :type nums1: List[int] 5 :type nums2: List[int] 6 :rtype: List[int] 7 " 阅读全文
posted @ 2020-04-16 14:24 人间烟火地三鲜 阅读(165) 评论(0) 推荐(0)