- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode976.三角形的最大周长
为什么是从nums[i],nums[i-1],nums[i-2]一起进行判断呢，首先假设a>b>c>d，abc三者不能形成三角形，则abd也必定不能，所以我们以c为标准，abc三者形成的三角形才是最长的三角形。因为我们不能用任何三条边长来构成一个非零面积的三角形，所以我们返回 0。注意，在判断是否满足三角形性质时，应该用短的两边相加去判断。你可以用三个边长组成一个三角形:1 2 2。不能用边长 1、2 和 10 来构成三角形。你不能用边长 1,1,2 来组成三角形。不能用边长 1,1,10 来构成三角形。
2024-05-13 21:34:34
112
原创 LeetCode1629.按键持续时间最长的键
按下 'c' ，持续时间 49 - 29 = 20（松开上一个键的时间 29 按下，时间 49 松开）按下 'd' ，持续时间 50 - 49 = 1（松开上一个键的时间 49 按下，时间 50 松开）按下 'b' ，持续时间 29 - 9 = 20（松开上一个键的时间 9 按下，时间 29 松开）按键持续时间最长的键是 'b' 和 'c'（第二次按下时），持续时间都是 20。按下 'c' ，持续时间 9（时间 0 按下，时间 9 松开）'c' 按字母顺序排列比 'b' 大，所以答案是 'c'
2024-05-10 20:34:33
223
原创 LeetCode2960.统计已测试设备
在设备 0 上，batteryPercentages[0] > 0 ，现在有 1 个已测试设备，batteryPercentages 变为 [1,0,1,0,2]。在设备 2 上，batteryPercentages[2] > 0 ，现在有 2 个已测试设备，batteryPercentages 变为 [1,0,1,0,1]。在设备 1 上，batteryPercentages[1] > 0 ，现在有 1 个已测试设备，batteryPercentages 变为 [0,1,1]。因此，答案是 2。
2024-05-10 19:04:42
228
原创 LeetCode1331.数组序号转换
由于这里是根据arr里的值进行排序从而确定答案数组值的，所以可以使用哈希表的key确定唯一值的性质解决这题。③最后取出分配好的值的时候，索引应该用的是前面复制的原数组a，用arr的话会是排序好的结果序号。40 是最大的元素。10 是最小的元素。20 是第二小的数字。30 是第三小的数字。，请你将数组中的每个元素替换为它们排序后的序号。②用arr[i]作为key索引映射道value中。序号代表了一个元素有多大。所有元素有相同的序号。
2024-05-09 21:40:03
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人