LeetCodeDaily

LeetcodeDaily | 1496.按摩师

题目一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和3号预约，总时长=1+3=4。示例2：输入：[2,7,9,3,1]输出：12解释：选择1号预约、3号预约和5号预约，总时长=
Leonadoice·2020-07-08 02:51

LeetcodeDaily_Day２ 选择排序select_sort（Python实现）

LeetcodeDaily_Day２选择排序select_sort（Python实现）基本选择排序defselect_sort(nums):n,compareCount=len(nums),0foriinrange
yuan_bingx·2020-07-07 06:54

LeetcodeDaily_Day1 冒泡排序bubble_sort（Python实现）

基本冒泡排序defbubble_sort(nums):n,compareCount=len(nums),0foriinrange(n):forjinrange(1,n-i):#设置边界compareCount+=1ifnums[j]
yuan_bingx·2020-07-07 06:23

LeetcodeDaily | 1579. 圆圈中最后剩下的数字

题目0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例1：输入:n=5,m=3输出:3示例2：输入:n=10,m=17输出:2思路本来一开始，就觉得又规律可循，就一直在用数组推导，但是
Leonadoice·2020-07-06 18:58

LeetcodeDaily | 820. 单词的压缩编码

题目给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表A。例如，如果这个列表是[“time”,“me”,“bell”]，我们就可以将其表示为S=“time#bell#”和indexes=[0,2,5]。对于每一个索引，我们可以通过从字符串S中索引的位置开始读取字符串，直到“#”结束，来恢复我们之前的单词列表。那么成功对给定单词列表进行编码的最小字符串长度是多少呢？示例：输入:wo
Leonadoice·2020-07-06 18:27

LeetcodeDaily | 1111. 有效括号的嵌套深度

题目给你一个「有效括号字符串」seq，请你将其分成两个不相交的有效括号字符串，A和B，并使这两个字符串的深度最小。不相交：每个seq[i]只能分给A和B二者中的一个，不能既属于A也属于B。A或B中的元素在原字符串中可以不连续。A.length+B.length=seq.length深度最小：max(depth(A),depth(B))的可能取值最小。划分方案用一个长度为seq.length的答案数
Leonadoice·2020-07-06 18:27
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他