SequentialThinking 技术调研报告
03 Apr 2025一、项目概览
- Break down complex problems into manageable steps
根据输入的数组nums
和一个数字target
,查找按照从小到大顺序下target
在数组中的插入位置
nums
,如果当前元素num
大于等于target
,返回当前位置index
target
,那么返回当前数组长度len(nums)
class Solution(object):
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
for index, num in enumerate(nums):
if target <= num:
return index
return len(nums)
题目描述很简单:给定一个数组nums
,在所有子数组的和中求最大值
从题目描述来看,可以使用穷举的方式求助所有子数组的和,比较最大值返回即可,代码实现如下: