刷题
未读
LeetCode34排序数组中查找元素的起始位置
线下面试的时候碰到了个这个题目,当时要求时间复杂度O(log(n)),想到了二分,但是由于存在重复元素,没想好具体的实现,今天研究了下。 题目描述 题目链接:LeetCode34 在排序数组中查找元素的第一个和最后一个占位置 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target
刷题
未读
项目派遣问题-回溯法
项目派遣问题-回溯法 问题描述 某公司有n名员工,第i名员工具有的能力可以用一个正整数a_i描述,成为员工的能力值。现在,公司有一个项目需要交给恰好\left \lceil \frac{n}{2} \right \rceil 名员工负责。为了保证项目能顺利进行,要求负责项目的所有员工能力值之和大于等