![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
今天刷题了吗_
od可全程辅助
展开
-
lc81. 搜索旋转排序数组 II(二分)
已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4]原创 2022-02-02 21:45:24 · 100 阅读 · 0 评论 -
lc516. 最长回文子序列(区间dp&转化为LCS)
给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例 1:输入:s = "bbbab"输出:4解释:一个可能的最长回文子序列为 "bbbb" 。示例 2:输入:s = "cbbd"输出:2解释:一个可能的最长回文子序列为 "bb" 。提示:1 <= s.length <= 1000s 仅由小写英文字母组成区间dpclass Solu.原创 2022-01-19 16:21:58 · 432 阅读 · 0 评论 -
leetcode2080. 区间内查询数字的频率(统计下标+两次二分)
题意: 链接:leetcode2080请你设计一个数据结构,它能求出给定子数组内一个给定值的 频率。子数组中一个值的 频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类:RangeFreqQuery(int[] arr)用下标从 0开始的整数数组arr构造一个类的实例。int query(int left, int right, int value)返回子数组arr[left...right]中value的...原创 2021-11-26 13:18:26 · 281 阅读 · 0 评论