![](https://img-blog.csdnimg.cn/660adba1fd194ff3b42c44969535d511.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode 编程练习
文章平均质量分 57
通过练习来消化理解空洞的数据结构和算法知识
jjjhut
这个作者很懒,什么都没留下…
展开
-
【leetcode天天练】2569. 更新数组后处理求和查询
操作类型 1 为 queries[i] = [1, l, r]。对于 0原创 2023-07-26 16:01:43 · 49 阅读 · 1 评论 -
leetcode 每日一题 2208. 将数组和减半的最少操作次数
给你一个正整数数组 nums。每一次操作中,你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。(注意,在后续操作中你可以对减半过的数继续执行操作)请你返回将 nums 数组和 至少 减少一半的 最少 操作数。2.通过小顶堆的push,pop操作,实现快速取最大值。1.我们每次都减少数组中最大的数字的一半。原创 2023-07-25 11:28:23 · 78 阅读 · 0 评论 -
(每天一题 )宝石与石头
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。字母区分大小写,因此 “a” 和 “A” 是不同类型的石头。原创 2023-07-24 10:56:04 · 39 阅读 · 0 评论 -
满足不等式的最大值(困难)
也就是说 points[i] = [xi, yi] ,并且在 1 <= i < j <= points.length 的前提下, xi < xj 总成立。请你找出 yi + yj + |xi - xj| 的 最大值,其中 |xi - xj| <= k 且 1 <= i < j <= points.length。3.每次遍历完一个坐标后,对队列进行更新,从队尾开始,将y-x必当前值小的都弹出,保证在队列中,元素按y-x的值的大小降序排列。所以我们需要一个数据结构来存储满足xj-xi<=k的坐标的y-x。原创 2023-07-21 17:18:19 · 50 阅读 · 1 评论 -
动态规划解‘环形子数组的最大和’
意味着数组的末端将会与开头相连呈环状。最多只能包含固定缓冲区。原创 2023-07-20 14:06:10 · 158 阅读 · 0 评论 -
week3
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。原创 2023-07-18 18:31:20 · 57 阅读 · 1 评论 -
最长子回文串的三种解法
给定一个字符串,求其中包括的,返回最长回文串。原创 2023-07-13 16:33:56 · 74 阅读 · 1 评论 -
最长回文子串
对于一个子串而言,如果它是回文串,并且长度大于 2,那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于字符串 “ababa”,如果我们已经知道 “bab” 是回文串,那么“ababa” 一定是回文串,这是因为它的首尾两个字母都是 “a”。每填一个true,都更新max_len = max(max_len,j-i+1) ,以及 begin。原创 2023-07-12 19:16:30 · 180 阅读 · 1 评论