暂无个人介绍
给定一个正整数数组和目标值target,找出总和大于等于target的最短连续子数组长度。利用滑动窗口(双指针)优化,维护窗口内元素和,通过单调性避免重复枚举,时间复杂度O(n)。当窗口和满足条件时收缩左边界,更新最小长度,最终返回结果。
二叉搜索树(BST)是一种有序二叉树,左子树节点值小于根,右子树大于根。支持插入、查找、删除操作,平均时间复杂度为O(log n)。通过中序遍历可得有序序列。常用于实现字典、统计频次等场景,结合键值对(KV)结构可扩展应用。
`set`基于红黑树实现,支持有序存储、自动去重,增删查效率为O(logN)。通过仿函数可自定义排序规则,配合空间配置器灵活管理内存。不支持修改元素值,迭代器失效需注意。`multiset`允许重复元素。常用于去重、排序及查找场景。
给定递增数组和目标值target,找出两数之和等于target的两个数字。利用双指针法,left从头、right从尾向中间逼近,根据和与target的大小关系调整指针,时间复杂度O(n),空间复杂度O(1)。找不到时返回{-1,-1}。
给定一个数组,找出能组成三角形的三元组个数。利用“两边之和大于第三边”的性质,先排序,再用双指针优化。固定最大边,左右指针从区间两端向内移动,若两短边之和大于最长边,则中间所有组合均有效,时间复杂度由暴力的O(n³)降至O(n²)。
发表了文章
2025-10-20
发表了文章
2025-10-20
发表了文章
2025-10-20
发表了文章
2025-10-08
发表了文章
2025-10-07
回答了问题
2025-10-08