摘要: 1,剑指offer-39:求重复数组中出现一半及以上的数字 nums = [2, 2, 2, 3, 3, 4] len_nums = len(nums) if len_nums < 2: return 0 # 先计算出现最多次数的值是什么 res = nums[0] count = 1 for i 阅读全文
posted @ 2021-05-29 10:42 狂想曲° 阅读(198) 评论(0) 推荐(0)
摘要: 贪心即找最优解 1,分糖果 P455 easy 题目: g=[5,10,2,9,15,9],s=[6,1,20,3,8],求最多满足几个孩子 思路: 排序糖果s,和孩子需求g,从小到大找,若小的能满足,继续g++,若不能满足s++,直到s<len(s) and g<len(g) class Solu 阅读全文
posted @ 2021-04-11 16:03 狂想曲° 阅读(64) 评论(0) 推荐(0)
摘要: 一,逆序链表 1,逆序链表 P206 easy class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ new = None while head: # 保存 阅读全文
posted @ 2021-03-13 17:12 狂想曲° 阅读(29) 评论(0) 推荐(0)
摘要: 以下转载自:https://blog.csdn.net/mieleizhi0522/article/details/82142856/ 和https://developer.ibm.com/zh/articles/os-cn-python-yield/ 1,生成器的作用 如果列表元素可以按照某种算法 阅读全文
posted @ 2021-03-10 23:22 狂想曲° 阅读(78) 评论(0) 推荐(0)