算法
莫天幽
程序猿
展开
-
力扣题目(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 · 99 阅读 · 0 评论 -
数据结构与算法练习-题目1
题目1:投票选举村干部 背景:投票选举村干部 假设本村不的人不重名。一人有一票的投票权,可以投自己或者他人。现在每个人都已经投票完毕。并且这些票已经收集到大队(村干部的票被收集到了一个数组里)。需要选出一个被投了票数超过一半的人。怎么选呢?请你给出答案。伪代码即可。 条件一组 额外的空间复杂度O(n) 时间复杂度:O(1) 提示:可以使用集合数组链表等结构 条件二组 空间复杂度O(1),不可借用集合链表等结构 时间复杂度O(1) 提示 第二组条件相信大家应该都有想法并且能够实现,比如借助hashMap原创 2021-07-29 09:22:14 · 93 阅读 · 0 评论