LeetCode
日常刷题
geriezmann
这个作者很懒,什么都没留下…
展开
-
【无标题】
水果成篮 你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果: 你只有 两个 篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。 你可以选择任意一棵树开始采摘,你必须从 每棵 树(包括开始采摘的树)上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次,你将会向右移动到下一棵树,并继原创 2022-05-23 17:53:25 · 100 阅读 · 0 评论 -
反转链表(简单)
反转链表 1、双指针 struct ListNode { int val; ListNode* next; ListNode(int x):val(x), next(nullptr){} }; class Solution{ ListNode* reverseList(ListNode* head){ ListNode* temp; ListNode* cur = head; ListNode* pre = NULL;原创 2022-03-19 09:23:20 · 359 阅读 · 0 评论 -
数组中重复的数字
数组中重复的数字 找出数组中重复的数字,在一个长度为n的数组 nums 里所有的数字都在0~n-1的范围内,数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复了几次,请找出数组中任意一个重复的数字 方法1、哈希法 新建集合,然后添加数组中的元素,当重复时, 返回重复数字 set:存储元素不重复,无序,只支持成员赋值操作,迭代,枚举;不支持索引,重复,切片 class Solution: def findRepeatNumber(self, nums) dic = set原创 2022-03-02 12:01:31 · 168 阅读 · 0 评论