摘要: 242. 有效的字母异位词 题目描述: 2020/11/23 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 class Solution: def isAnagram(self, s: str, t: str) -> bool: if sorted(s) == s 阅读全文
posted @ 2021-04-09 10:46 Tonka 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 283. 移动零 题目描述: 2020/11/18 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 class Solution: def moveZeroes(self, nums 阅读全文
posted @ 2021-04-09 10:44 Tonka 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 134. 加油站 题目描述: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油 阅读全文
posted @ 2021-04-09 10:24 Tonka 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 1122. 数组的相对排序 题目描述: 给你两个数组,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr 阅读全文
posted @ 2021-04-09 10:22 Tonka 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 31. 下一个排列 题目描述: 2020/11/09 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于 阅读全文
posted @ 2021-04-09 10:21 Tonka 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 328. 奇偶链表 题目描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 class 阅读全文
posted @ 2021-04-09 10:20 Tonka 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 922. 按奇偶排序数组 II 题目描述: 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 ​ import numpy as np c 阅读全文
posted @ 2021-04-09 10:18 Tonka 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 973. 最接近原点的 K 个点 题目描述: 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 让我们回顾一下,如果 A 满足下述 阅读全文
posted @ 2021-04-09 10:17 Tonka 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 941. 有效的山脉数组 题目描述: 2020/11/03 给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1 条件下,存在 i 阅读全文
posted @ 2021-04-09 10:16 Tonka 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 349. 两个数组的交集 题目描述: 给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1 条件下,存在 i 使得: A[0] < 阅读全文
posted @ 2021-04-09 10:15 Tonka 阅读(72) 评论(0) 推荐(0) 编辑