leetcode题
面试常见算法题
闪闪动人
这个作者很懒,什么都没留下…
展开
-
组合最大算法
最佳观光组合给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。链接:https://leetcode-cn.com/problems/best-sightseeing-pair解法:最大化A[i]+i,遍历A[j]-jclass Solution(object):原创 2020-06-22 21:18:54 · 425 阅读 · 1 评论 -
记录一道机智解法-两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。class Solution(object): def intersection(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] """ a=set(nums1) b=set(nums2) retur原创 2020-06-16 22:37:59 · 111 阅读 · 0 评论 -
leetcode之每日气温
根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。解法:使用栈存储class Solution { p原创 2020-06-11 15:04:22 · 307 阅读 · 0 评论 -
数组中的第K个最大元素
#数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4class Solution { public int findKthLargest(int[] nums, int k) { int n=nums.length;原创 2020-06-10 10:53:34 · 168 阅读 · 0 评论 -
最长不重复子串长度之python实现
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。解法:双指针i,j,j遍历,若s[j]与s[i:j]重复,则i更新为与s[j]重复的下标+1def...原创 2020-05-02 20:56:50 · 659 阅读 · 0 评论 -
leetcode之情侣牵手
记录一道一直想不出的题:N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对是 (2N-2, 2N-1)。这些情侣的初始座位 row[i] 是由最初始坐在...原创 2020-04-30 10:53:47 · 428 阅读 · 0 评论