摘要：
给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1] 在线评测地址：领扣题库官网 例1: 输入: [] 9 输出: [-1,-1] 例2: 输入: [5, 7, 7, 8, 8, 10] 8 输出: [3, 4] 算法 阅读全文
posted @ 2020-10-30 11:44
LintCode领扣
阅读(85)
评论(0)
推荐(0)
摘要：
给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大长度为 1000. 在线评测地址：领扣题库官网 样例1 输入： "bbbab" 输出： 4 解释： 一个可能的最长回文序列为 "bbbb" 样例2 输入： "bbbbb" 输出： 5 算法：DP 设dp[i][j] 阅读全文
posted @ 2020-10-29 22:15
LintCode领扣
阅读(75)
评论(0)
推荐(0)
摘要：
给出一个表达式 s，此表达式包括数字，字母以及方括号。在方括号前的数字表示方括号内容的重复次数(括号内的内容可以是字符串或另一个表达式)，请将这个表达式展开成一个字符串。 在线评测地址：领扣题库官网 样例1 输入: S = abc3[a] 输出: "abcaaa" 样例2 输入: S = 3[2 阅读全文
posted @ 2020-10-28 17:52
LintCode领扣
阅读(100)
评论(0)
推荐(0)
摘要：
给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 在线评测地址：领扣题库官网 样例1 : MovingAverage m = new MovingAverage(3); m.next(1) = 1 // 返回 1.00000 m.next(10) = (1 + 10) / 2 // 返回 阅读全文
posted @ 2020-10-27 17:45
LintCode领扣
阅读(70)
评论(0)
推荐(0)
摘要：
给出一个具有重复数字的列表，找出列表所有不同的排列。 在线评测地址：领扣题库官网 样例 1： 输入：[1,1] 输出： [ [1,1] ] 样例 2： 输入：[1,2,2] 输出： [ [1,2,2], [2,1,2], [2,2,1] ] 解题思路 这道题我们需要使用dfs+回溯的方法来进行求解。 阅读全文
posted @ 2020-10-26 23:21
LintCode领扣
阅读(73)
评论(0)
推荐(0)
摘要：
给定一些 points 和一个 origin，从 points 中找到 k 个离 origin 最近的点。按照距离由小到大返回。如果两个点有相同距离，则按照x值来排序；若x值也相同，就再按照y值排序。 在线评测地址：领扣题库官网 例1: 输入: points = [[4,6],[ 阅读全文
posted @ 2020-10-23 20:01
LintCode领扣
阅读(108)
评论(0)
推荐(0)
摘要：
给定一个字符串，请找出其中无重复字符的最长子字符串。 在线评测地址：领扣题库官网 样例 1: 输入: "abcabcbb" 输出: 3 解释: 最长子串是 "abc". 样例 2: 输入: "bbbbb" 输出: 1 解释: 最长子串是 "b". 解题思路 暴力解法时间复杂度较高，会达到O(n^3) 阅读全文
posted @ 2020-10-22 17:43
LintCode领扣
阅读(81)
评论(0)
推荐(0)
摘要：
这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。 费用通过一个nx3 的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1] 阅读全文
posted @ 2020-10-21 20:14
LintCode领扣
阅读(65)
评论(0)
推荐(0)
摘要：
假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 在线评测地址：领扣题库官网 样例1 输入: [3, 2, 3, 1, 2] 输出: 1 说明：你可以在第三天买入，第四天卖出，利润是 2 - 1 = 1 样 阅读全文
posted @ 2020-10-21 20:07
LintCode领扣
阅读(206)
评论(0)
推荐(0)
摘要：
给定一系列的会议时间间隔，包括起始和结束时间[s1,e1]，[s2,e2]，…(si < ei)，确定一个人是否可以参加所有会议。 在线评测地址：领扣题库官网 样例1 输入: intervals = [(0,30),(5,10),(15,20)] 输出: false 解释: (0,30), (5,1 阅读全文
posted @ 2020-10-19 20:44
LintCode领扣
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号