摘要: leetcode题目: 要求: Given a table salary, such as the one below, that has m=male and f=female values. Swap all f and m values (i.e., change all f values t 阅读全文
posted @ 2020-09-27 12:47 菠菜猫 阅读(959) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2: 输入: nums = [1], k = 1输出: [1] 提示: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元 阅读全文
posted @ 2020-08-08 02:26 菠菜猫 阅读(579) 评论(0) 推荐(0) 编辑
摘要: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems 阅读全文
posted @ 2020-08-07 11:54 菠菜猫 阅读(1691) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。 示例 1: 输入:s = "abpcplea", d = ["ale","apple","monkey", 阅读全文
posted @ 2020-08-07 01:55 菠菜猫 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到 阅读全文
posted @ 2020-08-06 11:09 菠菜猫 阅读(1368) 评论(0) 推荐(0) 编辑
摘要: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的 阅读全文
posted @ 2020-08-06 10:15 菠菜猫 阅读(1125) 评论(0) 推荐(1) 编辑
摘要: 删除列表中的元素十分简单,有很多方法。使用最多的是remove方法,但是今天刚发现一个问题,remove在删除列表中重复的元素时,有时会漏掉,只删除了部分重复元素。 下面举一个例子: 删除num1列表中的0元素,思路就是遍历列表,然后删除元素。 期望输出:nums1 = [1, 2, 3] 实际输出 阅读全文
posted @ 2020-08-06 00:46 菠菜猫 阅读(4434) 评论(1) 推荐(1) 编辑
摘要: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba"输出: True示例 2: 输入: "abca"输出: True解释: 你可以删除c字符。注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 来源:力扣(LeetCode)链接 阅读全文
posted @ 2020-08-05 14:00 菠菜猫 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: "hello"输出: "holle"示例 2: 输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。 来源:力扣(LeetCode)链接:https://leetcode-cn.com 阅读全文
posted @ 2020-08-05 12:09 菠菜猫 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。 示例1: 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 示例2: 输入: 3 输出: False代码实现:方法一:解题思路:双指针,判断并不断调整a,b的值 时间复杂 阅读全文
posted @ 2020-08-05 08:25 菠菜猫 阅读(395) 评论(0) 推荐(0) 编辑