![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣算法题分享
分享经典算法思想
小mei
211研究生在读
展开
-
无重复字符的最长子串
*思路:**采用双指针算法(快慢指针),因为上面提到的性质,所以慢指针不用回退。那么我们还需要一个数据结构来维护二个字符串之间的信息,能保存字符串里每个字符出现的个数,很容易就想到了哈希表。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “abcabcbb”原创 2024-06-19 10:57:22 · 181 阅读 · 0 评论 -
力扣算法题分享
其实我们思考一下发现,我们要找的是当前位置的数与前面的数相加的结果是24的倍数(为了避免重复所以后面位置暂时不算)。给你一个整数数组 hours,表示以 小时 为单位的时间,返回一个整数,表示满足 i < j 且 hours[i] + hours[j] 构成 整天 的下标对 i, j 的数目。例如,1 天是 24 小时,2 天是 48 小时,3 天是 72 小时,以此类推。构成整天的下标对分别是 (0, 1)、(0, 2) 和 (1, 2)。输入: hours = [12,12,30,24,24]原创 2024-06-16 13:51:34 · 275 阅读 · 0 评论