fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共4篇）

题解 | #切割木头#

二分法，当条件符合时扩大左边界，否则缩小右边界,输出时判断 l 是否满足条件 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param k int整型 # @return int整型 # class S...

Python3 二分查找

2022-04-30

1 519

题解 | #在升序数组中查找元素的位置#

二分法找左右边界,引入 bisect 模块,bisect_left 求出左边界 l(表示有几个值 < target), bisect_right 求出右边界 r(表示有几个值 <= target), 结果中是该值左侧和右侧的索引, 返回 [l, r - 1] import bisect ...

Python3 二分查找数组

2022-02-27

0 364

题解 | #最长上升子序列(二)#

使用 dp 的思路会超时,利用二分法查找每个数所在的位置,最终排序数组的长度即为最长上升子序列的长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 该数组最长严格上升子序列的长度 # @param a int整型一维数组给定的数组 # @return i...

Python3 二分查找数组

2022-02-09

0 468

题解 | #合法的三角形个数#

三角形两边之和大于第三边，将数组排序，利用二分法找到小于两边之和的第三边个数，相加得到最终的结果; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # import bise...

Python3 二分查找数组

2022-02-04

2 539