RounieJane - 博客园

leetcode976之三角形最大周长

摘要：题目描述：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。 1 def largePara(A): 2 A.sort(reverse=True) 3 for i in range(len(A) - 2 阅读全文

posted @ 2020-06-01 18:20 RounieJane 阅读(185) 评论(0) 推荐(0)

leetcode922----按奇偶排序数组

摘要：题目描述: 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。 1 def sortArray(A): 2 odd = [] 3 even 阅读全文

posted @ 2020-06-01 16:44 RounieJane 阅读(175) 评论(0) 推荐(0)

leetcode198之打家劫舍问题

摘要：问题描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高阅读全文

posted @ 2020-05-29 20:04 RounieJane 阅读(262) 评论(0) 推荐(0)

leetcode350之实现求解两数组交集（包含重复元素）

摘要：给定两个数组，编写一个函数来计算它们的交集。说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序 1 def binarySearch(nums, target): 2 ''' 3 在数组中二分查找指定元素 4 :param nums: 5 :p 阅读全文

posted @ 2020-05-28 21:03 RounieJane 阅读(362) 评论(0) 推荐(0)

leetcode349之实现求解两个数组的交集

摘要： ##四种方式求解： 1 # 给定两个数组，编写一个函数来计算它们的交集 2 3 4 def intersection(nums1, nums2): 5 ''' 6 给定两个数组，编写一个函数来计算它们的交集 7 :param nums1: list 8 :param nums2: list 9 :r 阅读全文

posted @ 2020-05-27 23:05 RounieJane 阅读(194) 评论(0) 推荐(0)

二分查找三种情况

摘要：根据搜索时区间的划分问题，将区间分为三种情况,下面为三种情况下对应的二分查找代码 def searchInsert(nums, target): ''' 用二分查找来查找指定元素，将搜索区间分为三部分[left,mid-1],[mid]和[mid+1,right] :param nums: :par 阅读全文

posted @ 2020-05-26 12:15 RounieJane 阅读(326) 评论(0) 推荐(0)

python二维列表求解所有元素之和

摘要： 2020-01-14 相信很多初学小伙伴都会遇到二维列表求解所有元素之和问题，下面给出两种两种常见的求和方法。方法1：思想：遍历整个二维列表元素，然后将所有元素加起来 1 def Sum_matrix(matrix): 2 sum=0 3 for i in range(len(matrix)): 阅读全文

posted @ 2020-01-14 21:39 RounieJane 阅读(4947) 评论(0) 推荐(0)

python之对象回收机制

摘要： python中，当程序执行完毕之后，python的垃圾回收机制就会将所有对象回收，清除占用的内存请看如下代码 1 class Parent(): 2 def __init__(self,name): 3 self.name=name 4 print('this is Parent_init') 5 阅读全文

posted @ 2020-01-14 15:12 RounieJane 阅读(1140) 评论(0) 推荐(0)

python之嵌套函数调用

摘要： #定义嵌套函数 def func1(): print('this is func1') def func2(): print('this is func2')#调用1func1()输出：this is func1上面没有输出this is func2,说明嵌套子函数func2()没有被调用原因：一个阅读全文

posted @ 2020-01-13 20:18 RounieJane 阅读(3722) 评论(0) 推荐(0)