![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法练习题
莫天幽
程序猿
展开
-
力扣题目(leetcode)-34
34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1: 输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 示例 2: 输入:nums = [5,7,7,8,8,10], target = 6 输出:[-1原创 2021-10-26 17:05:20 · 92 阅读 · 0 评论 -
数据结构与算法-练习题03
题目:一个字符串是否包含另一个字符串的字母乱序。 举例:abcdefgfg 包含 fgfg ,ffgg ,ggff 等 不包含 dfgfg 条件一组 额外的空间复杂度O(n) 时间复杂度:O(n*logi n) 条件二组 空间复杂度O(1) 时间复杂度O(n) 提示 这里提示两种思路: 1、枚举出所有的和比较字符串长度一致且连续的字符穿排序后和被比较的字符排序比较是否相等 2、滑动窗口比较 欢迎您在下面进行问答 答案参考 暂无 ...原创 2021-08-02 19:13:06 · 109 阅读 · 0 评论