- 博客(2)
- 收藏
- 关注
原创 小蓝要为一条街的住户制作门牌号这条街一共有2020位住户,门牌号从1到2020编号小蓝制作门牌的方法是先制作0到9这几个数字字符最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符
将数字转换成字符串,取其中的字符和2进行对比。
2023-11-07 20:27:39 695 1
原创 二分查找(Java)儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形为了公平起见,小明需要从这 N 块巧克力中
时间复杂度:最优情况O(1),平均/最坏时间复杂度O(log n)二分的思路大致将整体分为两块,在中间设值和查询目标值进行比较,如果一样直接返回下标,如果不一样,判断目标值在左区域还是右区域,缩半进行再次查询。不存在即返回-1。
2023-11-07 18:56:16 257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人